彩虹连通数相关论文
讨论了Farey图和广义Farey图的彩虹顶点连通数,彩虹连通数和完全彩虹连通数,利用图的结构性质,得到了Farey图和广义Farey图的彩虹......
图的彩虹连通的概念是由图论学家G.Chartrand等人于2008年提出的.计算图的彩虹连通数是NP-难的,因此计算具体图的彩虹连通数是有意......
图论起源于哥尼斯堡七桥问题,之后图论成为了应用数学研究领域里的一个重要分支.彩虹连通在计算机网络中的安全信息传递方面有着较......
著名的哥尼斯堡七桥问题是图论问题的起源,随后图论便成为应用数学研究中的一个重要分支.特殊图的染色问题一直是图论研究领域的热......
2008年，Chartrand等人率先引入并研究了图的彩虹连通数，他们确定了某些特殊图类的彩虹连通数。此后，图的彩虹连通数受到了广泛关注，现......
设图G是一个具有边染色的非平凡连通图，其中相邻边可以染相同颜色。称图G的一条路是彩虹路，如果这条路上的任意两条边都染不同颜色。......
如果一条路上的任意两条边均染不同颜色,则称这条路是彩虹路.如果在图G的任意两个顶点间都存在一条彩虹路,就称图G是彩虹连通的.对......
给定一个有限群G,群G上的简化幂图是以G的所有元素为顶点集合的一个简单图,其中两个不同的顶点x和y相邻当且仅当⊂或⊂。本文将给......
著名的格尼斯堡七桥问题是图论问题的起源,随后图论便成为应用数学研究中的一个重要分支。特殊图的染色问题一直是图论研究领域的......
基于divide-and-conquer模式,针对有界树宽度的图设计了一个FPT算法,计算其彩虹连通数紧的上界,该算法是多项式时间可解的.......
假设在一个蜂窝网络中,人们希望能在任意两个顶点之间传送信息,并且要求该线路上的每条边被分配不同的信道。那么,在满足上述要求......
一个边染色图G称为彩虹连通图如果图G中任意两个点有一条边染不同颜色的路相连.连通图G的彩虹连通数是使图G彩虹连通需要的最小颜......
一个交互网络通常可以抽象成一个图,其中点代表开关元件或交换器,边代表通信链路。一方面,为了防止黑客入侵,人们在每个链路上设置......
彩虹连通性概念是由Chartrand，Johns，McKeon和Zhang在2006年首次提出的。令G是一个非平凡的连通图，在G上定义一个边染色c: E(G)→{1,2......
为了寻找一类具有任意大色数但不含三角形的图类,Mycielski在1955年提出了一种有趣的图变换,称之为图G的Mycielskian图,记为μ(G)......
期刊
在寻找具有任意大色数但不含三角形的图类时，Mycielski发现了一类新的图变换，被称为图G的Mycielskian图，记为μ（G）。其定义如下：对于一个......
