The total interval number of a tree and the Hamiltonian completion number of its line graph

Total interval numbers of complete r-partite graphs

Discrete Applied Mathematics

A linear algorithm for the Hamiltonian completion number of the line graph of a cactus

Discrete Applied Mathematics - The 1st cologne-twente workshop on graphs and combinatorial optimization (CTW 2001)

Hamiltonian completions of sparse random graphs

Discrete Applied Mathematics

Hamiltonian completions of sparse random graphs

Discrete Applied Mathematics

k-gap interval graphs

LATIN'12 Proceedings of the 10th Latin American international conference on Theoretical Informatics

Hydras: directed hypergraphs and horn formulas

WG'12 Proceedings of the 38th international conference on Graph-Theoretic Concepts in Computer Science