图包装的矩阵刻划On Matrix Characterizations of Graphs Packing
陈伟芳;唐干武;
摘要(Abstract)：
图的包装是一重要的图论概念并有着多方面的应用,本文用矩阵方法讨论图的包装问题,得到了两个同阶图可包装的充要条件.
关键词(KeyWords)： 矩阵;同构;包装
基金项目(Foundation): 广西壮族自治区教育厅科研项目(200420)
作者(Authors): 陈伟芳;唐干武;
参考文献(References)：
- [1]S.M.Hedetniemi,S.T.Hedetniemi and P.J.Slater,A note on packing two trees int Kn,ArsCombinatoria II[J],1981,149-153.
- [2]P.J.Slater,S.K.Teo and H.P.Yap,Packing atree with a graph of the some size[J],Graph Theory,1985.9(2):213-216.
- [3]方新贵,王敏.包装{(p,p-1),(p,p)}图对和Slater问题[J],系统科学与数学,1989,9(2):133-137.
- [4]WANG Min,LI Guojun.Packing a tree of order p witha(p,p+1)-graph[J].Journal of Systems Science andComplexity.2003,(6):122-132.
- [5]WANG Min,LI Guojun.A Result of Erdo。s-SósConjecture[J].ARS COMBINATORIA,2000(55):123-127.
- [6]唐干武,王敏.包装(p,p-2)图和不含K3的(p,p+1)图[J].江西师范大学学报,2005,29(3):220-223.
- [7]J.A.邦迪,U.S.R.默蒂.图论及其应用[M].北京:科学出版社.1987.
- [8]H.P.Yap,Some Topics in Graph Theory,London,ThePress Syndicate of the University of Cambridge,1986.
文章评论(Comment)：
|
||||||||||||||||||
|
||||||||||||||||||