子图的度与 Dominating 圈  

SUBGRAPH DEGREES AND DOMINATING CYCLES

作　　者：孙运伟[1] 王江鲁[1] 

机构地区：[1]山东师范大学数学科学学院,济南250014

出　　处：《山东师范大学学报（自然科学版）》2014年第1期5-7,共3页Journal of Shandong Normal University(Natural Science)

基　　金：山东省自然科学基金资助项目（ZR2012AM005）；山东省高等学校科技计划项目（J101．A11．）．

摘　　要：笔者利用子图的度给出了如下结果：对2-连通无爪图 G，若任意同构于 K2的不相邻子图 H1，H2，H3满足：d（H1）＋d（H2）＋d（H3）≥｜G｜-1，则 G 的任意最长圈是 Dominating 圈。In this paper,we study the relations between subgraph degrees and dominating cycles.The following results is proved.For a 2 -connected claw -free graph G.If d（H1 ）＋d（H2 ）＋d（H3 ）≥｜G｜-1 ,for any nonadjacent subgraphs H1 ,H2 ,H3 isomorphic to K2 ,then every longest cycle of G is Dominating.

关 键 词：无爪图 不相邻子图 子图的度 Dominating 圈 

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