河北师范大学学报（自然科学版）
河北師範大學學報（自然科學版）
하북사범대학학보（자연과학판）
JOURNAL OF HEBEI NORMAL UNIVERSITY(NATURAL SCIENCE)
2013年
1期
9-12
,共4页
多重图%极大填充%最大填充%等可填充
多重圖%極大填充%最大填充%等可填充
다중도%겁대전충%최대전충%등가전충
设H是多重图M的一个给定子图,若多重图M的任意一个极大H-填充都是最大H-填充,则称M为H-等可填充的.推广了简单图中H-等可填充的一些基本性质,得到P3-等可填充多重图需满足的边重数之间的关系.刻画了底图为C3和G4的P3-等可填充多重图及不含圈的最长路是2的P3-等可填充多重图,并得到了另外2个结论.
設H是多重圖M的一箇給定子圖,若多重圖M的任意一箇極大H-填充都是最大H-填充,則稱M為H-等可填充的.推廣瞭簡單圖中H-等可填充的一些基本性質,得到P3-等可填充多重圖需滿足的邊重數之間的關繫.刻畫瞭底圖為C3和G4的P3-等可填充多重圖及不含圈的最長路是2的P3-等可填充多重圖,併得到瞭另外2箇結論.
설H시다중도M적일개급정자도,약다중도M적임의일개겁대H-전충도시최대H-전충,칙칭M위H-등가전충적.추엄료간단도중H-등가전충적일사기본성질,득도P3-등가전충다중도수만족적변중수지간적관계.각화료저도위C3화G4적P3-등가전충다중도급불함권적최장로시2적P3-등가전충다중도,병득도료령외2개결론.
