Structural Properties Of I-Graphs: Their Independence Numbers And Cayley Graphs

Abstract

We discuss in this paper the independence numbers and algebraic properties of I-graphs. The I-graphs are a further generalization of the Generalized Petersen graphs whose independence numbers have been previously researched. Specifically, we give bounds for the independence number of different I-graphs and sub-classes of I-graphs, and exactly determine the independence number for other I-graphs and sub-classes of I-graphs. We also analyze the automorphism groups of the I-graphs. These groups have been characterized in previous papers; in this paper, we examine them via their Cayley graphs. These Cayley graphs are characterized completely and examined according to their graph theoretical and algebraic properties.

Open PDF

Document Details

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

Entities

People

  • Zachary J. Klein

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Air Platforms
  • C4I

DTIC Thesaurus Topics

  • Algorithms
  • Applied Mathematics
  • Computations
  • Computer Programs
  • Construction
  • Department Of Defense
  • Eigenvalues
  • Equations
  • Graph Theory
  • Language
  • Linear Algebra
  • Mathematics
  • Permutations
  • Schools
  • Structural Properties
  • United States
  • United States Naval Academy

Fields of Study

  • Mathematics

Readers

  • Canadian European Scientific Immigration and Epilepsy Clearance Studies
  • Mathematical Modeling and Probability Theory.
  • Nuclear Civil Defense.