Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Lexicographic Product and Isoperimetric Number

View through CrossRef
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.
Title: Lexicographic Product and Isoperimetric Number
Description:
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.

Related Results

The isoperimetric problem in Randers plane
The isoperimetric problem in Randers plane
In 1947, Busemann observed that a Minkowski circle need not be a solution of the isoperimetric problem in a Minkowski plane. Li and Mo recently showed that the Euclidean circles ce...
Integro-differential equations : regularity theory and Pohozaev identities
Integro-differential equations : regularity theory and Pohozaev identities
The main topic of the thesis is the study of Elliptic PDEs. It is divided into three parts: (I) integro-differential equations, (II) stable solutions to reaction-diffusion problems...
The biobjective multiarmed bandit: learning approximate lexicographic optimal allocations
The biobjective multiarmed bandit: learning approximate lexicographic optimal allocations
We consider a biobjective sequential decision-making problem where an allocation (arm) is called ε lexi- cographic optimal if its expected reward in the first objective is at most ...
Random sections of star bodies
Random sections of star bodies
This thesis concerns analytic and geometric aspects of random sections of star bodies and their implications for problems in stochastic geometry. We treat isoperimetric inequalitie...
A diffusion model analysis of transitivity and lexicographic semiorder
A diffusion model analysis of transitivity and lexicographic semiorder
The primary aim of the present dissertation is to examine the underlying cognitive processes of transitivity and lexicographic semiorders. To this end, I apply the diffusion model ...
Determinants of rice consumer lexicographic preferences in South Sulawesi Province, Indonesia
Determinants of rice consumer lexicographic preferences in South Sulawesi Province, Indonesia
Abstract Rice is a very strategic staple food and plays an important role in supporting sustainable food security. Understanding consumer preferences is essential...
Stochastic forms of functional isoperimetric inequalities
Stochastic forms of functional isoperimetric inequalities
The Brunn-Minkowski and Prekopa-Leindler inequalities admit a variety of proofs that are inspired by convexity. Nevertheless, the former holds for compact sets and the latter for i...

Back to Top