Competition Graphs of Hamiltonian Digraphs

DOI10.1137/S089548019629735XzbMath0910.05030OpenAlexW1992556367MaRDI QIDQ4388983

David R. Guichard

Publication date: 11 May 1998

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s089548019629735x

zbMATH Keywords

Hamiltonian digraphcompetition graph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Eulerian and Hamiltonian graphs (05C45)

Related Items (4)

The \((1, 2)\)-step competition graph of a pure local tournament that is not round decomposable ⋮ The Hamiltonicity on the competition graphs of round digraphs ⋮ Dimension-2 poset competition numbers and dimension-2 poset double competition numbers ⋮ A class of acyclic digraphs with interval competition graphs

This page was built for publication: Competition Graphs of Hamiltonian Digraphs