Showing math.COShow all
2 papers · 1 filter
math.CO2024
A Note on Improved bounds for the Oriented Radius of Mixed Multigraphs
Hengzhe Li, Zhiwei Ding, Jianbing Liu +2
For a positive integer , let denote the smallest number such that any 2-edge connected mixed graph with radius has an oriented radius of at most . Recently, Bab…
math.CO2020
Extremal graphs and classification of planar graphs by MC-numbers
Yanhong Gao, Ping Li, Xueliang Li
An edge-coloring of a connected graph is called a {\em monochromatic connection coloring} (MC-coloring for short) if any two vertices of are connected by a monochromatic pa…