| 包装树和不含K3的（P,P＋1）图 |
| |
| 引用本文： | 王敏 程建纲. 包装树和不含K3的（P,P＋1）图[J]. 烟台大学学报(自然科学与工程版), 1994, 0(4): 1-4 |
| |
| 作者姓名： | 王敏 程建纲 |
| |
| 作者单位： | 烟台大学 |
| |
| 摘 要： | 给出同阶（阶数≥７）树和不含Ｋ＿３的（Ｐ，Ｐ＋１）图可包装的充要条件为｛Ｇ＿１，Ｇ＿２｝不是下述图对之一：（１）｛Ｓ＿ｎ，Ｇ＿２｝，其中Ｓｎ是ｎ阶星图，Ｇ＿２是无孤立点的（Ｐ，Ｐ＋１）图；（２）｛Ｓ＇＿ｎ，Ｇ＿２｝，其中Ｓ＇＿ｎ是由Ｓ（ｎ－１）的任一边上增加一个剖分点得到的ｎ阶树，Ｇ＿２是最小度大于１的（Ｐ，Ｐ＋１）图。
|
| 关 键 词： | 图同构 置换 嵌入 树 包装问题 |
Packing a Tree of Order P with an(P,P 1)Graph Without K_3 |
| |
| Wang Min,Cheng Jiangang. Packing a Tree of Order P with an(P,P 1)Graph Without K_3[J]. Journal of Yantai University(Natural Science and Engineering edirion), 1994, 0(4): 1-4 |
| |
| Authors: | Wang Min Cheng Jiangang |
| |
| Affiliation: | Yantai University |
| |
| Abstract: | In this paper,we obtain a necessary and sufficient condition for{G_1 ,G_2}to be packable,where|V(G1)|>7,G1 is a tree and G2 is a triangle-free(P,P 1)graph. |
| |
| Keywords: | Packing.Isomorphism of graphs.Embedding.Permutation. |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
