咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >稀疏图的邻和可区别全列表染色 收藏

稀疏图的邻和可区别全列表染色

Neighborhood sum discriminative full list coloring of sparse graphs

作     者:童思鹏 陈东 TONG Sipeng;CHEN Dong

作者机构:浙江师范大学数学科学学院浙江金华321004 浙江师范大学行知学院浙江兰溪321100 

出 版 物:《浙江师范大学学报(自然科学版)》 (Journal of Zhejiang Normal University:Natural Sciences)

年 卷 期:2025年第48卷第1期

页      面:30-35页

学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学] 

基  金:浙江省公益技术研究计划资助项目(LY20A010015) 

主  题:稀疏图 邻和可区别列表全染色 最大平均度 权转移 

摘      要:通过分析极小反例的结构,运用权转移方法,证明了最大度Δ(G)≥8且最大平均度小于3.2的图G的邻和可区别全选择数不超过Δ(G)+2.

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分