The \(m\)-step competition graphs of doubly partial orders

DOI10.1016/j.aml.2010.12.009zbMath1226.05127OpenAlexW2058212692MaRDI QIDQ2430029

Jung Yeun Lee, Suh-Ryung Kim, Boram Park

Publication date: 5 April 2011

Published in: Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aml.2010.12.009

zbMATH Keywords

interval graphscompetition graphs\(m\)-step competition graphsdoubly partial orders

Mathematics Subject Classification ID

Applications of graph theory (05C90) Directed graphs (digraphs), tournaments (05C20)

Related Items

On the competition graphs of \(d\)-partial orders ⋮ On the limit of the sequence \(\{ C^m ( D ) \}_{m = 1}^\infty\) for a multipartite tournament \(D\) ⋮ On \(m\)-step competition graphs of bipartite tournaments ⋮ Digraphs whose \(m\)-step competition graphs are trees ⋮ A matrix sequence \(\{\Gamma (A^m)\}^\infty_{m=1}\) might converge even if the matrix \(A\) is not primitive ⋮ Competition periods of multipartite tournaments ⋮ The partial order competition dimensions of bipartite graphs ⋮ On the matrix sequence \(\{\Gamma(A^m)\}_{m=1}^\infty\) for a Boolean matrix \(A\) whose digraph is linearly connected ⋮ The competition hypergraphs of doubly partial orders ⋮ A graph with the partial order competition dimension greater than five ⋮ The competition numbers of ternary Hamming graphs ⋮ On the partial order competition dimensions of chordal graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Interval competition graphs of symmetric digraphs
• On CCE graphs of doubly partial orders
• Dimension-2 poset competition numbers and dimension-2 poset double competition numbers
• Two minimal forbidden subgraphs for double competition graphs of posets of dimension at most two
• The competition-common enemy graph of a digraph
• Niche graphs
• The \(m\)-step competition graph of a digraph
• A class of acyclic digraphs with interval competition graphs
• The \(m\)-step, same-step, and any-step competition graphs
• The niche graphs of doubly partial orders
• The domination and competition graphs of a tournament
• Competition Graphs of Strongly Connected and Hamiltonian Digraphs