A note introducing Cayley graphs and group-coset graphs generated by graph packings

The aim of this paper is to construct a class of vertex-transitive graphs that includes the Kneser graphs as a special case. The class will be based on the notion of packing of graphs. Certain families of graphs within this class will be examined more closely, and some of their properties, such as...

Full description

Bibliographic Details
Main Authors: Robert Rosiek, Mariusz Woźniak
Format: Article
Language:English
Published: AGH Univeristy of Science and Technology Press 2004-01-01
Series:Opuscula Mathematica
Subjects:
Online Access:http://www.opuscula.agh.edu.pl/vol24/2/art/opuscula_math_2419.pdf