完全k部图相关论文
图G的厚度θ(G)是指在一个图G的所有平面分解中,分解的平面生成子图的最小数目.它是度量图的平面性的重要指标,同时在超大规模集成......
本文研究了图的强符号圈控制数γ′ssc（G）.利用最大独立集最大匹配等方法,刻画了满足γ′ssc（G）=｜E｜-2的所有连通图,给出了γ′ssc（G）的一......
分别给出了完全３部图Ｋ１，２，ｎ和完全４部图Ｋ１，１，１，ｎ的一种优美标号，从而证明了Ｋ１，２，ｎ和Ｋ１，１，１，ｎ是优美图．......
给出一般乘积图的二维带宽的界，并解决一类乘积图的二维带宽问题，最后给出完全κ部图的二维带宽。......
讨论了完全多部图指标所对应的特征向量的性质，指出了有ｎ个顶点的所有ｋ部图指标间的关系及具有最大，最小指标的图。同时确定了有ｎ个顶点......
图的 Hosoya指标和Merrifield-Simmons 指标是化学图论中两个重要的拓扑指标.考虑点数为n的完全 K 部图集合K n1,n2,…,nk ,证明了......
图论是一门富有趣味性和应用极为广泛的学科,它在化学、生物学、计算科学以及通信网络等方面都有广泛的应用。本文主要研究图的强......
图G的t-pebbling数ft（G）是最小的整数n,使得不论n个pebble如何放置在G的顶点上,总可以通过一系列pebbling移动把t个pebble移到任意一......
给出了完全ｋ部图是Ｃｏｒｄｉａｌ图的充要条件，并给出此类Ｃｏｒｄｉａｌ图的Ｃｏｒｄｉａｌ标号，给出ｎ阶Ｃｏｒｄｉａｌ图的最大边数，并构造了相应的极图；给出正则图是Ｃｏｒｄｉａｌ图的必要条件；解决了轮的Ｃｏｒｄｉａｌ问题......
