星着色相关论文
图的着色问题是图论的重要问题之一,并且在离散数学和组合分析中有着广泛的应用。很多领域所涉及的问题都与图的着色理论相关,例如:排......
研究了Sierpi(n)ski gasket图Sn的星着色,证明了在同构意义下S3是唯一的4-星可着色的,且给出了Sierp(n)ski gasket图Sn的星色数的......
(k,d)-图是A,Vince在1988年研究图的星着色时给出的定义,(k,d)-图在研究图的星着色中起着非常重要的作用,本文给出了一些(k,d)-图的性质,并根据这些性质构造了一个4-正......
研究了Sierpiński gasket图Sn的星着色,证明了在同构意义下S3是唯一的4-星可着色的,且给出了Sierpiński gasket图Sn的星色数的精......
图论中许多计数问题一般涉及的都是求极小或极大值的问题,而且大多数是限制在某些特殊类型图的范围采用优化的方法来解决的.对于一......