Dimension-2 poset competition numbers and dimension-2 poset double competition numbers
DOI10.1016/J.DAM.2009.12.001zbMATH Open1225.05188OpenAlexW2010464832MaRDI QIDQ968201FDOQ968201
Publication date: 5 May 2010
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2009.12.001
intersection numberinterval graphfood webcompetition graph of a digraphdouble competition graphtrapezoid graph
Directed graphs (digraphs), tournaments (05C20) Graph representations (geometric and intersection representations, etc.) (05C62)
Cites Work
- Topics in Intersection Graph Theory
- Graph Classes: A Survey
- Two minimal forbidden subgraphs for double competition graphs of posets of dimension at most two
- A characterization of competition graphs
- A class of acyclic digraphs with interval competition graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Competition Graphs of Hamiltonian Digraphs
- Title not available (Why is that?)
- On CCE graphs of doubly partial orders
- Intransitive indifference with unequal indifference intervals
- A Characterization of Comparability Graphs and of Interval Graphs
- The Complexity of the Partial Order Dimension Problem
- Title not available (Why is that?)
- Trapezoid graphs and their coloring
- Title not available (Why is that?)
- A special planar satisfiability problem and a consequence of its NP- completeness
- Boxicity and treewidth
- Title not available (Why is that?)
- The competition-common enemy graph of a digraph
- On the Ferrers dimension of a digraph
- Title not available (Why is that?)
- Title not available (Why is that?)
- A Survey of the Algorithmic Properties of Simplicial, Upper Bound and Middle Graphs
- A characterization of graphs of competition number m
- Title not available (Why is that?)
- On the Computation of the Competition Number of a Graph
- Applications of edge coverings by cliques
- Localized and compact data-structure for comparability graphs
- Computing the boxicity of a graph by covering its complement by cointerval graphs
- The Representation of a Graph by Set Intersections
- Title not available (Why is that?)
- Title not available (Why is that?)
- Tolerance graphs, and orders
- Geometric containment orders: A survey
- On the double competition number
- Title not available (Why is that?)
- The double competition number of some triangle-free graphs
- Posets with interval upper bound graphs
- Upper bound multigraphs for posets
- Some uniqueness results for upper bound graphs
- A characteristic property of labelings and linear extensions of posets of dimension 2
- On upper bound graphs with respect to unary operations on graphs
- On upper bound graphs with respect to operations on graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- On transformations of posets which have the same bound graph
- Recognizing edge clique graphs among interval graphs and probe interval graphs
Cited In (12)
- 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
- Competition numbers and phylogeny numbers: uniform complete multipartite graphs
- On the double competition number
- The \(m\)-step competition graphs of doubly partial orders
- The competition hypergraphs of doubly partial orders
- Niche hypergraphs
- A generalization of Opsut's result on the competition numbers of line graphs
- The double competition hypergraph of a digraph
- The partial order competition dimensions of bipartite graphs
- Phylogeny numbers of generalized Hamming graphs
Recommendations
- Two minimal forbidden subgraphs for double competition graphs of posets of dimension at most two π π
- A class of acyclic digraphs with interval competition graphs π π
- On the competition graphs of \(d\)-partial orders π π
- Title not available (Why is that?) π π
- Title not available (Why is that?) π π
This page was built for publication: Dimension-2 poset competition numbers and dimension-2 poset double competition numbers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q968201)