Back to search

East Tennessee State University

Italian Domination on Ladders and Related Products

Abstract

dc:description.abstract

An Italian dominating function on a graph $G = (V,E)$ is a function such that $f : V \to \{0,1,2\}$, and for each vertex $v \in V$ for which $f(v) = 0$, we have \sumu\in N(v)f(u) \geq 2. The weight of an Italian dominating function is f(V) = \sumv\in V(G)f(v). The minimum weight of all such functions on a graph $G$ is called the Italian domination number of $G$. In this thesis, we will consider Italian domination in various types of products of a graph $G$ with the complete graph K2. We will find the value of the Italian domination number for ladders, specific families of prisms, mobius ladders and related products including categorical products G\times K2 and lexicographic products G\cdot K2. Finally, we will conclude with open 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
  • Gardner, Bradley

Subjects

dc:subject × 4

Rights

dc:rights
Statement dc:rights
  • Copyright by the authors.
Language dc:language
eng

Identifiers

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

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

Gardner, Bradley. Italian Domination on Ladders and Related Products. Thesis - unrestricted thesis, East Tennessee State University, 2018. https://dc.etsu.edu/etd/3509