摘要
针对（K1,4；2）-图这一新的图类，证明了以下结论：1）设G是δ≥5且K1∨P4-free的（K1,4；2）-图，则c（G）=c（cl（G））；2）设G是δ≥5且T3-free的（K1,4；2）-图，则c（G）=c（cl（G））．
Let G be a （ K1,4 ; 2 ） - graph that is K1 ∨ P4 - free of T3 - free and δ≥5. It is shown that the length of a longest cycle in G and in cl（G） is the same.
出处
《山东师范大学学报（自然科学版）》
CAS
2010年第1期42-44,共3页
Journal of Shandong Normal University(Natural Science)
基金
山东省教育厅科技基金资助项目（TJY0706）
山东省自然科学基金资助项目（Y2008A20）
济南大学科技基金资助项目（XKY0705）.
