完全图的Mycielskian图的边色数

对图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′｜v∈V(G) } .本文得到了完全图 μ(G)

(广义)Mycielskian图及其补图的广义Zagreb指标

令G=(V(G),E(G))是一个简单图。图G的广义Zagreb指标定义为:M{r,s}(G)=∑e=uv∈E(G)(du^rdv^s+du^sdv^r),■r,s∈N.广义Zagreb指标主要用于化学分子的设计和复杂性等方面的研究,它可以定量地描述化学分子结构,反映化学分子结构与性能之间的关系。文章给出(广义)Mycielskian图及其补图的广义Zagreb指标的明确结果。

路、圈的Mycielskian图的反魔术标号

令G=(V,E)是一个含有m条边的无向图.G的一个反魔术标号是指从边集E到集合{1,2,…,m}的一个双射,使得图上所有顶点的边权和都不相同.如果图G具有一个反魔术标号,则称G为反魔术图.Hartsfield和Ringel猜测:除K_2外所有连通图都是反魔术图.通过给出具体的反魔术边标号方案,证实了路、圈的Mycielskian图均为反魔术图.

一些特殊定向图及其Mycielskian图的彩虹连通数

为了寻找一类具有任意大色数但不含三角形的图类,Mycielski在1955年提出了一种有趣的图变换,称之为图G的Mycielskian图,记为μ(G)。文章给出路的对称有向图、有向圈、星的对称有向图和完全二部图的定向图及其定向图Mycielskian图的彩虹连通数的明确结果。

关于Mycielskian图的两个参数的结果

为了寻找一类具有任意大色数但不含三角形的图类,Mycielski[1]于1955年提出了一种有趣的图变换,由图G经过一种图变换得到的一个新图,我们称之为图G的Mycielskian图,记为μ(G).定义如下:设U=u1,…,un是图G的顶点集,U'={u'1,…,u'n}是图G的顶点的拷贝点集,u为μ(G)的根点.Mycielskian图的顶点是V(μ(G))=U∪U'∪{u},边集为E(μ(G))=E∪{uiu'j∶uiuj∈E}∪{u'iu∶u'i∈U'}这篇文章中,我们将给出图μ(G)的匹配数,独立数与原图G的匹配数和独立数之间的关系式.

一些特殊图的Mycielskian图的彩虹顶点连通数

在寻找具有任意大色数但不含三角形的图类时,Mycielski发现了一类新的图变换,被称为图G的Mycielskian[1]图,记为μ(G)。其定义如下:对于一个图G=(V,E),顶点集V(G)={v_1,v_2,…,v_n}。则图G的Mycielskian图的顶点集为V(G)∪V'(G)∪{u},其中V'(G)={x_1,x_2,…,x_n},μ(G)的边集E(μ(G))=E(G)∪{v_ix_j:v_iv_j∈E(G)}∪{x_iu:x_i∈V'(G)},其中i,j∈{1,2,?,n}。顶点x_i叫作v_i的复制点,顶点u叫作图μ(G)的根点。文章主要研究一些特殊图(如路、圈、完全图、星图、轮图、完全二部图等)的Mycielskian图的彩虹顶点连通数。最终推导并给出一类图的Mycielskian图的彩虹顶点连通数的一个上界。

图G的Mycielskian图的度距离指标

图G是有限连通简单图,图G的度距离指标用DD(G)来表示,其定义为∑{u,v}?V(G)d_G(u,v)(deg_G(u)+deg_G(v))其中deg_G(u)指图G中点u的度,d_G(u,v)指图G中任意两点u和v之间的距离。在本篇文章中,我们确定了任意图的Mycielskian图的度距离指标的上界。

Mycielskian图的超欧拉性

主要讨论无向图G的Mycielskian图μ()G的超欧拉性和强连通有向图D的Mycielskian图μ(D)的欧拉性及超欧拉性的问题,通过灵活运用综合法和反证法两种数学方法,使得问题得以解决。给出了无向图G的Mycielskian图μ(G)是超欧拉无向图的证明,强连通有向图D的Mycielskian有向图μ(D)是欧拉有向图的充要条件及强连通有向图D的Mycielskian有向图μ(D)是超欧拉有向图的充要条件。通过对这些问题的讨论和证明,可以拓宽人们对Mycielskian(有向)图的性质更进一步的认识及了解,以便今后实际中能够更好利用Mycielskian图的性质。

The g-Component Connectivity of Some Networks

In 2012, Hsu et al. generalized the classical connectivity of graph G and introduced the concept of g-component connectivity CKg (G) to measure the fault tolerance of networks. In this paper, we determine the g-component connectivity of some graphs, such as fan graph, helm graph, crown graph, Gear graph and the Mycielskian graph of star graph and complete bipartite graph.

关于图的Mycielski图的边色数

对图G(V,E),μ(G)称为G的Mycielski图,V(μ(G))=V(G)∪{v′｜v∈V(G)}∪{w},且w V(G),而E(μ(G))=E(G)∪{uv′｜u∈V(G),v′∈V′,且uv∈E(G)}∪{wv′｜v′∈V′},其中w V(G),V′={v′｜v∈V(G)}.猜想对简单图G,χ′(μ(G))=Δ(μ(G))+1当且仅当G=K2.其中,χ′(G)表示G得边色数,且证明了Δ(G)>｜V(G)｜2时猜想为真.

若干图的Mycielski图的临强边色数

对图G(V,E),μ(G)称为G的Mycielski图,V(μ(G))=V(G)∪{v′｜v∈V(G)}∪{w},且w V(G),而E(μ(G))=E(G)∪{uv′｜u∈V(G),v′∈V′,且uv∈E(G)}∪{wv′｜v′∈V′}.其中,w V(G),V′={v′｜v∈V(G)}.本文得到了路、圈、扇、轮、星、完全图的Mycielski图的临强边色数.

广义Mycielski图的补图的若干参数

为了寻找一类具有任意大色数但不含三角形的图类,Mycielski提出了一种有趣的图变换,称之为图G的Mycielskian图,记为μ(G).Lam等对μ(G)的定义做了一个自然的推广,提出了广义Mycielskian图(也被Tardif称为cones over图),记为μm(G),其中m代表正整数.本文中给出了广义Mycielskian图的补图的控制数、全控制数、packing数和open packing数的明确结果.

图的无符号拉普拉斯特征值α次幂总和的界

令G为简单图.sα（G）等于图G的无符号拉普拉斯特征值α次幂的总和,其中α为实数且α≠0,1.本文我们得到一些连通图的sα（G）的新的界,并给出了正则图的Mycielskian图、正则图及半正则二部图的Double图这些特殊图类的sα（G）的新的界.由这些结论的特殊情况可得到相应图的关联能量的界.