首页 | 本学科首页   官方微博 | 高级检索  
     

关于图的边色数问题的几个定理
作者姓名:孙慧澄
作者单位:南京大学
摘    要:以下限于讨论有限简图,并以D(G),ε(G),△(G),X′(G)分别表示G的点数,边数,点的最大次数与边色数. 由定理,X′(G)或等于△(G)或等于△(G)+1,分别称G属于第一类或第二类,并记为 G∈C~1或G∈C~2.

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号