On double bound graphs whose complements are also double bound graphs
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, we consider double bound graphs. For some families of graphs, for example, triangle-free graphs and star n-gons, etc, we obtain some properties on such graphs be coming to double bound graphs. We obtain also a characterization of double bound split graphs whose complements are also double bound split graphs.
- 東海大学の論文
著者
-
Era Hiroshi
Faculty Of Information And Communication Bunkyo University
-
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