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

Journal of Jilin University Science Edition

Previous Articles Next Articles

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

CLC Number:

O157.5

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]	WANG Yu, SHEN Xuanjing, ZHOU Yuzhou, LIN Hongbin. An Artificial Bee Colony Algorithm for Solving the Shortest Path Problem in Traffic Network [J]. Journal of Jilin University Science Edition, 2021, 59(5): 1144-1150.
[2]	GAN Xinji. Path Planning Algorithm for Hybrid Obstacle Avoidance of Differential Drive Robot Based on Bézier Curve [J]. Journal of Jilin University Science Edition, 2021, 59(4): 943-949.
[3]	LI Jianfu, WANG Sibo, SONG Guoping. Path Planning Method Based on Routing Preference and Path Length [J]. Journal of Jilin University Science Edition, 2021, 59(1): 107-114.
[4]	WANG Hui, RU Xinxin, DAI Tianwang, LOU Yalong, LIU Kun. Attack Profit Path Prediction Algorithm Based on NAPG Model [J]. Journal of Jilin University Science Edition, 2019, 57(5): 1169-1178.
[5]	CHEN Huijuan, ZHAO Xu, CHEN Liang. Intrusion Awareness Prediction Algorithm for Mobile Networkwith Low Matching Degree Heterogeneous Information in Cloud Computing Environment#br# [J]. Journal of Jilin University Science Edition, 2019, 57(06): 1449-1455.
[6]	LI Qingliang, BAO Chunyu, JIANG Zhengang. An Improved Phase Unwrapping Algorithm [J]. Journal of Jilin University Science Edition, 2019, 57(04): 889-895.
[7]	WANG Hui, DAI Tianwang, RU Xinxin, LOU Yalong, AO Shan. Prediction Method of Node Attack Path Based on OptimizedAG [J]. Journal of Jilin University Science Edition, 2019, 57(04): 917-926.
[8]	SHI Hongyu, LIU Shufen. Unmanned Aerial Vehicle Route Improvement Planning Based on Voronoi Diagram [J]. Journal of Jilin University Science Edition, 2018, 56(4): 945-952.
[9]	CAI Hua, CHEN Guangqiu, LIU Guangwen, GENG Zhenye, DU Zhaosheng. Design and Implementation of Variable PointsFFT Processor Based on FPGA Architecture [J]. Journal of Jilin University Science Edition, 2018, 56(1): 151-158.
[10]	YU Miao, TAN Zhenjiang. Directed Diffusion Routing Protocol Based on ClusterHeadPath Transformation in Wireless Sensor Network [J]. Journal of Jilin University Science Edition, 2017, 55(04): 957-963.
[11]	WANG Xuewei, LIU Sanyang, ZHANG Zhaohui. FaultTolerant Topology Control Algorithm for kDisjoint Paths [J]. Journal of Jilin University Science Edition, 2017, 55(03): 635-640.
[12]	WANG Hui, WANG Zhe, LIU Shufen. Path Behavior Analysis Method of Network AttackBased on Path Revenue Calculation [J]. Journal of Jilin University Science Edition, 2017, 55(02): 311-321.
[13]	WANG Rongli, XIAO Yuhong, HOU Xiuping. Test Data Automatic Generation Method for Communicationof Uncertainty MPI Parallel Program [J]. Journal of Jilin University Science Edition, 2016, 54(06): 1378-1382.
[14]	WANG Wenfa, XU Chun, YIN Binbin, DU Zhijie. Path Planning in Dynamic Environment Based on Improved Shuffled Frog Leaping Algorithm [J]. Journal of Jilin University Science Edition, 2016, 54(04): 857-861.
[15]	BAI Tian, NING Jingbo, WANG Ye, HUANG Lan. Important Literatures Detection Methods Based onOptimalPath in Heterogeneous Academic Network [J]. Journal of Jilin University Science Edition, 2016, 54(02): 354-360.

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

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10