Dimension-2 poset competition numbers and dimension-2 poset double competition numbers

DOI10.1016/J.DAM.2009.12.001MaRDI QIDQ968201zbMATH OpenOpenAlexFDO

Authors Yaokun Wu, Junjie Lu

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

zbMATH Keywords

intersection numberinterval graphfood webcompetition graph of a digraphdouble competition graphtrapezoid graph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graph representations (geometric and intersection representations, etc.) (05C62)

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
• scientific article; zbMATH DE number 1154594
• scientific article; zbMATH DE number 1145906

Cites work

• scientific article; zbMATH DE number 3831999 (Why is no real title available?)
• scientific article; zbMATH DE number 434915 (Why is no real title available?)
• scientific article; zbMATH DE number 3877239 (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 4063115 (Why is no real title available?)
• scientific article; zbMATH DE number 4063148 (Why is no real title available?)
• scientific article; zbMATH DE number 3737705 (Why is no real title available?)
• scientific article; zbMATH DE number 53952 (Why is no real title available?)
• scientific article; zbMATH DE number 3606214 (Why is no real title available?)
• scientific article; zbMATH DE number 3625441 (Why is no real title available?)
• scientific article; zbMATH DE number 1028234 (Why is no real title available?)
• scientific article; zbMATH DE number 2117210 (Why is no real title available?)
• scientific article; zbMATH DE number 6472574 (Why is no real title available?)
• scientific article; zbMATH DE number 3307331 (Why is no real title available?)
• A Characterization of Comparability Graphs and of Interval Graphs
• A Survey of the Algorithmic Properties of Simplicial, Upper Bound and Middle Graphs
• A characteristic property of labelings and linear extensions of posets of dimension 2
• A characterization of competition graphs
• A characterization of graphs of competition number m
• A class of acyclic digraphs with interval competition graphs
• A special planar satisfiability problem and a consequence of its NP- completeness
• Applications of edge coverings by cliques
• Boxicity and treewidth
• Competition Graphs of Hamiltonian Digraphs
• Computing the boxicity of a graph by covering its complement by cointerval graphs
• Geometric containment orders: A survey
• Graph Classes: A Survey
• Intransitive indifference with unequal indifference intervals
• Localized and compact data-structure for comparability graphs
• On CCE graphs of doubly partial orders
• On economical set representations of graphs
• On the Computation of the Competition Number of a Graph
• On the Ferrers dimension of a digraph
• On the double competition number
• On transformations of posets which have the same bound graph
• On upper bound graphs with respect to operations on graphs
• On upper bound graphs with respect to unary operations on graphs
• Posets with interval upper bound graphs
• Recognizing edge clique graphs among interval graphs and probe interval graphs
• Some uniqueness results for upper bound graphs
• The Complexity of the Partial Order Dimension Problem
• The Representation of a Graph by Set Intersections
• The competition-common enemy graph of a digraph
• The double competition number of some triangle-free graphs
• Tolerance graphs, and orders
• Topics in Intersection Graph Theory
• Trapezoid graphs and their coloring
• Two minimal forbidden subgraphs for double competition graphs of posets of dimension at most two
• Upper bound multigraphs for posets

Cited in

(13)

• 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
• Two minimal forbidden subgraphs for double competition graphs of posets of dimension at most two
• 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

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)