Independent Domination in Complementary Prisms.

<p>Let <em>G</em> be a graph and <em>G&#773;</em> be the complement of <em>G</em>. The complementary prism <em>GG&#773;</em> of <em>G</em> is the graph formed from the disjoint union of <em>G</em> and <em>G&#773;</em> by adding the edges of a perfect matching between the corresponding vertices of <em>G</em> and <em>G&#773;</em>. For example, if <em>G</em> is a 5-cycle, then <em>GG&#773;</em> is the Petersen graph. In this paper we investigate independent domination in complementary prisms.</p>

Name thesis:degree_name

MS (Master of Science)

Level thesis:degree_level

Thesis - unrestricted

Discipline thesis:degree_discipline

Mathematical Sciences

Year dc:date.issued

2009

Author dc:creator

• Gongora, Joel Agustin

• independent domination
• catesian product
• complementary product
• complementary prism
• Discrete Mathematics and Combinatorics
• Mathematics
• Physical Sciences and Mathematics

Statement dc:rights

• Copyright by the authors.

Repository record dc:identifier

https://dc.etsu.edu/etd/1873

OAI identifier oai:identifier

oai:dc.etsu.edu:etd-3225