图染色是图论研究中的重要问题和热点之一,有重大的理论价值和应用背景.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引入的,圈色数是图的色数概念的推广.该论文首先给出了圈色数以及几类特殊图的定义;然后根据圈色数的......