不含K_3的图的周长(Ⅲ)THE CIRCUMFERENCES OF K_(3-)FREE GRAPHS(Ⅲ)
党恺谦;
摘要(Abstract):
本文给出不含K_3的且非2部图的2连通图的周长的下界.
关键词(KeyWords): 不含K_3;2连通;周长;哈密顿图
基金项目(Foundation):
作者(Authors): 党恺谦;
参考文献(References):
- 1 J A邦迪,U S R.默蒂著;吴望名等译.图论及其应用,北京:科学出版社,1984.
- 2 L W Beineke and R J Wilson. Selected Tps in Graph Theory 2. London:Acadmk Press, 1983; 161~19
- 3 党恺谦.二连通的二部图的景长.系统科学与数学.1989;9(2) :124~127)
- 4 B Jackson. Long yc in bpartite graphs. J Co Theory, 1985;Ser.B 38:118~131
- 5 Geng-Hua Fan. New sfficient conditions for cycles in graphs. J Combi Theory, 1984;B 37:221~227