Some classes of disconnected antimagic graphs and their joins

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.     

一类新图的三种优美标号算法

研究了一类新的图类的优美标号问题,建立了相应的优美标号的数学模型,得到了图Gxm,y的3种不同优美标号算法,并给出了严格的数学证明,从而得出这类图都是优美图等结论。     

等广义联图的Mycielski图的星全染色(英文)

研究了一些等广义联图的Mycielski图的星全染色,并得到了它们的星全色数。     

等广义联图的Mycielski图的星全染色

研究了一些等广义联图的Mycielski图的星全染色,并得到了它们的星全色数。     

两图之联的End-正则性

讨论了２个图联图的Ｅｎｄ正则性,得到了一个主要定理,即如果Ｘ＋Ｙ是Ｅｎｄ正则的,那么Ｘ与Ｙ皆Ｅｎｄ正则．说明了此定理之逆不真,但对某些特殊的图Ｘ和Ｙ来说,此定理之逆成立．     

一类超边幻和图及其计算机算法

探索和研究了一类新的图类的超边幻和标号问题,给出了相应的超边幻和标号算法,并给出了严格的数学证明,从而得出这类图都是超边幻和图等结论。     

序列图的一些必要条件与非序列图类

为纠错码问题提供理论基础,在运用同余、奇偶性方法的基础上,给出了用点边二种观点分析边标号的方法。使用这种方法,得到了一般序列图、正则序列图、Euler序列图、圈的粘接序列图和圈的并序列图的必要条件,证明了边数为2k,k是奇数的Euler图是非序列图类,讨论了m个n圈的粘接图中的非序列图类：分析偶圈的特征,构造了偶圈的具有同顶点集的序列母图并给出其序列标号表达式。这些结果在通讯、军事等领域有重要应用价值。     

一些联图的邻点可区别一边全染色

讨论了C_m+C_n,S_m+S_n,F_m+F_n,W_m+W_n等一些联图的邻点可区别一边全染色,得到了它们的邻点可区别一边全色数.     

关于一类新的整和图

整和图是标号图中的新概念,１９９４年由Ｈａｒａｒｙ引入。Ｃｈｅｎ给出了一类树为整和图,并猜测每一棵树都是整和图。利用粘和的方法证明了叉点距离至少为２的一类树为整和图,从而给出了一类新的整和图。     

若干联图的邻点可区别E-全染色

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-全色数.     

龙图的优美性

根据复杂网络研究的需要,定义(k,m)-龙图和一致(k,m)-龙图作为复杂网络的模型.并且主要对(k,m)-龙图的优美性进行研究,其中证明方法可算法化.     

^- αKα,b 类整谱图

图G是一个简单图,图G的补图记为^- G ,如果G的谱完全由整数组成,我们就说G是整谱图.G=Ka,b是完全二部图,本文确定了图类^- αKα,b 中的所有的整谱图.     

一类图的完全刻画

我们已在一定条件下刻划了具有色多项式∑（ｌｍ０－ｌ）（λ）ｌⅡ∑ｕｉｋ（ｋｕｉ－ｋ）（λ）ｋ的图,本文取掉了文「３」限制条件,完全刻划了具有这种色多项式的全部色等价图。     

一类图的序列标号

轮图Ｗｎ（ｎ≥３）是由回路Ｃｎ的每个顶点都与同一个不在Ｃｎ上的顶点相联接所得到的图。在Ｗｎ的属于Ｃｎ的每个顶点上都粘接一条悬挂边所得到的图，记作Ｑ（Ｗｎ）。本文考虑了Ｑ（Ｗｎ）的序列标号，证明了对任意自然数ｎ≥３，Ｑ（Ｗｎ）都是序列图。     

一类联图的点可区别正常边染色

给出了图P3∨Kn与P4∨Kn的点可区别正常边染色的色数及染色方法,并讨论了图Pm∨Kn(m≥5),Cm∨Kn(m≥4)的点可区别正常边色数,给出了某些情况下它们的确切值.     

三个5-阶图与圈Cn联图的交叉数Cn

联图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.     

具有相同基础图的一类混合图的特征值

设G为n阶连通混合图.当G为非奇异,其最小非零特征值为λ1(G)>0.给G的每条无向边指定任意一个方向,得到与G有相同基础图的全定向图G,则G的最小非零特征值为其代数连通度(或次小特征值)λ2(G)=α(G)>0.本文主要讨论λ1(G)与α(G)的关系,证明了:当G恰含一个非奇异圈,有λ1(G)≤α(G).     

一类Fullerene图的1-共振性

用R(0)表示一个含有1个六边形内面和6个五边形内面的平面图,其中这6个五边形内面同时和该六边形内面相邻,且这6个五边形内面构成一个环链。给出了含有R(0)作为子图的Fullerene图的构造和分类;进一步证明了含有R(0)作为子图的Fullerene图是1-共振图。     

具有公共边的双圈图的奇优美标号及其算法

文章对于有1条公共边的一类双圈图的奇优美标号进行了研究,运用算法分析的思想设计了奇优美标号算法,得出了其奇优美标号,并证明了这类双圈图是奇优美图等结论。     

遗传学课堂深化概念图教学

概念图是显示概念之间意义联系的空间网络结构图。在遗传学教学中,选择性地使用概念图有助于教师进行课程内容的组织与复习,检测学生的学习成果;也可有效地提高学生的逻辑思维和创造能力。