图子式相关论文
带子图可被看作是一个具有图结构的有边界的曲面,是胞腔嵌入图的一种表示形式.部分对偶推广了数学基本概念一胞腔嵌入图的几何对偶......
本文是关于图中子式的研究,确切地讲,是对著名的Hadwiger猜想及其衍生的Woodall猜想的研究。Hadwiger猜想是说,对于任意k色图,其必......
学位
本文研究Brauer代数的根基问题.利用图子式的方法,获得了Gavarini的猜想对Brauer代数B1n是成立的结果.......
G是一个无K5-图子式且边数为m的简单图,ρ(G)是图G的谱半径。利用图的圆色数,得出一个关于ρ(G)的上界:ρ(G)≤(3m/2)的平方根。......
图的树宽和树分解是图子式理论中发展起来的两个重要概念。图的树分解由于其本身的特性使得它在算法设计中有着极其重要的意义。从......
本文研究Brauer代数的根基问题.利用图子式的方法,获得了Gavarini的猜想对Brauer代数B1n是成立的结果.......
图G的树宽是使得G成为一个k-树的子图的最小整数k.树宽的算法性结果在图子式理论及有关领域中已有深入的研究.本文着重讨论其结构性......
G是一个无K4-图子式、顶点数为n的简单图,p(G)是图G的谱半径.本文得出一个关于p(G)的上确界:等式成立当且仅当G≌K2△(n-2)K1,其中......
证明了如果一个环-4-连通三正则图不包含立方体图子式,则该图同构于Vn,n〉6和Petersen图,利用这个结果,将所有不包含K4,4-图子式的环-4-......