完全三部图论文

K1,n,p的点可区别的IE-全染色和一般全染色（1≤n≤6,n≤p）
论文摘要图的染色是图论研究中的备受关注的重要课题之一.图G的一个k一一般全染色是指映射f:V（G）∪E（G）→[1,k].一旦uv∈GE（G）,就有f（u）≠f（v）,那么f称...
完全二部图Kn+1,2n与完全三部图K1,n,2n的厚度关系
论文摘要图的厚度是指将该图分解为平面生成子图的最小数,它是衡量一个图可平面性的关键指标之一.研究一个图的厚度至关重要,它在超大规模集成电路和网络设计中有着重要应用.目前已经得到...
部分完全二部图与完全三部图的厚度关系
论文摘要图的厚度是指将该图分解为平面生成子图的最小数,它是衡量一个图可平面性的关键指标之一,研究一个图的厚度至关重要,在超大规模集成电路和网络设计中有着重要应用.在已知的一部分...
完全3部图K（n-k,n-3,n）色唯一性的证明（英文）
论文摘要设P（G,λ）是图G的色多项式,如果任意与图G的色多项式相等（P（G,λ）=P（H,λ））的图H都与图G同构（G≌H）,则称图G是色唯一图.这里,通过比较图的三角形子图...