Independent Domination in Complementary Prisms.

Let G be a graph and G̅ be the complement of G. The complementary prism GG̅ of G is the graph formed from the disjoint union of G and G̅ by adding the edges of a perfect matching between the corresponding vertices of G and G̅. For example, if G is a 5-cycle, then GG̅ is the Petersen graph. In this p...

Full description

Bibliographic Details
Main Author: Gongora, Joel Agustin
Format: Others
Published: Digital Commons @ East Tennessee State University 2009
Subjects:
Online Access:https://dc.etsu.edu/etd/1873
https://dc.etsu.edu/cgi/viewcontent.cgi?article=3225&context=etd
id ndltd-ETSU-oai-dc.etsu.edu-etd-3225
record_format oai_dc
spelling ndltd-ETSU-oai-dc.etsu.edu-etd-32252019-05-16T04:43:27Z Independent Domination in Complementary Prisms. Gongora, Joel Agustin Let G be a graph and G̅ be the complement of G. The complementary prism GG̅ of G is the graph formed from the disjoint union of G and G̅ by adding the edges of a perfect matching between the corresponding vertices of G and G̅. For example, if G is a 5-cycle, then GG̅ is the Petersen graph. In this paper we investigate independent domination in complementary prisms. 2009-08-19T07:00:00Z text application/pdf https://dc.etsu.edu/etd/1873 https://dc.etsu.edu/cgi/viewcontent.cgi?article=3225&context=etd Copyright by the authors. Electronic Theses and Dissertations Digital Commons @ East Tennessee State University independent domination catesian product complementary product complementary prism Discrete Mathematics and Combinatorics Mathematics Physical Sciences and Mathematics
collection NDLTD
format Others
sources NDLTD
topic independent domination
catesian product
complementary product
complementary prism
Discrete Mathematics and Combinatorics
Mathematics
Physical Sciences and Mathematics
spellingShingle independent domination
catesian product
complementary product
complementary prism
Discrete Mathematics and Combinatorics
Mathematics
Physical Sciences and Mathematics
Gongora, Joel Agustin
Independent Domination in Complementary Prisms.
description Let G be a graph and G̅ be the complement of G. The complementary prism GG̅ of G is the graph formed from the disjoint union of G and G̅ by adding the edges of a perfect matching between the corresponding vertices of G and G̅. For example, if G is a 5-cycle, then GG̅ is the Petersen graph. In this paper we investigate independent domination in complementary prisms.
author Gongora, Joel Agustin
author_facet Gongora, Joel Agustin
author_sort Gongora, Joel Agustin
title Independent Domination in Complementary Prisms.
title_short Independent Domination in Complementary Prisms.
title_full Independent Domination in Complementary Prisms.
title_fullStr Independent Domination in Complementary Prisms.
title_full_unstemmed Independent Domination in Complementary Prisms.
title_sort independent domination in complementary prisms.
publisher Digital Commons @ East Tennessee State University
publishDate 2009
url https://dc.etsu.edu/etd/1873
https://dc.etsu.edu/cgi/viewcontent.cgi?article=3225&context=etd
work_keys_str_mv AT gongorajoelagustin independentdominationincomplementaryprisms
_version_ 1719188123295940608