VOLUME OF GRAPH POLYTOPES FOR THE PATH-STAR TYPE GRAPHS
The aim of this work is to compute the volume of the graph polytope associated with various type of finite simple graphs composed of paths and stars. Recurrence relations are obtained using the recursive volume formula (RVF) which was introduced in Lee and Ju (\cite{[LJ]}). We also discussed the rel...
Gespeichert in:
| Veröffentlicht in: | Honam mathematical journal 2016, 38(1), , pp.71-84 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Zusammenfassung: | The aim of this work is to compute the volume of the graph polytope associated with various type of finite simple graphs composed of paths and stars. Recurrence relations are obtained using the recursive volume formula (RVF) which was introduced in Lee and Ju (\cite{[LJ]}). We also discussed the relationship between the volume of the graph polytopes and the number of linear extensions of the associated posets for given bipartite graphs. KCI Citation Count: 1 |
|---|---|
| ISSN: | 1225-293X 2288-6176 |
| DOI: | 10.5831/HMJ.2016.38.1.71 |