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

Independent and total domination in antiprism graphs from convex polytopes

View through CrossRef
Let [Formula: see text] be a connected graph. Antiprism graphs, defined as the skeletons of antiprism-shaped convex polytopes, consist of [Formula: see text] vertices and [Formula: see text] edges for an n-sided base. These graphs arise from convex polytopes, which are geometric structures formed as the convex hulls of finite point sets in Euclidean space [Formula: see text], preserving adjacency and incidence relations among vertices. Domination parameters such as the domination number [Formula: see text], independent domination number [Formula: see text], and total domination number [Formula: see text] provide valuable insights into the structural properties and complexity of such graphs. In this paper, we focus on two classes of graphs derived from convex polytopes, denoted by [Formula: see text] and [Formula: see text]. We determine explicit formulas for the independent domination number and the total domination number of these graph families. Furthermore, we characterize optimal dominating sets and establish precise relationships between the geometric structure of antiprism-based graphs and their domination parameters. These findings extend existing domination theory to convex polytope graphs and highlight the theoretical significance of the interplay between discrete geometry and graph-theoretic domination properties.
Title: Independent and total domination in antiprism graphs from convex polytopes
Description:
Let [Formula: see text] be a connected graph.
Antiprism graphs, defined as the skeletons of antiprism-shaped convex polytopes, consist of [Formula: see text] vertices and [Formula: see text] edges for an n-sided base.
These graphs arise from convex polytopes, which are geometric structures formed as the convex hulls of finite point sets in Euclidean space [Formula: see text], preserving adjacency and incidence relations among vertices.
Domination parameters such as the domination number [Formula: see text], independent domination number [Formula: see text], and total domination number [Formula: see text] provide valuable insights into the structural properties and complexity of such graphs.
In this paper, we focus on two classes of graphs derived from convex polytopes, denoted by [Formula: see text] and [Formula: see text].
We determine explicit formulas for the independent domination number and the total domination number of these graph families.
Furthermore, we characterize optimal dominating sets and establish precise relationships between the geometric structure of antiprism-based graphs and their domination parameters.
These findings extend existing domination theory to convex polytope graphs and highlight the theoretical significance of the interplay between discrete geometry and graph-theoretic domination properties.

Related Results

Domination of Polynomial with Application
Domination of Polynomial with Application
In this paper, .We .initiate the study of domination. polynomial , consider G=(V,E) be a simple, finite, and directed graph without. isolated. vertex .We present a study of the Ira...
On the bond polytope
On the bond polytope
Abstract While the maximum cut problem and its corresponding polytope has received a lot of attention inliterature, comparably little is known about the natural clos...
Domination of polynomial with application
Domination of polynomial with application
In this paper, .We .initiate the study of domination. polynomial , consider G=(V,E) be a simple, finite, and directed graph without. isolated. vertex .We present a study of the Ira...
Factorization structures, cones, and polytopes
Factorization structures, cones, and polytopes
Abstract Factorization structures occur in toric differential and discrete geometry and can be viewed in multiple ways, e.g., as objects determining substantial classes of expli...
Convex Polytopes and Polyhedra
Convex Polytopes and Polyhedra
A valuable resource for researchers in discrete and combinatorial geometry, this book offers comprehensive coverage of several modern developments on algebraic and combinatorial pr...
On the reciprocal distance spectrum of edge corona of graphs
On the reciprocal distance spectrum of edge corona of graphs
The reciprocal distance spectrum (Harary spectrum) of a connected graph [Formula: see text] is the multiset of eigenvalues of its reciprocal distance matrix (Harary matrix) [Formul...
Branes and polytopes
Branes and polytopes
Abstract We investigate the hierarchies of half-supersymmetric branes in maximal supergravity theories. By studying the action of the Weyl gr...
Computing the Energy of Certain Graphs based on Vertex Status
Computing the Energy of Certain Graphs based on Vertex Status
Background: The concept of Hückel molecular orbital theory is used to compute the graph energy numerically and graphically on the base of the status of a vertex. Objective: Our a...

Back to Top