P_4-等可填充多重图的一些结果  

Some Results on P_4-equipackable Multigraphs

作　　者：胡孟迪 张玉琴[1] 

机构地区：[1]天津大学理学院,天津300354

出　　处：《河北师范大学学报（自然科学版）》2017年第3期185-191,共7页Journal of Hebei Normal University：Natural Science

基　　金：国家自然科学基金(10926071;11401430;61473337);河北省自然科学基金(A20152023010);天津市自然科学基金(15JCYBJC19100)

摘　　要：若多重图M的任意极大H-填充均是它的最大H-填充,则称M是H-等可填充的多重图.分析了不含自环,且H为P_4时的等可填充多重图.刻画了当多重图的底图为C_4,C_5和C_6时的P_4-等可填充多重图的边重数之间需满足的关系,还刻画了不含圈的最长路为3的P_4-等可填充多重图.Multigraph M is called H-equipackable if any maximal H-packing is also a maximum H-pack- ing. We mainly consider P4-equipackable multigraphs without loops. We obtain the relation between edges and multiplicity in the P4-equipackable multigraphs whose basic graphs are isomorphic to C4, C5, C6, and al- so characterize P4-equipackable multigraphs which contain paths of maximal length 3 without cycles.

关 键 词：多重图 等可填充 极大填充 最大填充 

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