2 citations · 5 across the 7 of their papers we have counts for
8 papers · 1 filter
Decomposition of class II graphs into two class I graphs
Yan Cao, Guangming Jing, Rong Luo +3
Mkrtchyan and Steffen [J. Graph Theory, 70 (4), 473--482, 2012] showed that every class II simple graph can be decomposed into a maximum -edge-colorable subgraph and a matching.…
Flows of 3-edge-colorable cubic signed graphs
Liangchen Li, Chong Li, Rong Luo +2
Bouchet conjectured in 1983 that every flow-admissible signed graph admits a nowhere-zero 6-flow which is equivalent to the restriction to cubic signed graphs. In this paper, we pr…
Wiener index of unicycle graphs with given number of even degree vertices
Peter Luo, Cun-Quan Zhang, Xiao-Dong Zhang
The Wiener index of a connected graph is the sum of the distance of all pairs of distinct vertices. It was introduced by Wiener in 1947 to analyze some aspects of branching by fitt…
Flows on signed graphs without long barbells
You Lu, Rong Luo, Michael Schubert +2
Many basic properties in Tutte's flow theory for unsigned graphs do not have their counterparts for signed graphs. However, signed graphs without long barbells in many ways behave…
Flows on flow-admissible signed graphs
Matt DeVos, Jiaao Li, You Lu +3
In 1983, Bouchet proposed a conjecture that every flow-admissible signed graph admits a nowhere-zero -flow. Bouchet himself proved that such signed graphs admit nowhere-zero $21…
Cycle double covers and non-separating cycles
Arthur Hoffmann-Ostenhof, Cun-Quan Zhang, Zhang Zhang
Which -regular subgraph of a cubic graph can be extended to a cycle double cover of ? We provide a condition which ensures that every satisfying this condition is…