Two minimal forbidden subgraphs for double competition graphs of posets of dimension at most two

DOI10.1016/J.AML.2008.06.046MaRDI QIDQ1023063zbMATH OpenOpenAlexFDO

Authors Junjie Lu, Yaokun Wu

Publication date 10 June 2009

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

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

zbMATH Keywords

double competition graphminimal forbidden subgraphposet of dimension at most two

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Structural characterization of families of graphs (05C75)

Recommendations

• Dimension-2 poset competition numbers and dimension-2 poset double competition numbers
• On double bound graphs and forbidden subposets
• The partial order competition dimensions of bipartite graphs
• On double bound graphs and forbidden subposets
• 2-Competition Graphs

Cites work

• scientific article; zbMATH DE number 4149959 (Why is no real title available?)
• scientific article; zbMATH DE number 6472574 (Why is no real title available?)
• A characteristic property of labelings and linear extensions of posets of dimension 2
• Competition graphs and clique dimensions
• Graph Classes: A Survey
• On CCE graphs of doubly partial orders
• On the Ferrers dimension of a digraph
• On the double competition number
• Representation of a finite graph by a set of intervals on the real line
• The competition-common enemy graph of a digraph
• Tolerance graphs, and orders

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
• 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
• Niche hypergraphs
• The double competition hypergraph of a digraph
• The partial order competition dimensions of bipartite graphs

This page was built for publication: Two minimal forbidden subgraphs for double competition graphs of posets of dimension at most two

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