摘要
利用组合的方法研究路与路、路与圈笛卡尔积图的树核度.特别地,给出了路与路、路与圈笛卡尔积图树核度的精确值,并刻画了笛卡尔积图树核度与原图树核度间的关系.
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.
出处
《吉林大学学报（理学版）》
CAS
CSCD
北大核心
2016年第4期759-763,共5页
Journal of Jilin University:Science Edition
基金
甘肃省高校科研项目(批准号:2015A-172)
国家自然科学基金(批准号:60974112)
中国博士后科学基金(批准号:2015M580928)
关键词
树核度
树核
笛卡尔积
路
圈
tree-coritivity
tree-core
Cartesian product
path
cycle
