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 等数据库收录! |
|