多重完全图相关论文
图的顶点C-划分是指:G的顶点划分{ V1,V2,…,Vk},使得每个G[Vi]为多重完全图(1≤i≤k).结合图的顶点C-划分的条件,确定了一类点的......
利用图G的标号技巧、矩阵和行列式运算、补生成树矩阵定理等，研究了当G是基于路的多重完全图时的补图类Xo—G的生成树数目的计数问......
Hoffman在文献[6]中已经完全解决了多重完全图λKn(t)的(K4-e,λ)一分解问题.本文将Hoffman的结果从多重完全图推广到多重多部图,......
图G的C-划分是指:G的一个顶点划分{V1,V2,…,Vk}使得每个G[Vi]为多重完全图(1≤i≤k).证明了如下结果:设G为连通图,且对任意v∈V(G......
利用图G的标定技巧、矩阵和行列式运算、补生成树矩阵定理等理论，研究了当G是基于圈的多重完全图时，其补图类Kn—G的生成树数目的计......
求出了基于圈或路的多重星图和多重完全图的Laplace特征多项式，并利用图的Kirehhoff指标与其补图的Laplace特征多项式之间的关系，得......
