| 包装树和不含K3的（P,P＋1）图 |
| |
| 引用本文： | 王敏,程建纲.包装树和不含K3的（P,P＋1）图[J].烟台大学学报(自然科学与工程版),1994(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(4):1-4. |
| |
| Authors: | Wang Min Cheng Jiangang |
| |
| Institution: | 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 维普 等数据库收录！ |
|
