顶点泛圈图相关论文
众所周知判断一个一般图是否具有Hamilton性是NP-完全问题,虽然无爪图是对一般图进行了条件限制的图,但是判断其Hamilton性仍是NP-......
对正则多部竞赛图中的强子竞赛图进行了研究,证明了正则c(c ≥ 6)部竞赛图中每点都在顶点数为{3,4,……,c-3}的强子竞赛图中.......
本文给出了无爪图是顶点泛圈图的一个充分条件,推广了Brocrsma和Veldman的两个结论。...
