一类图的几乎唯一泛圈性
Almost unique pancyclicity of a class of graphs作者机构:南通大学 理学院南通226007 上海师范大学 数理信息学院上海200234
出 版 物:《上海师范大学学报(自然科学版)》 (Journal of Shanghai Normal University(Natural Sciences))
年 卷 期:2007年第36卷第5期
页 面:30-36页
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
摘 要:设G是阶为n的简单Hamilton图,若存在m(3mn)使对每个l∈{3,4,…,n}- {m},G恰有一个长为l的圈且不含长为m的圈,则称G是几乎唯一泛圈图.用Г_k^(3)表示具有n+k条边且满足一定条件的简单外可平面的H图的集合,讨论了Г_k^(3)中图的几乎唯一泛圈性。