Return to search

An investigation of super line graphs of hypercubes

Graphs, as mathematical objects, play a dominant role in the study of network modeling, VLSI design, data structures, parallel computation, process scheduling and in a variety of other areas of computer science. Hypercubes are one of the preferred architectures for parallel computation, and a study of some properties of the hypercubes motivated this thesis.The concept of super line graphs, introduced by Bagga at el, generalizes the notion of line graphs. In this thesis several graph theoretic properties of super line graphs of hypercubes are studied. In particular the super line graphs of index two of hypercubes are investigated and some exact results and precise characterizations are found. / Department of Computer Science

Identiferoai:union.ndltd.org:BSU/oai:cardinalscholar.bsu.edu:handle/184598
Date January 1993
CreatorsVasquez, Maria Rosario
ContributorsBall State University. Dept. of Computer Science., Bagga, Kunwarjay S.
Source SetsBall State University
Detected LanguageEnglish
Formativ, 35 leaves : ill. ; 28 cm.
SourceVirtual Press

Page generated in 0.0014 seconds