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

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

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

作者信息 +

Author information +

文章历史 +

PDF (1609K)

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

非正常全染色 / 邻点全和可区别全染色 / 邻点全和可区别全色数 / 三正则图

引用格式 ▾

. 三正则构造图的邻点全和可区别全染色[J]. 吉林大学学报(理学版), 2024, 62(06): 1301-1307 DOI:10.13413/j.cnki.jdxblxb.2024099

登录浏览全文

4963

原文顺序 | 出版日期 | 本文引用

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

PDF (1572KB)

556

访问

被引

详细

导航