共查询到20条相似文献,搜索用时 93 毫秒
1.
设P(G,λ)是图G的色多项式,若对于任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(G≌ H).则称图G是色唯一图;这里通过比较t部图的t十1类的划分数,证明了若 相似文献
2.
将点数为n,边数为n 1(即图中含有两个圈)且R(G)=-2的连通图合称为N类图,我们根据它们的伴随多项式的第四项系数b3的大小,将N类图分为如下图簇;N0,N1,N2,N3,N4,利用图的伴随多项式的最小根的性质及比较伴随多项式的末项系数,讨论了N3,N4类不可约图的色等价性及色唯一性的问题。 相似文献
3.
4.
5.
研究不可约图的补图的色唯一性问题是图论的一个重要内容,该文在论证过程中利用图G的伴随多项式的最小根的性质及比较伴随多项式的末项。找到了一类n个点n l条边且R(G):-2的图簇。其补图是色唯一的。主要结论是如下定理:设|V(A3(r1,r2))|=n(≥10),其中r1≥3,r2≥5。若r2=5且A3(r1,r2)不可约,则A3(^→r1,r2)是色唯一的。即A3(^→r1,5)是色唯一的。 相似文献
6.
圆色数和分式色数是图的点色数的两个推广 .当图的圆色数等于分式色数时 ,我们称此图是star extremal.本文给出了一个定理改进 ,同时给出了几类具有star extremal特征的循环图 . 相似文献
7.
8.
9.
圆色数和分式色数是图的点色数的 2个推广 .当图的圆色数等于分式色数时 ,称此图是starextremal.本文研究了生成集为 {± 1,±k}具有starextremal特征的循环图 相似文献
10.
通过研究图的伴随多项式的因式分级,给出了证明非色唯一图的一种新方法,得到了色等价图族的结构特征。 相似文献
11.
12.
林启法 《宁德师专学报(自然科学版)》2010,22(3):233-234,242
Hamilton图是图论中重要的一类特殊图.主要证明了两个图的联图是Hamilton图,从而进一步证明了n个图的联图也是Hamilton图. 相似文献
13.
袁静 《安阳师范学院学报》2014,(5):4-7
称图Γ是弧传递图,如果Γ的自同构群AutΓ作用在其弧集上传递.在valΓ≥3的情形下,本文给出了S5的连通弧传递陪集图的一个完全分类.证明了在同构意义下,这样的图有18个:2个3度弧传递图;7个4度弧传递图;3个5度弧传递图;5个6度弧传递图;1个8度弧传递图. 相似文献
14.
16.
图的包装是一重要的图论概念并有着多方面的应用,本文用矩阵方法讨论图的包装问题,得到了两个同阶图可包装的充要条件. 相似文献
17.
本文通过在上增加一些顶点和边,得到了三种图,并得出此三种图均是优美的,奇优美的,也是交错图,平衡图,同时给出了相应的标号。 相似文献
18.
证明了三角蛇图、梳子图都是边幻图.给出了简单连通图是边幻图的一个充分条件.对满足一定条件的边幻图从规模和种类两个方面进行了扩张. 相似文献
20.
通过图的连通包集和连通包数的定义,得到了6类常见连通图(路、圈、树、完全二部图、轮图、蛛网图)的连通包数,并确定了Petersen图的连通包数。 相似文献