On upper bound graphs whose complements are also upper bound graphs

DOI10.1016/S0012-365X(97)00048-4MaRDI QIDQ1377711zbMATH OpenFDO

Authors Hiroshi Era, Morimasa Tsuchiya

Publication date 26 January 1998

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

characterizationposetsupper bound graphsdouble bound graphs

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 895785
• scientific article; zbMATH DE number 1034030
• Note on upper bound graphs and forbidden subposets

Cited in

(15)

• The numbers of shared upper bounds determine a poset
• On distance two graphs of upper bound graphs
• 2-upper bound graphs and numbers
• scientific article; zbMATH DE number 1123795 (Why is no real title available?)
• On upper bound graphs with respect to operations on graphs
• \(2\)-upper bound graphs of posets.
• On regularity of upper bound graphs and double bound graphs
• On upper bound graphs with edge operations
• Upper maximal graphs of posets
• A note on chordal bound graphs and posets
• Note on construction methods of upper bound graphs
• A note on some kinds of hereditary bound graphs
• scientific article; zbMATH DE number 1934396 (Why is no real title available?)
• Note on upper bound graphs with forbidden subgraphs
• The solution of two problems on bound polysemy

This page was built for publication: On upper bound graphs whose complements are also upper bound graphs

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