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


On Compatible Normal Odd Partitions in Cubic Graphs
Authors:Jean-Luc Fouquet  Jean-Marie Vanherpe
Abstract:A normal odd partition urn:x-wiley:03649024:jgt21652:equation:jgt21652-math-0001 of the edges of a cubic graph is a partition into trails of odd length (no repeated edge) such that each vertex is the end vertex of exactly one trail of the partition and internal in some trail. For each vertex v, we can distinguish the edge for which this vertex is pending. Three normal odd partitions are compatible whenever these distinguished edges are distinct for each vertex. We examine this notion and show that a cubic 3‐edge‐colorable graph can always be provided with three compatible normal odd partitions. The Petersen graph has this property and we can construct other cubic graphs with chromatic index four with the same property. Finally, we propose a new conjecture which, if true, would imply the well‐known Fan and Raspaud Conjecture.
Keywords:cubic graph  edge-partition
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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