无圈定向相关论文
本文主要证明了两个结果:一是任意的平面图G都存在一个最大度不超过6的子图H,使得G-E(H)是2-退化的。作为这个结果的推论,我们知道......
在(M.E.Messinger,2008)中,作者提出了用刷子清理一个网络的问题。根据他的工作,我们知道了清理一个树所需要的刷子数。在文献中,他完......
通过研究图的完全定向性得到:对于简单图G,若dmax(G)≤6,则G是完全可定向的.这个结果是最好可能的,因为存在无穷多个图G,使得dmax、(G)=7,且G......