8 citations · 16 across the 10 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.CG2018
Distance-Two Colorings of Barnette Graphs
Tomas Feder, Pavol Hell, Carlos Subi
Barnette identified two interesting classes of cubic polyhedral graphs for which he conjectured the existence of a Hamiltonian cycle. Goodey proved the conjecture for the intersect…
cs.DM2018
Interval-Like Graphs and Digraphs
Pavol Hell, Jing Huang, Ross M. McConnell +1
We unify several seemingly different graph and digraph classes under one umbrella. These classes are all broadly speaking different generalizations of interval graphs, and include,…