INDEPENDENCE NUMBER OF SPECIFIED I-GRAPHS
Loading...
Authors
Dods, Matthew S.
Advisors
Martinsen, Thor
Gera, Ralucca
Stanica, Pantelimon
Second Readers
Subjects
graph theory
independence number
independent set
I-graph
Generalized Petersen Graph
independence number
independent set
I-graph
Generalized Petersen Graph
Date of Issue
2020-06
Date
Publisher
Monterey, CA; Naval Postgraduate School
Language
Abstract
In this paper, we study the independence number of various classes of I-graphs. I-graphs are generalizations of the Generalized Petersen Graphs. We provide constructions of independent sets given any parameters, as well as bounds for some subclasses of I-graphs. We also prove exact results for some specific I-graphs.
Type
Thesis
Description
Series/Report No
Department
Applied Mathematics (MA)
Organization
Identifiers
NPS Report Number
Sponsors
Funding
Format
Citation
Distribution Statement
Approved for public release. distribution is unlimited
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.