首页 | 本学科首页   官方微博 | 高级检索  
     检索      

P4-free图的控制团及应用
引用本文:薛妮妮.P4-free图的控制团及应用[J].新疆大学学报(理工版),2008,25(4).
作者姓名:薛妮妮
作者单位:新疆大学数学与系统科学学院,新疆大学乌鲁木齐830046
摘    要:得到了P4-free图的控制团的阶数为1或2,并利用此性质证明了P4-free图的线图是哈密顿的.

关 键 词:控制团  哈密顿圈  线图

Dominating Cliques of P4-free Graphs with an Application
XUE Ni-ni.Dominating Cliques of P4-free Graphs with an Application[J].Journal of Xinjiang University(Science & Engineering),2008,25(4).
Authors:XUE Ni-ni
Abstract:
Keywords:Dominating clique  hamilton cycle  line graph
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号