齿轮图相关论文
图的染色作为图论中重要的研究课题之一,倍受研究者们的喜爱,且至今已有相当丰富的研究成果,最早出现的是点染色和边染色这些古典......
图论是组合和离散数学的一个极为重要的分支，也是计算机科学的重要内容。本文研究的主要内容是由图的边标号推导出点标号的问题。自......
设图G=(V(G)，E(G))是一个无向简单连通图，S(∈)V(G)，当连通图G是完全图时，若G-S是平凡图，则称S是G的一个顶点割;当连通图G不是完全图时，......
图的星边染色是一个正常边染色且满足任意2种颜色导出的连通子图为长度不超过3的路.利用反证法和组合分析法讨论了齿轮图的星边染......
