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

吉林大学学报(理学版)

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

张婷¹, 朱恩强²

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]. 吉林大学学报(理学版), 2026, 64(4): 897-0907.
[2]	赵潜, 李婷. 联图P_m∨P_n的点被多重集可区别的一般全染色[J]. 吉林大学学报(理学版), 2026, 64(2): 258-0264.
[3]	刘爽, 吕俊良, 秦宇航, 秦丹丹, 孙佳慧. 基于YOLOv8的PCB缺陷检测改进算法[J]. 吉林大学学报(理学版), 2026, 64(2): 344-0350.
[4]	凌子健, 杨有龙, 黄安. 基于多路网络结构检测的群体共识决策方法[J]. 吉林大学学报(理学版), 2026, 64(1): 93-0103.
[5]	张玉静, 刘蒙蒙. 仙人掌图的全Mostar指标的上界[J]. 吉林大学学报(理学版), 2026, 64(1): 77-0086.
[6]	蒋成, 郭向坤. 基于路径贡献度评判的双种群蚁群算法TSP问题求解分析方法[J]. 吉林大学学报(理学版), 2025, 63(6): 1694-1700.
[7]	张强, 胡月, 陆俊翼, 李青. 多策略蜣螂优化算法求解多车场车辆路径问题[J]. 吉林大学学报(理学版), 2025, 63(6): 1701-1712.
[8]	白羽, 强会英, 何静. 树高不为零的三圈图的D(2)-点和可区别全染色[J]. 吉林大学学报(理学版), 2025, 63(4): 1075-1082.
[9]	冷嵩, 李志强, 高金梁, 刘衍珩. 基于车联网的中心导航云性能分析模型[J]. 吉林大学学报(理学版), 2025, 63(4): 1150-1156.
[10]	费敏学, 黄东岩, 卢祎琳, 乔建磊. 集成多种改进方法的增强灰狼优化算法[J]. 吉林大学学报(理学版), 2025, 63(3): 829-0834.
[11]	何静, 强会英. 圈图与简单图的冠图的D(2)-点和可区别边染色的界[J]. 吉林大学学报(理学版), 2025, 63(2): 375-0381.
[12]	谭欢, 赵飚. 单圈图和双圈图的次大次小约化Sombor指标[J]. 吉林大学学报(理学版), 2025, 63(2): 382-0390.
[13]	彭艺, 唐剑, 杨青青. 复杂山区环境下的应急无人机路径规划[J]. 吉林大学学报(理学版), 2025, 63(2): 585-0594.
[14]	史丰源, 欧阳丹彤, 张立明. 足够接近的旅行商问题研究综述[J]. 吉林大学学报(理学版), 2025, 63(1): 114-0123.
[15]	史梓慧, 欧阳丹彤, 张立明. 超大规模集成电路布图规划方法研究综述[J]. 吉林大学学报(理学版), 2025, 63(1): 139-0150.