Back to search

Virginia Commonwealth University

Domination in Benzenoids

Abstract

dc:description.abstract

A benzenoid is a molecule that can be represented as a graph. This graph is a fragment of the hexagon lattice. A dominating set $D$ in a graph $G$ is a set of vertices such that each vertex of the graph is either in $D$ or adjacent to a vertex in $D$. The domination number γ=γ(G) of a graph $G$ is the size of a minimum dominating set. We will find formulas and bounds for the domination number of various special benzenoids, namely, linear chains $L(h)$, triangulenes Tk, and parallelogram benzenoids Bp,q. The domination ratio of a graph $G$ is \frac{γ(G)}{n(G)}, where $n(G)$ is the number of vertices of $G$. We will use the preceding results to prove that the domination ratio is no more than $\frac{1}{3}$ for the considered benzenoids. We conjecture that is true for all benzenoids.

Degree

thesis:*
Name thesis:degree_name
Master of Science
Level thesis:degree_level
Thesis
Discipline thesis:degree_discipline
Mathematical Sciences

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Bukhary, Nisreen
Contributors dc:contributor
  • Craig Larson

Subjects

dc:subject × 8

Rights

dc:rights
Statement dc:rights
  • © The Author

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Virginia Commonwealth University
Base URL
scholarscompass.vcu.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Bukhary, Nisreen. Domination in Benzenoids. Thesis thesis, https://doi.org/10.25772/0J9C-G563