On the size of induced subgraphs of hypercubes and a graphical user interface to graph theory

Cardinal Scholar

Show simple item record

dc.contributor.advisor Bagga, Jay en_US
dc.contributor.author Li, Mingrui en_US
dc.date.accessioned 2011-06-03T19:36:17Z
dc.date.available 2011-06-03T19:36:17Z
dc.date.created 1993 en_US
dc.date.issued 1993
dc.identifier LD2489.Z78 1993 .L5 en_US
dc.identifier.uri http://cardinalscholar.bsu.edu/handle/handle/184633
dc.description.abstract The hypercube is one of the most versatile and efficient networks yet discovered for parallel computation. It is well suited for both special-purpose and general-purpose tasks, and it can efficiently simulate many other networks of the same size. The size of subgraphs can be used to estimate the efficient communications of hypercube computer systems.The thesis investigates induced subgraphs of a hypercube, discusses sizes of subgraphs, and provides a formula to give bounds on the size of any subgraph of the hypercube.The concept of spanning graphs and line graphs is useful for studying properties of graphs. An MS WINDOWS based graphical system is developed which allows the creation and display of graphs and their spanning graphs, line graphs and super line graphs.
dc.description.sponsorship Department of Computer Science
dc.format.extent i, 106 leaves : ill. ; 28 cm. en_US
dc.source Virtual Press en_US
dc.subject.lcsh Hypercube. en_US
dc.subject.lcsh Graphic methods -- Computer programs. en_US
dc.subject.other Microsoft Windows (Computer file) en_US
dc.title On the size of induced subgraphs of hypercubes and a graphical user interface to graph theory en_US
dc.description.degree Thesis (M.S.)
dc.identifier.cardcat-url http://liblink.bsu.edu/catkey/879847 en_US

Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

  • Master's Theses [5510]
    Master's theses submitted to the Graduate School by Ball State University master's degree candidates in partial fulfillment of degree requirements.

Show simple item record

Search Cardinal Scholar


My Account