{"id":{"repo_id":"etsu","oai_identifier":"oai:dc.etsu.edu:etd-4874"},"canonical_url":"https://search.ndltd.org/etd/etsu/oai:dc.etsu.edu:etd-4874","repository":{"repo_id":"etsu","name":"East Tennessee State University","base_url":"https://dc.etsu.edu/do/oai/"},"display":{"title":"Italian Domination in Complementary Prisms","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 $\\sum_{u \\in N(v)} f(u) \\geq 2$. The weight of an Italian dominating function is the value $f(V)=\\sum_{u \\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.","abstract_html":"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 <span class=\"etd-inline-math\">f   :   V \\to \\{ 0,1,2 \\}</span> and for each vertex $v \\in V$ for which $f(v)=0$, it holds that <span class=\"etd-inline-math\">\\sum<sub>u \\in N(v)</sub> f(u) \\geq 2</span>. The weight of an Italian dominating function is the value <span class=\"etd-inline-math\">f(V)=\\sum<sub>u \\in V(G)</sub>f(u)</span>. 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.","abstract_has_math":true,"creators":["Russell, Haley D"],"institution":"East Tennessee State University","degree_name":"MS (Master of Science)","degree_level":"Thesis - unrestricted","degree_discipline":"Mathematical Sciences","degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2018,"date_issued":"2018-05-01T07:00:00Z","date_published":"2018-05-01T07:00:00Z","updated_at":"2026-11-19T07:55:37Z","subjects":["graph theory","complementary prism","Roman $\\{ 2 \\}$-domination","Italian domination","Other Mathematics"],"languages":["eng"],"rights":["Copyright by Haley D. Russell"],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://dc.etsu.edu/etd/3429","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://dc.etsu.edu/etd/3429","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":"https://dc.etsu.edu/context/etd/article/4874/viewcontent/RussellH041918f.pdf","download_label":"Download PDF","download_source":"dc:identifier","access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://dc.etsu.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Adc.etsu.edu%3Aetd-4874","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Russell, Haley D"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.available","label":"Dc Date Available","values":["2018-04-03T07:00:00Z"]},{"key":"dc:date.issued","label":"Date","values":["2018-05-01T07:00:00Z"]},{"key":"dc:publisher","label":"Institution","values":["East Tennessee State University"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mathematical Sciences"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis - unrestricted"]},{"key":"thesis:degree_name","label":"Degree Name","values":["MS (Master of Science)"]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["East Tennessee State University"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["graph theory","complementary prism","Roman $\\{ 2 \\}$-domination","Italian domination","Other Mathematics"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright by Haley D. Russell"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://dc.etsu.edu/context/etd/article/4874/viewcontent/RussellH041918f.pdf","https://dc.etsu.edu/etd/3429"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["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 $\\sum_{u \\in N(v)} f(u) \\geq 2$. The weight of an Italian dominating function is the value $f(V)=\\sum_{u \\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."]},{"key":"dc:title","label":"Title","values":["Italian Domination in Complementary Prisms"]}]}],"canonical_facts":{"dc:creator":["Russell, Haley D"],"dc:date.available":["2018-04-03T07:00:00Z"],"dc:date.issued":["2018-05-01T07:00:00Z"],"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 $\\sum_{u \\in N(v)} f(u) \\geq 2$. The weight of an Italian dominating function is the value $f(V)=\\sum_{u \\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."],"dc:identifier":["https://dc.etsu.edu/context/etd/article/4874/viewcontent/RussellH041918f.pdf","https://dc.etsu.edu/etd/3429"],"dc:language":["eng"],"dc:publisher":["East Tennessee State University"],"dc:rights":["Copyright by Haley D. Russell"],"dc:subject":["graph theory","complementary prism","Roman $\\{ 2 \\}$-domination","Italian domination","Other Mathematics"],"dc:title":["Italian Domination in Complementary Prisms"],"thesis:degree_discipline":["Mathematical Sciences"],"thesis:degree_level":["Thesis - unrestricted"],"thesis:degree_name":["MS (Master of Science)"],"thesis:institution_name":["East Tennessee State University"]},"updated_at":"2026-11-19T07:55:37Z"}