Showing 2023Show all
2 papers · 1 filter
math.CO2023
Signed circuit -covers of signed -minor-free graphs
You Lu, Rong Luo, Zhengke Miao +1
Bermond, Jackson and Jaeger [{\em J. Combin. Theory Ser. B} 35 (1983): 297-308] proved that every bridgeless ordinary graph has a circuit -cover and Fan [{\em J. Combin. The…
math.CO2023
The average degree of edge chromatic critical graphs with maximum degree seven
Yan Cao, Rong Luo, Zhengke Miao +1
In this paper, by developing several new adjacency lemmas about a path on or vertices, we show that the average degree of 7-critical graphs is at least 6. It implies Vizing…