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


Change graphs of edge-colorings of planar cubic graphs
Authors:Anton Kotzig
Affiliation:Centre de recherches mathématiques, Université de Montréal, Montréal, Québec, Canada
Abstract:It will be proved that the number of vertices of each component of the change-graph of two edge-colorings of an arbitrary planar cubic graph is even (here a change-graph is the subgraph containing exactly those edges having different colors in the considered two edge-colorings and moreover only those vertices which are incident with at least one of these edges).
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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