轮形图相关论文
图G（超图H）的全着色是指同时给图中的顶点和边进行着色,使相关联或相邻的元素间着不同的颜色,而使用的最少的颜色数就称为全色数,记......
研究了拟阵基图的性质，证明了至少有三个顶点的拟阵基图是P3-Hamilton连通的，除非它同构于轮形图W5.......
图G的解析D（G）是一种重要的化学指标，通过分析计算顶点和边的链数目的方法，利用分类讨论和数学归纳法，确定了轮形图K1∨Gn的解析值，并给......
本文证明了删去轮形图的一些轮辐得到的两类图是色唯一的。...
本文主要得到了:当7≥k≥4时,L<sub>3</sub>（G）含有洞C<sub>k</sub>的充要条件,3线图L<sub>3</sub>（G）含有洞的充分性条件及L<sub>k</s......
本文建立了Ｈａｒｐｅｒ型割宽下界估计式，由此求出了轮形图Ｗｎ、完全二部图Ｋ（ｍ，ｎ）、圈幂Ｃｎｒ、格子图：Ｐｍ×Ｐｎ、Ｐｍ×Ｃｎ、Ｃｍ×Ｃｎ以及乘积图：Ｋｍ×Ｐｎ、Ｋｍ×Ｃｎ、Ｃｍｓ......
Wiener指数是指一个连通图中所有顶点之间的距离之和.给定一个连通图G,若存在G中一棵子树T,使得W(G)=W(T),则称T为G的一棵保Wiener......
Farrell引进图G的圈多项式C(G:)。文[1]猜测:(1)K_p∪Z_p县有圈唯一性;(2)_p∪Z_p是圈唯一的。本文证明上述猜测为真。......
设L为简单无向图G的一个顶点标号，若L满足：（1）L为G的顶点集V到{0，1，…，｜E｜}的一个单射；（2）由L’（e）=｜L（u）-L（V）｜（其中e=uv）决定的边标号L’是从G的边集E到......
