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...
Identification Number of Antiprism Graphs
Identification Number of Antiprism Graphs
Let G be a simple, connected, undirected, nontrivial graph and let c be a coloring of the vertices of G using the colors red and white such that not all the vertices are colored...
Abstract Chiral Polytopes
Abstract Chiral Polytopes
Abstract polytopes are partially ordered sets that satisfy some key aspects of the face lattices of convex polytopes. They are chiral if they have maximal symmetry by combinatorial...
Ostrowski-Type Fractional Integral Inequalities: A Survey
Ostrowski-Type Fractional Integral Inequalities: A Survey
This paper presents an extensive review of some recent results on fractional Ostrowski-type inequalities associated with a variety of convexities and different kinds of fractional ...
Independent Set in Neutrosophic Graphs
Independent Set in Neutrosophic Graphs
New setting is introduced to study neutrosophic independent number and independent neutrosophic-number arising neighborhood of different vertices. Neighbor is a key term to have th...
Failed Independent Number in Neutrosophic Graphs
Failed Independent Number in Neutrosophic Graphs
New setting is introduced to study neutrosophic failed-independent number and failed independent neutrosophic-number arising neighborhood of different vertices. Neighbor is a key t...
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...
Completion and decomposition of hypergraphs by domination hypergraphs
Completion and decomposition of hypergraphs by domination hypergraphs
A graph consists of a finite non-empty set of vertices and a set of unordered pairs of vertices, called edges. A dominating set of a graph is a set of vertices D such that every ve...

Back to Top