二色子图相关论文
本文研究了最大平面图GM的二色子图的特性,并利用二色交换,探讨了最大平面图GM不同的四色着色方案之间的关系,由此,从一个已知的四......
本文研究了最大平面图GM的二色子图的特性,并利用二色交换,探讨了最大平面图GM不同的四色着色方案之间的关系,由此,从一个已知的四......
在这篇文章中我们成功地仅用色多项式表征了最小度不等于q-3的q-树的二次整子图和n阶加点q-树,即当图的最小度δ(G)≠q-3时,n阶图G......
“非正常四着色”是指有冲突边(两端点着色相同的边)的四着色.本文研究了这种着色中二色子图的结构形态和属性.基于这种结构属性,作者已......
本文证明了极大平面图g9D和g12A,其每个四着色的每个二色子图都是路.并猜测在全部无分离三圈的极大平面图中这是仅有的两个图.......
本文运用Maple软件对希伍德图等一系列例图作四着色,取得了各例图的批量的四着色解....
本文通过分析三次图中面的奇偶性及组合情况,引出了可边三色块的概念,接着用面扩树方式给出了三次图中大量的可边三色块,在这些可......
极大平面图G=(V,E)中的一个二色树子图T=(Vt,Et),其Vt在G中导出子图为树,并且图G存在至少一个四着色C,使T是该四着色一个二色子图......