Competition Graphs of Hamiltonian Digraphs

DOI10.1137/S089548019629735XMaRDI QIDQ4388983zbMATH OpenOpenAlexFDO

Authors 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

competition graphHamiltonian digraph

Mathematics Subject Classification ID

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

Recommendations

• Competition Graphs of Strongly Connected and Hamiltonian Digraphs
• Competition hypergraphs of digraphs with certain properties II. Hamiltonicity
• The Hamiltonicity on the competition graphs of round digraphs
• scientific article; zbMATH DE number 1409238
• scientific article; zbMATH DE number 1145906
• \(p\)-competition graphs
• The competition numbers of ternary Hamming graphs
• scientific article; zbMATH DE number 822733
• The competition numbers of Hamming graphs with diameter at most three
• Competition hypergraphs of products of digraphs

Cited in

(10)

• The Hamiltonicity on the competition graphs of round digraphs
• A class of acyclic digraphs with interval competition graphs
• The (1, 2)-step competition graph of a pure local tournament that is not round decomposable
• Competition hypergraphs of digraphs with certain properties II. Hamiltonicity
• Competition Graphs of Strongly Connected and Hamiltonian Digraphs
• scientific article; zbMATH DE number 1409238 (Why is no real title available?)
• scientific article; zbMATH DE number 2188417 (Why is no real title available?)
• Competition hypergraphs of products of digraphs
• Products of digraphs and their competition graphs
• Dimension-2 poset competition numbers and dimension-2 poset double competition numbers

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4388983)