(K1,4;2)-图的闭包和周长  被引量:1

CLOSURE AND THE CIRCUMFERENCE OF (K1,4 ;2) -GRAPHS

在线阅读下载全文

作  者:赵海霞[1] 马巧灵[1] 张苏梅[1] 

机构地区:[1]济南大学理学院,济南250022

出  处:《山东师范大学学报(自然科学版)》2010年第1期42-44,共3页Journal of Shandong Normal University(Natural Science)

基  金:山东省教育厅科技基金资助项目(TJY0706);山东省自然科学基金资助项目(Y2008A20);济南大学科技基金资助项目(XKY0705).

摘  要:针对(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.

关 键 词:闭包 (K1 p q)-图 HAMILTON图 F—free图 局部连通点 

分 类 号:O157.5[理学—数学]

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象