activity
20182020
most citedRainbow monochromatic -edge-connection colorings of graphs

1 citations · 1 across the 2 of their papers we have counts for

collaborators
Showing math.COShow all

8 papers · 1 filter

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…

math.CO2020

Upper bounds for the -numbers and characterization of extremal graphs

Ping Li, Xueliang Li

For an edge-colored graph , we call an edge-cut of monochromatic if the edges of are colored with the same color. The graph is called monochromatic disconnected…

math.CO20201 cited

Rainbow monochromatic -edge-connection colorings of graphs

Ping Li, Xueliang Li

A path in an edge-colored graph is called a monochromatic path if all edges of the path have a same color. We call paths rainbow monochromatic paths if every $…

math.CO2019

Complexity results for two kinds of colored disconnections of graphs

You Chen, Ping Li, Xueliang Li +1

The concept of rainbow disconnection number of graphs was introduced by Chartrand et al. in 2018. Inspired by this concept, we put forward the concepts of rainbow vertex-disconnect…

math.CO2019

Monochromatic disconnection: Erdős-Gallai-type problems and product graphs

Ping Li, Xueliang Li

For an edge-colored graph , we call an edge-cut of monochromatic if the edges of are colored with a same color. The graph is called monochromatically disconnecte…

math.CO2019

Monochromatic disconnection of graphs

Ping Li, Xueliang Li

For an edge-colored graph , we call an edge-cut of monochromatic if the edges of are colored with a same color. The graph is called monochromatically disconnecte…