三正则构造图的邻点全和可区别全染色

PDF(1572 KB)

吉林大学学报(理学版) ›› 2024, Vol. 62 ›› Issue (06) : 1301-1307. DOI: 10.13413/j.cnki.jdxblxb.2024099

三正则构造图的邻点全和可区别全染色

作者信息 +

History +

首先，根据Snark图的结构特点，构造基于双星和十字交叉形的两类三正则图；其次，利用穷染法和组合分析法研究四类三正则构造图的邻点全和可区别全染色问题，得到了它们的邻点全和可区别全色数均为2.

O157.5

导出引用

杨超, 程银万, 姚兵. 三正则构造图的邻点全和可区别全染色. 吉林大学学报(理学版). 2024, 62(06): 1301-1307 https://doi.org/10.13413/j.cnki.jdxblxb.2024099

国家自然科学基金(批准号：61672001; 61662066; 62072296)

PDF(1572 KB)

Accesses

Citation

Detail

段落导航