首页 | 本学科首页   官方微博 | 高级检索  
文章检索
  按 检索   检索词:      
出版年份:   被引次数:   他引次数: 提示:输入*表示无穷大
  免费   0篇
  国内免费   1篇
数学   1篇
  1986年   1篇
排序方式: 共有1条查询结果,搜索用时 0 毫秒
1
1.
Cockayne于一九七六年在美国密西根大学举行的国际《图论及其应用》会议上提出两个问题:(1)若图G的团图K(G)为奇圈,是否有c(G)≤d(G),(2)若团图K(G)为二部图,是否有c(G)≤d(G)。一九七七年,Cockayne和Hedetniemi将上述问题以猜测形式发表。本文对猜测1提出了反例,对猜测2给出了证明。 一、定义 对任一图G=(V,E),及集合,若对每一顶点,存在顶点u∈T,使得u与υ邻接,则集合T称为图G的支配集。  相似文献   
1
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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