Lexicographic Product and Isoperimetric Number
Articles > Article · 2013
Authors: Ersin Aslan, Alpay KIRLANGIÇ
ISRN Combinatorics, International, 2013, vol 2013, pp 1-6
DOI: 10.1155/2013/243981
Summary
The isoperimetric number of a graph , denoted by , was introduced by Mohar (1987). A graph and a subset of its vertices are given, and let denote the edge boundary of , the set of edges which connects vertices in to vertices not in . The isoperimetric number of is defined as . In this paper, some results about the isoperimetric number of graphs obtained by graph operations are given.