Zi-Xia Song

activity

20152026

most citedA Note on Odd Colorings of 1-Planar Graphs

22 citations · 43 across the 26 of their papers we have counts for

collaborators

Showing 2021Show all

3 papers · 1 filter

math.CO2021

On the size of special class 1 graphs and $(P_{3}; k)$ -co-critical graphs

Gang Chen, Zhengke Miao, Zi-Xia Song +1

A well-known theorem of Vizing states that if $G$ is a simple graph with maximum degree $Δ$ , then the chromatic index $χ^{'} (G)$ of $G$ is $Δ$ or $Δ + 1$ . A graph $G$ is class 1 if $χ'(…

math.CO2021

Some remarks on even-hole-free graphs

Zi-Xia Song

A vertex of a graph is bisimplicial if the set of its neighbors is the union of two cliques; a graph is quasi-line if every vertex is bisimplicial. A recent result of Chudnovsky an…

math.CO2021

On the size of $(K_{t}, K_{1, k})$ -co-critical graphs

Hunter Davenport, Zi-Xia Song, Fan Yang

Given graphs $G, H_{1}, H_{2}$ , we write $G \to (H_{1}, H_{2})$ if every ${$ red, blue $}$ -coloring of the edges of $G$ contains a red copy of $H_{1}$ or a blue copy of $H_{2}$ . A no…

On the size of special class 1 graphs and (P3​;k)-co-critical graphs

Some remarks on even-hole-free graphs

On the size of (Kt​,K1,k​)-co-critical graphs

On the size of special class 1 graphs and $(P_{3}; k)$ -co-critical graphs

On the size of $(K_{t}, K_{1, k})$ -co-critical graphs