Lexicographic Product and Isoperimetric Number

Makaleler > Tam Makale · 2013

Yazarlar: Ersin Aslan, Alpay KIRLANGIÇ

ISRN Combinatorics, Uluslararası, 2013, cilt 2013, ss 1-6

DOI: 10.1155/2013/243981

Özet

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.

Detay görüntüle