Back to search

East Tennessee State University

Italian Domination in Complementary Prisms

Abstract

dc:description.abstract

Let $G$ be any graph and let $\overline{G}$ be its complement. The complementary prism of $G$ is formed from the disjoint union of a graph $G$ and its complement $\overline{G}$ by adding the edges of a perfect matching between the corresponding vertices of $G$ and $\overline{G}$. An Italian dominating function on a graph $G$ is a function such that f : V \to \{ 0,1,2 \} and for each vertex $v \in V$ for which $f(v)=0$, it holds that \sumu \in N(v) f(u) \geq 2. The weight of an Italian dominating function is the value f(V)=\sumu \in V(G)f(u). The minimum weight of all such functions on $G$ is called the Italian domination number. In this thesis we will study Italian domination in complementary prisms. First we will present an error found in one of the references. Then we will define the small values of the Italian domination in complementary prisms, find the value of the Italian domination number in specific families of graphs complementary prisms, and conclude with future problems.

Degree

thesis:*
Name thesis:degree_name
MS (Master of Science)
Level thesis:degree_level
Thesis - unrestricted
Discipline thesis:degree_discipline
Mathematical Sciences
Grantor dc:publisher
East Tennessee State University
Year dc:date.issued
2018

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Russell, Haley D

Subjects

dc:subject × 5

Rights

dc:rights
Statement dc:rights
  • Copyright by Haley D. Russell
Language dc:language
eng

Identifiers

dc:identifier.*
Repository record dc:identifier
https://dc.etsu.edu/etd/3429

Chain of custody

source
Harvested from
East Tennessee State University
Base URL
dc.etsu.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Russell, Haley D. Italian Domination in Complementary Prisms. Thesis - unrestricted thesis, East Tennessee State University, 2018. https://dc.etsu.edu/etd/3429