A new view toward vertex decomposable graphs |
| |
Affiliation: | 1. School of Science, Hainan University, Renmin Road, Haikou, Hainan, China;2. School of Mathematical Sciences, Shanghai Jiaotong University, Dongchuan Road, Shanghai, China |
| |
Abstract: | In this paper, we bring a new view about closed neighbourhood to show the vertex decomposability of graphs. Making use of the characterization of hereditary vertex decomposable graphs, we introduce a class of vertex decomposable graphs, which include some well-known classic vertex decomposable graphs such as clique-whiskered graphs and Cameron-Walker graphs. |
| |
Keywords: | Vertex decomposable Cohen-Macaulay Strongly shellable Closed neighbourhood |
本文献已被 ScienceDirect 等数据库收录! |
|