色临界图相关论文
曲面嵌入图的着色和曲面上的极小禁用子图问题是拓扑图论的一个重要的研究课题.在许多领域,诸如物理、化学、理论计算机科学等方面......
曲面染色是拓扑图论的重要分支,其在化学、物流、电子、通信方面都有广泛地应用。本文根据曲面染色的文献,对其研究情况进行文献综......
数学Hei senberg群上二阶左不变LPDO均局部可解性一辛变换技巧···……崔尚斌(1.1)幂零Lie群Hn⑧Rk上一类非齐次拟微分算子勺亚......
数学、、刀了、.产一类半线性波方程的多周期解结果····································......
研究了一类简单图G的色数x(G)与最大度△(G)的关系.对满足x(G)＞s2+s/2的x(G)+s阶色临界图G,证明了x(G)=△(G)+1-s,或等价地,△(G)+1......
本总目收录本刊自1984年创刊至1989年12月间所刊用的文章目录。条目以篇名、著者、年份、期数为顺序,括号中一号前为年份(以公元记......
一个图Ｇ，若对任意的顶点Ｖ（边ｅ），Ｘ（Ｇ－ｖ）＜Ｘ（Ｇ）（Ｘ（Ｇ－ｅ）＜Ｘ（Ｇ）），则称Ｇ是色临界的（色极小的）．给出了色临界图和色极小图的几个构造方法，并探讨了这些构造方法的性质。......
Dirac观察到:对每个固定的曲面S和每个固定的自然数k ≥ 8,曲面S上仅有有限多个k-色临界图。Mohar和Thomassen证明了:对于亏格g ≥......
用Tn（a，b，c）表示完全图K及其外一边uw作一些边后得到图，使｜N（u）∩V（Kn）｜=a，｜N（w）∩V（Kn）｜=b，｜N（u）NN（w）∩V（Kn）｜=c,Tn（a，b，c）的边UW剖分一个顶点口得到的图为Fn（a，b，c）．......
