Independence Number of Specified I-Graphs

reportActive / Technical Report | Accesssion Number: AD1114563 | Open PDF

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.

Author(s):
Dods, Matthew S.
Author Organization(s):
NAVAL POSTGRADUATE SCHOOL MONTEREY CA
Funding Organization(s):
Publication Date:
2020 Jun 01
Pagination:
0

Security Markings

RECORD

Collection: TRECMS
Subject Terms
Modernization Areas:
Cyber
Communities of Interest:
Cyber
Descriptor(s):
applied mathematics, graph theory, department of defense, mathematics, schools, united states, united states naval academy, construction, california, instructors, numbers, social networks, algorithms, group dynamics, intervals, technical information centers
Keyword(s):
independent set, I-graph, Generalized Petersen Graph
Subject Categories:
Mathematical and Computer Sciences; Mathematical and Computer Sciences
Update Date:
2020 Dec 03