Remarks on Relations Between Upper Bound Graphs and Double Bound Graphs

スポンサーリンク

概要

• 論文の詳細を見る

• We consider upper bound graphs and double bound graphs of posets. We know the following : if a graph G is an upper bound graph, then G+υ is a double bound graph. According to this result, we derive a characterization of upper bound graphs from a characterization of double bound graphs. We also study about some properties of interval double bound graphs in terms of (n, m)-subposets.

• 東海大学の論文

著者

• Era Hiroshi

  Faculty Of Imfomation Science Bunkyo University

• Tsuchiya Morimasa

  Department of Mathematical Sciences, Tokai University

• Tsuchiya Morimasa

  Department Of Mathematical Sciences Faculty Of Science Tokai University

関連論文

• Remarks on Relations Between Upper Bound Graphs and Double Bound Graphs
• On double bound graphs whose complements are also double bound graphs
• On the k-independent Sets of Graphs
• The Order Complexes on the 2-sphere
• MANIFOLD POSETS
• A Note on Contractibility of Posets
• Another Proof of Bela Bollobas' Theorem on Edge Disjoint Cycles
• On a Hereditary Poset
• On Regularity of Upper Bound Graphs and Double Bound Graphs
• On Unstable Graphs

スポンサーリンク