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...
Main Author: | |
---|---|
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 |