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

Tree-Coritivity of Cartesian Products Graphs of Path and Path,and Path and Cycle

作　　者：张婷[1] 朱恩强[2] 

机构地区：[1]兰州文理学院师范学院,兰州730010 [2]北京大学信息科学技术学院,北京100871

出　　处：《吉林大学学报（理学版）》2016年第4期759-763,共5页Journal of Jilin University:Science Edition

基　　金：甘肃省高校科研项目(批准号:2015A-172);国家自然科学基金(批准号:60974112);中国博士后科学基金(批准号:2015M580928)

摘　　要：利用组合的方法研究路与路、路与圈笛卡尔积图的树核度.特别地,给出了路与路、路与圈笛卡尔积图树核度的精确值,并刻画了笛卡尔积图树核度与原图树核度间的关系.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.

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

分 类 号：O157.5[理学—数学]