期刊信息
- 刊名： 河北师范大学学报（自然科学版）Journal of Hebei Normal University (Natural Science)
- 主办： 河北师范大学
- ISSN： 1000-5854
- CN： 13-1061/N
- 中国科技核心期刊
- 中国期刊方阵入选期刊
- 中国高校优秀科技期刊
- 华北优秀期刊
- 河北省优秀科技期刊
Some Results About P_3-equipackable Multigraphs
摘要/Abstract
摘要：
设H是多重图M的一个给定子图,若多重图M的任意一个极大H-填充都是最大H-填充,则称M为H-等可填充的.推广了简单图中H-等可填充的一些基本性质,得到P3-等可填充多重图需满足的边重数之间的关系.刻画了底图为C3和C4的P3-等可填充多重图及不含圈的最长路是2的P3-等可填充多重图,并得到了另外2个结论.
Abstract：
Let H be a fixed subgraph of a multigraph M.M is called H-equipackable if any maximal H-packing is also a maximum H-packing.We first extend some basic properties about H-equipacking for simple graphs,and obtain the relation between edges and multiplicity in the P3-equipackable multigraphs.P3-equipackable multigraphs whose basic graph are isomorphic to C3 or C4 are characterized,and P3-equipackable multigraphs which contain paths of maximal length=2 but no circles.also are characterized
关键词
Key words：
multigraph
;
maximal packing
;
maximum
;
packing equipackable