C. Hoàng

activity

20062026

most citedEdge Intersection Graphs of L-Shaped Paths in Grids

16 citations · 48 across the 24 of their papers we have counts for

collaborators

Showing 2023 · math.COShow all

2 papers · 2 filters

math.CO2023★ 1 cited

Infinite families of $k$ -vertex-critical ( $P_{5}$ , $C_{5}$ )-free graphs

Ben Cameron, Chính T. Hoàng

A graph is $k$ -vertex-critical if $χ (G) = k$ but $χ (G - v) < k$ for all $v \in V (G)$ . We construct a new infinite families of $k$ -vertex-critical $(P_{5}, C_{5})$ -free graphs for all $k \geq 6$ .…

math.CO2023★ 1 cited

A Closure Lemma for tough graphs and Hamiltonian degree conditions

Chinh T. Hoang, Cleophee Robin

The closure of a graph $G$ is the graph $G^{*}$ obtained from $G$ by repeatedly adding edges between pairs of non-adjacent vertices whose degree sum is at least $n$ , where $n$ is the…

Infinite families of k-vertex-critical (P5​, C5​)-free graphs

A Closure Lemma for tough graphs and Hamiltonian degree conditions

Infinite families of $k$ -vertex-critical ( $P_{5}$ , $C_{5}$ )-free graphs