A class of acyclic digraphs with interval competition graphs

DOI10.1016/J.DAM.2005.02.005MaRDI QIDQ2486750zbMATH OpenOpenAlexFDO

Authors Han Hyuk Cho, Suh-Ryung Kim

Publication date 17 August 2005

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2005.02.005

zbMATH Keywords

Doubly partial orderDoubly partial order competition number

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Combinatorics of partially ordered sets (06A07)

Recommendations

• \((i,j)\) competition graphs
• scientific article; zbMATH DE number 1154594
• scientific article; zbMATH DE number 1145906
• scientific article; zbMATH DE number 5914965
• scientific article; zbMATH DE number 3889550

Cites work

• scientific article; zbMATH DE number 434915 (Why is no real title available?)
• scientific article; zbMATH DE number 4149959 (Why is no real title available?)
• scientific article; zbMATH DE number 3912431 (Why is no real title available?)
• scientific article; zbMATH DE number 3606214 (Why is no real title available?)
• scientific article; zbMATH DE number 1303533 (Why is no real title available?)
• scientific article; zbMATH DE number 1145906 (Why is no real title available?)
• scientific article; zbMATH DE number 2188417 (Why is no real title available?)
• A characterization of competition graphs
• A characterization of competition graphs of arbitrary digraphs
• Competition Graphs of Hamiltonian Digraphs
• Competition Graphs of Strongly Connected and Hamiltonian Digraphs
• Interval competition graphs of symmetric digraphs
• Interval digraphs: An analogue of interval graphs
• Two-step graphs of trees
• \((i,j)\) competition graphs

Cited in

(9)

• On the partial order competition dimensions of chordal graphs
• On the competition graphs of \(d\)-partial orders
• A graph with the partial order competition dimension greater than five
• On CCE graphs of doubly partial orders
• Dimension-2 poset competition numbers and dimension-2 poset double competition numbers
• The \(m\)-step competition graphs of doubly partial orders
• The competition hypergraphs of doubly partial orders
• The partial order competition dimensions of bipartite graphs
• scientific article; zbMATH DE number 5914965 (Why is no real title available?)

This page was built for publication: A class of acyclic digraphs with interval competition graphs

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