等可填充相关论文
填充与覆盖问题是图论中非常重要而又基本的问题,在物理学、计算机网络及组合优化等领域都有十分重要的意义。填充和覆盖是一对具有......
简单图的随机分解与填充问题,是图论中一个活跃的研宄领域.若图G的每个极大H-填充都用了它的所有边,则称图G为随机H-可分解的.若G......
分解与填充问题是图论的主要研究内容之一,在网络设计、组合优化理论、结晶学及运筹学等领域都有十分重要的意义.多重图是图论的主......
若简单图G的任意极大H-填充均是它的最大H-填充,则称G是H-等可填充的简单图.主要刻画了直径为3,4,5,6,8时P4-等可填充树的特征.......
设H是多重图M的一个给定子图,若多重图M的任意一个极大H-填充都是最大H-填充,则称M为H-等可填充的.推广了简单图中H-等可填充的一......
若多重图M的任意极大H-填充均是它的最大H一填充,则称M是H一等可填充的多重图.分析了不含自环,且H为P。时的等可填充多重图.刻画了当多......