Independence Number of Specified I-Graphs

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 2020
Accession Number
AD1114563

Entities

People

  • Matthew S. Dods

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Cyber

DTIC Thesaurus Topics

  • Abstracts
  • Algorithms
  • Applied Mathematics
  • Boundaries
  • California
  • Construction
  • Department Of Defense
  • Graph Theory
  • Group Dynamics
  • Instructions
  • Instructors
  • Intervals
  • Mathematics
  • Numbers
  • Proteins
  • Schools
  • Social Networks
  • Technical Information Centers
  • United States
  • United States Naval Academy

Fields of Study

  • Mathematics

Readers

  • Electromagnetic Wave Scattering and Antenna Radiation Engineering
  • Mathematical Modeling and Probability Theory.