A new construction for vertex decomposable graphs
Let G be a finite simple graph on the vertex set V(G) and let S⊆V(G). Adding a whisker to G at x means adding a new vertex y and edge xy to G where x∈V(G). The graph G∪W(S) is obtained from G by adding a whisker to every vertex of S. We prove that if G∖S is either a graph with no chordless cycle of...
| Päätekijät: | , |
|---|---|
| Aineistotyyppi: | Artikkeli |
| Kieli: | English |
| Julkaistu: |
University of Isfahan
2016-09-01
|
| Sarja: | Transactions on Combinatorics |
| Aiheet: | |
| Linkit: | http://www.combinatorics.ir/article_13316_43779a03b5b9504e38c712a31b3b66d0.pdf |