共查询到20条相似文献,搜索用时 0 毫秒
1.
Some classes of disconnected antimagic graphs and their joins 总被引:1,自引:1,他引:0
A labeling of a graph G is a bijection from E(G) to the set {1,2,…,|E (G)| }.A labeling is antimagic if for any distinct vertices x and y,the sum of the labels on edges incident to x is different from the sum of the labels on edges incident to y.We say that a graph is antimagic if it has an antimagic labeling.Hartsfield and Ringel conjectured in 1990 that every graph other than 2 K is antimagic.In this paper,we show that the antimagic conjecture is false for the case of disconnected graphs.Furthermore,we find some classes of disconnected graphs that are antimagic and some classes of graphs whose complement are disconnected are antimagic. 相似文献
2.
研究了一类新的图类的优美标号问题,建立了相应的优美标号的数学模型,得到了图Gxm,y的3种不同优美标号算法,并给出了严格的数学证明,从而得出这类图都是优美图等结论。 相似文献
3.
4.
等广义联图的Mycielski图的星全染色 总被引:2,自引:0,他引:2
田双亮 《山东大学学报(自然科学版)》2010,(6):23-26,34
研究了一些等广义联图的Mycielski图的星全染色,并得到了它们的星全色数。 相似文献
5.
两图之联的End-正则性 总被引:2,自引:1,他引:1
陈祥恩 《西北师范大学学报(自然科学版)》1999,35(3):5-7
讨论了2个图联图的End正则性,得到了一个主要定理,即如果X+Y是End正则的,那么X与Y皆End正则.说明了此定理之逆不真,但对某些特殊的图X和Y来说,此定理之逆成立. 相似文献
6.
探索和研究了一类新的图类的超边幻和标号问题,给出了相应的超边幻和标号算法,并给出了严格的数学证明,从而得出这类图都是超边幻和图等结论。 相似文献
7.
为纠错码问题提供理论基础,在运用同余、奇偶性方法的基础上,给出了用点边二种观点分析边标号的方法。使用这种方法,得到了一般序列图、正则序列图、Euler序列图、圈的粘接序列图和圈的并序列图的必要条件,证明了边数为2k,k是奇数的Euler图是非序列图类,讨论了m个n圈的粘接图中的非序列图类:分析偶圈的特征,构造了偶圈的具有同顶点集的序列母图并给出其序列标号表达式。这些结果在通讯、军事等领域有重要应用价值。 相似文献
8.
讨论了C_m+C_n,S_m+S_n,F_m+F_n,W_m+W_n等一些联图的邻点可区别一边全染色,得到了它们的邻点可区别一边全色数. 相似文献
9.
路永洁 《大连理工大学学报》2000,40(1):22-23
整和图是标号图中的新概念,1994年由Harary引入。Chen给出了一类树为整和图,并猜测每一棵树都是整和图。利用粘和的方法证明了叉点距离至少为2的一类树为整和图,从而给出了一类新的整和图。 相似文献
10.
G(V,E)是一个简单图,k是一个正整数,f是V(G)∪E(G)到{1,2,…,k}的一个映射.如果uv∈E(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.称 f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全色数.得到路和圈的联图的邻点可区别E-全色数. 相似文献
11.
12.
景占策 《邵阳学院学报(自然科学版)》2007,4(4):10-12
图G是一个简单图,图G的补图记为^- G ,如果G的谱完全由整数组成,我们就说G是整谱图.G=Ka,b是完全二部图,本文确定了图类^- αKα,b 中的所有的整谱图. 相似文献
13.
冶成福 《青海师范大学学报(自然科学版)》2000,(3):1-6
我们已在一定条件下刻划了具有色多项式∑(lm0-l)(λ)lⅡ∑uik(kui-k)(λ)k的图,本文取掉了文「3」限制条件,完全刻划了具有这种色多项式的全部色等价图。 相似文献
14.
丁孝全 《信阳师范学院学报(自然科学版)》2000,13(3):251-253
轮图Wn(n≥3)是由回路Cn的每个顶点都与同一个不在Cn上的顶点相联接所得到的图。在Wn的属于Cn的每个顶点上都粘接一条悬挂边所得到的图,记作Q(Wn)。本文考虑了Q(Wn)的序列标号,证明了对任意自然数n≥3,Q(Wn)都是序列图。 相似文献
15.
给出了图P3∨Kn与P4∨Kn的点可区别正常边染色的色数及染色方法,并讨论了图Pm∨Kn(m≥5),Cm∨Kn(m≥4)的点可区别正常边色数,给出了某些情况下它们的确切值. 相似文献
16.
联图G∨H表示将G中每个点与H中的每个点连边得到的图.在Klesc M给出所有3阶图和4阶图与圈Cn联图的交叉数的基础上,利用反证法和排除法确定了G1,G2,G3三个5-阶图与圈Cn联图的交叉数,他们的交叉数分别是cr(G1∨C2)=Z(5,n)+2[n/2]+2,cr(G2∨Cn)=Z(5,n)+2[n/2]+2,cr(G3∨Cn)=Z(5,n)+2[n/2]+3. 相似文献
17.
具有相同基础图的一类混合图的特征值 总被引:1,自引:0,他引:1
设G为n阶连通混合图.当G为非奇异,其最小非零特征值为λ1(G)>0.给G的每条无向边指定任意一个方向,得到与G有相同基础图的全定向图G,则G的最小非零特征值为其代数连通度(或次小特征值)λ2(G)=α(G)>0.本文主要讨论λ1(G)与α(G)的关系,证明了:当G恰含一个非奇异圈,有λ1(G)≤α(G). 相似文献
18.
用R(0)表示一个含有1个六边形内面和6个五边形内面的平面图,其中这6个五边形内面同时和该六边形内面相邻,且这6个五边形内面构成一个环链。给出了含有R(0)作为子图的Fullerene图的构造和分类;进一步证明了含有R(0)作为子图的Fullerene图是1-共振图。 相似文献
19.
具有公共边的双圈图的奇优美标号及其算法 总被引:1,自引:0,他引:1
文章对于有1条公共边的一类双圈图的奇优美标号进行了研究,运用算法分析的思想设计了奇优美标号算法,得出了其奇优美标号,并证明了这类双圈图是奇优美图等结论。 相似文献
20.
桂腾琴 《黔西南民族师范高等专科学校学报》2011,(4)
概念图是显示概念之间意义联系的空间网络结构图。在遗传学教学中,选择性地使用概念图有助于教师进行课程内容的组织与复习,检测学生的学习成果;也可有效地提高学生的逻辑思维和创造能力。 相似文献