星染色相关论文
图的星染色是指在中不存在 4 阶色路的正常点染色,所用最少颜色数用表示 . 本文主要研究路的笛卡尔积与直积的星染色,得到了相应的......
图G的一个k-星染色σ是使G不存在4阶的2色路的k-点染色,其中最小的k值称为G的星色数,记为Xs(G).简单图G与H的冠积G·H被定义为将G......
证明了：（１）所有Ｈａｌｉｎ图的星荫度为３，和（２）所有Ｓｅｒｉｅｓ－Ｐａｒａｌｌｅｌ图的星荫度小于等于３。......
研究混合超图的各种星染色方式及其性质，比较它们之间的关系以及它们与一般超图的染色，星染色的关系，并给出了若干类染色图。......
图G的星染色是图G的正常点染色,使得图G中没有长为3的路2-染色.通过应用概率方法中的非对称局部引理,证明了任一最大度为Δ的图的......
