共查询到20条相似文献,搜索用时 109 毫秒
1.
2.
邓依群 《郑州大学学报(理学版)》2003,35(3):20-22
对两个给定的图G和H,以G H表示G和H的联,以G[H]表示G对图H的结合图,证明了如下结果:(1)G H是Menger图当且仅当G和H均为Menger图;(2)若G和H均为Menger图,且G的任一导出子图也是Menger图,则G[H]必为Menger图。 相似文献
3.
利用构形中的“删除 限制”方法, 通过考察n-圈和n-路图, 分别给出轮图和两条路的联图对应图构形的特征多项式. 相似文献
4.
给出了两个圈的联图、完备图与完备二部图的联图以及若干完备图的并与若干完备二部图的并之联图等几类联图的联结数的计算公式。 相似文献
5.
6.
若干图的Mycielskian图的边色数 总被引:3,自引:0,他引:3
对图G(V,E),μ(G)称为G的Mycielskian图,若V(μ(G))=V(G)∪{v′|v∈V(G)}∪{w}且w V(G),而E(μ(G))=E(G)∪{uv′|uv∈E(G)}∪{wv′}.研究了路、圈、扇、轮图的Mycielskian图的边色数. 相似文献
7.
8.
整和图理论研究的是图的一种标号方法,从实用的角度看,整和图标号可用作图的压缩表示,即表示图的数据结构,可作为图的一种定义及存储方式.笔者采用顺序标号法分别给出贝壳图MS{4n}、MS{5n}的整和标号,从而进一步推广并证明了所有贝壳图MS{mn}(m≥3,n≥2)都是整和图. 相似文献
9.
设D=(V,A)是一个有向图,对x,y∈V(D),记O(x)是x控制的顶点的集合,如果O(x)∪O(y)∪{x,y}=V(D),则称x和y控制D。有向图D的控制图记为dom(D),它是一个无向图,顶点集是V(D),且对x,y∈V(D),xy是dom(D)的一条边当且仅当x和y控制D。文章研究扩充竞赛图的控制图,并给出了求解扩充竞赛图的控制图的一个算法。 相似文献
10.
主要证明了以下结果;1.如果G是一个连通的无爪的非哈密顿图,则G至少有一条长为2δ+的路。2.如果G是一个2连通的无爪图,且δ(p-2)/3,则G是可迹的。3.G是一个2连通的无爪图,且不含生成子图B工G1,如果G的每个朵匀于Z2的生成子图都满足ψ(α1,b1)ˇψ(α1,b2),则是G是泛圈图。 相似文献
11.
两类新的色唯一图簇 总被引:5,自引:0,他引:5
刘儒英 《内蒙古大学学报(自然科学版)》1996,27(1):11-17
讨论了形如(Dml∪…∪Dmk)∪(Pnl∪…∪Pnl)以及(Dml∪…∪Dmk)∪(Cnl∪…∪Cnt)的两类图的补图的色性,并证明了,在一定的限制条件下,它们是色唯一图. 相似文献
12.
13.
马海成 《西南师范大学学报(自然科学版)》2007,32(3):6-9
两个图G和H的匹配多项式相等,则称它们匹配等价.用δ(G)表示图G的所有不同构的匹配等价图的个数.计算了一些路的并图的匹配等价图的个数.首先将整数m(≥2)按它所含的最大奇因数分成3-系和2k(k=1.2,…)-系,再按它所含2的方幂分为级.设A是不小于2的整数组成的可重集,B_i(i=1,2,…,t)是同系整数构成的可重集,且A=B_1∪B_2∪…∪B_t,则δ(■P_i)=■δ(■P_i),若x∈B_i,y∈B_j(i≠j),则x与y是互不相同系的整数.设B={m_1~(k_1),m_2~(k_2),…,m_n~(k_n)}是同系整数构成的可重集,其中m_i(≥2)是第i级的,有k_i(≥0)个,则n =1,δ(■P_i)=1;n≥2,δ(■P_i)=sum from i_m-0 to k_n sum from i_(m-1)-0 to k_(n-1) i_m…sum from i_2-0 to k_2 i_3 1.作为推论,计算了路并补图的匹配等价图的个数. 相似文献
14.
金贤安 《厦门大学学报(自然科学版)》2007,46(1):1-5
给定一个平图,Jaeger为之联系了一个有向链环,并建立了该图的Tutte多项式和所得有向链环的Homfly多项式之间的关系.这促使我们考虑其它给图联系有向链环的方式并得到类似的关系.文中给定一个平图,通过其中间图构造了两种有向链环,得到了这两种有向链环的Homfly多项式和该图的Tutte多项式之间的关系,其中一个关系推广了Jaeger的工作.根据上述得到的两个关系,给出了两类有向链环的Homfly多项式. 相似文献
15.
设G是一个图,P(G,λ)是G的色多项式.若P(G,λ)=P(H,λ),则称G和H是色等价的,简单地用G~H表示.令[G]={H\H~G).若[G]={G),称G是色唯一的.用G=K(n1,n2,n3,n4)表示完全四部图且2≤n1≤n2≤n3≤n4,得到了[G]С{K(x,y,z,w)-S|z y w =n1 n2 n3 n4,1≤z≤y≤z≤w≤n4-1,或1≤x≤y≤z≤n3-1和w=n4U{G},其中S是K(x,y,z,w)的某s条边组成的集合且K(x,y,z,w)-s表示从K(x,y,z,w)中删去S中所有边得到的图.从而证明了当n≥k 2,t≥2时,K(n-k,n,n,n)是色唯一的. 相似文献
16.
17.
一类图的色唯一性 总被引:3,自引:1,他引:3
刘儒英 《内蒙古大学学报(自然科学版)》1994,25(5):469-475
设P_m表示有m个顶点的路。把K_3的一个顶点与P_(n-2)的一个一度顶点重迭后所得到的图记为D_n。本文引入了不可约图的概念,并证明了:如果对任意的i∈{1,2,…r},都有n_i≥5,并且D_n_i是不可约图,则D_n_1∪D_n_2∪…∪D_n_r的补图是色唯一图。 相似文献
18.
19.
晏莉颖 《甘肃联合大学学报(自然科学版)》2007,21(1):16-18
利用图的伴随多项式最小根的性质,伴随多项式的第四项系数,给出了ξ1n(5,n-5)(n≥7)和ξ2n(1,n-4)(n≥6)的伴随等价类. 相似文献
20.
对于图G.设G↑-是补图,研究了r0K1∪r1D4∪m0∪(∪Cui)(的补图)的色性,并完全刻画了这类图的色等价图类. 相似文献