路与路及路与圈笛卡尔积图的树核度

吉林大学学报(理学版)

路与路及路与圈笛卡尔积图的树核度

张婷¹, 朱恩强²

1. 兰州文理学院师范学院, 兰州 730010； 2. 北京大学信息科学技术学院, 北京 100871

收稿日期:2015-10-12 出版日期:2016-07-26 发布日期:2016-07-20
通讯作者: 朱恩强 E-mail:zhuenqiang@pku.edu.cn

TreeCoritivity of Cartesian Products Graphs of Path and Path, and Path and Cycle

ZHANG Ting¹, ZHU Enqiang²

1. School of Normal, Lanzhou University of Arts and Science, Lanzhou 730010, China；2. School of Electronics Engineering and Computer Science, Peking University, Beijing 100871, China

Received:2015-10-12 Online:2016-07-26 Published:2016-07-20
Contact: ZHU Enqiang E-mail:zhuenqiang@pku.edu.cn

摘要/Abstract

摘要：

利用组合的方法研究路与路、路与圈笛卡尔积图的树核度. 特别地, 给出了路与路、 路与圈笛卡尔积图树核度的精确值, 并刻画了笛卡尔积图树核度与原图树核度间的关系.

关键词: 树核度, 树核, 笛卡尔积, 路, 圈

Abstract:

Using the combined method, we investigated the treecoritivity of Cartesian products graphs of path and path, and path and cycle. In particular, we gave the exact value of treecoritivities for Cartesian products of path and path, and path and cycle, and characterized a relation between the treecoritivity of Cartesian product and that of its original graphs.

Key words: treecoritivity, treecore, Cartesian product, path, cycle

中图分类号:

O157.5

张婷, 朱恩强. 路与路及路与圈笛卡尔积图的树核度[J]. 吉林大学学报(理学版), 2016, 54(04): 759-763.

ZHANG Ting, ZHU Enqiang. TreeCoritivity of Cartesian Products Graphs of Path and Path, and Path and Cycle[J]. Journal of Jilin University Science Edition, 2016, 54(04): 759-763.

[1]	王玉, 申铉京, 周昱洲, 林鸿斌. 一种求解交通网络中最短路径问题的人工蜂群算法[J]. 吉林大学学报(理学版), 2021, 59(5): 1144-1150.
[2]	王出航, 王雪, 胡黄水, 赵宏伟, 韩由佳. 基于改进GA和信任感知的无线传感器网络安全分簇路由协议[J]. 吉林大学学报(理学版), 2021, 59(5): 1237-1244.
[3]	贾秀卿, 李沐春. 单圈图的D(2)-点可区别边染色[J]. 吉林大学学报(理学版), 2021, 59(4): 807-815.
[4]	马丽丽, 戴迪, 李强, 王晓燕. δ-Hom-Jordan李色代数的T*-扩张[J]. 吉林大学学报(理学版), 2021, 59(4): 855-859.
[5]	孙雪琪, 宋玥蔷. 一类拟线性Choquard方程非平凡解的存在性[J]. 吉林大学学报(理学版), 2021, 59(4): 863-866.
[6]	甘新基. 基于Bézier曲线的差速驱动机器人混合避障路径规划算法[J]. 吉林大学学报(理学版), 2021, 59(4): 943-949.
[7]	潘继强, 何立风, 达列雄, 周广彬. 基于改进短链聚合策略的无线传感器网络路由算法[J]. 吉林大学学报(理学版), 2021, 59(4): 956-960.
[8]	杨晗, 陈祥恩. 图mC₈的点可区别Ⅰ-全染色和Ⅵ-全染色[J]. 吉林大学学报(理学版), 2021, 59(2): 241-249.
[9]	王宏志, 郭嫚嫚, 胡黄水, 武莎莎. 基于改进烟花算法的以太网通信链路调度方法[J]. 吉林大学学报(理学版), 2021, 59(2): 359-364.
[10]	李建伏, 王思博, 宋国平. 基于出行偏好和路径长度的路径规划方法[J]. 吉林大学学报(理学版), 2021, 59(1): 107-114.
[11]	徐影, 陈菊芳. 一组等价蔡氏忆阻混沌电路的设计[J]. 吉林大学学报(理学版), 2020, 58(6): 1473-1478.
[12]	田京京. 限制度的IC平面图中轻弦4-圈的权和[J]. 吉林大学学报(理学版), 2020, 58(5): 1093-1099.
[13]	李蕾, 方明科. 基于证据理论加权融合的无线传感器网络路由算法[J]. 吉林大学学报(理学版), 2020, 58(5): 1223-1228.
[14]	马丽丽, 李强. Hom-Jordan李超代数的交换扩张[J]. 吉林大学学报(理学版), 2020, 58(4): 803-807.
[15]	吴德垠, 杨高进. 闭G-V模糊拟阵的模糊圈公理[J]. 吉林大学学报(理学版), 2020, 58(2): 239-250.