An investigation of super line graphs of hypercubes

No Thumbnail Available
Authors
Vásquez, Maria R.
Advisor
Bagga, Jay
Issue Date
1993
Keyword
Degree
Thesis (M.S.)
Department
Department of Computer Science
Other Identifiers
Abstract

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.

Collections