图的分解相关论文
图的分解是将一个图分解成一组边不相交的子图,它是图论这门学科的一个重要研究方向,并且有着极为广泛的应用.Nash-Williams于1964......
对任意偶数ν考虑当o≤s≤3时(ν,v/2+s)-奇图的计数,结合F.Harary在[5]中列举的有p(1≤p≤6)点图的分解,通过构造一种新的由星图......
对任意偶数ν考虑当0≤s≤3时(ν,ν/2+s)-奇图的计数,结合F.Harary在[5]中列举的有p(1≤p≤6)点图的分解,通过构造一种新的由星图●a1,......
图G边的一个标号f是指边集E(G)到自然数子集的一个一一映射。图G的边带宽为B′(G)minB′f(G),B′f(G)是G的所有邻边的标号f差的绝对值的最大......
通过定义顶点符号矩阵,证明ST(m;n^m)是奇优美的,验证了Gnanajothi提出的猜想对于ST(m;n^m)是正确的。利用图的分解方法和边符号矩阵,证明当......
在本文中主要研究了Ramsey理论中的三个问题: (1)在T.D.Parsons[7]的r(C4,K1,n)的结果基础之上,本文应用估计二部图Turn数上界问题......
随着Internet技术在全球范围的飞速发展,OSPF(Open Shortest Path First)协议目前已成为Internet广域网和Intranet企业网广泛采用......