图染色是图论研究中的重要问题和热点之一,有重大的理论价值和应用背景.1976年,Stahl在顶点染色的基础上提出了k-重顶点染色概念.......

图论起源于哥尼斯堡七桥问题,之后图论成为了应用数学研究领域里的一个重要分支.彩虹连通在计算机网络中的安全信息传递方面有着较......

通过对超欧拉有向图的性质的研究及了解,寻找超欧拉有向图,具有禁止诱导子图的有向图成为超欧拉有向图的判定条件及Mycielskian图......

著名的哥尼斯堡七桥问题是图论问题的起源,随后图论便成为应用数学研究中的一个重要分支.特殊图的染色问题一直是图论研究领域的热......

设G=(V,E)是一个图,其中V=V(G)是图G的顶点集,E=E(G)是图G的边集.定义函数∫:V→ {0,1,2}满足以下条件:如果∫(v)=0,那么存在v的两......

图的各类指标的研究是图论应用研究的一个非常重要的部分.这些指标在计算机科学,组合化学,物理及其它应用学科中都有着十分广泛的......

我们可以用图G来表示一个通讯网络的模型,所以在设计通讯网络时,为了避免或者减少由于网络通讯中断而带来的损失,网络的设计者不得......

圈色数的概念首先是由A.Vince引入的,圈色数是图的色数概念的推广.该论文首先给出了圈色数以及几类特殊图的定义;然后根据圈色数的......

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

令G=（V,E）是一个含有m条边的无向图.G的一个反魔术标号是指从边集E到集合{1,2,…,m}的一个双射,使得图上所有顶点的边权和都不相同.......

Mycielski引入了对于图G的一类新的变换图μ（G）,称为G的Mycielskian.这类变换图的推广是广义Mycielskian图μm（G）,m是正整数.如果每个......

为了寻找一类具有任意大色数但不含三角形的图类,Mycielski在1955年提出了一种有趣的图变换,称之为图G的Mycielskian图,记为μ(G)......

在寻找具有任意大色数但不含三角形的图类时，Mycielski发现了一类新的图变换，被称为图G的Mycielskian图，记为μ（G）。其定义如下：对于一个......