Title of article :
Constructing vertex decomposable graphs
Author/Authors :
Lashani ، E. - Islamic Azad University(IAU), Science and Research branch , Soleyman Jahan ، A. - University of Kurdistan
Abstract :
Recently, some techniques such as adding whiskers and attaching graphs to vertices of a given graph, have been proposed for constructing a new vertex decomposable graph. In this paper, we present a new method for constructing vertex decomposable graphs. Then we use this construction to generalize the result due to Cook and Nagel.
Keywords :
Finite graph , well , covered graph , independence complex , edge ideal , vertex decomposable graph
Journal title :
Bulletin of the Iranian Mathematical Society
Journal title :
Bulletin of the Iranian Mathematical Society
