Reverse Binary Graphs

    Authors

    S. K. Das; N. Deo;S. Prasad

    Comments

    Authors: contact us about adding a copy of your work at STARS@ucf.edu

    Abbreviated Journal Title

    Math. Comput. Model.

    Keywords

    Computer Science, Interdisciplinary Applications; Computer Science, ; Software Engineering; Mathematics, Applied

    Abstract

    We define a new family of labeled, undirected graphs, called reverse binary graphs (RBG), and study their properties. These graphs are incrementally generated and ''succinctly represented.'' Several important parameters of reverse binary graphs, including diameter, node and edge chromatic numbers, domination number, and genus, are obtained easily. Therefore, RBG's can be used as inputs for testing and experimenting with graph algorithms. Furthermore, like other families of graphs (such as, paths, stars, complete graphs, DeBruijn graphs, hypercubes, Stirling graphs, etc.), RBG's could also be used as interconnection networks.

    Journal Title

    Mathematical and Computer Modelling

    Volume

    17

    Issue/Number

    11

    Publication Date

    1-1-1993

    Document Type

    Article

    Language

    English

    First Page

    49

    Last Page

    60

    WOS Identifier

    WOS:A1993LU88000009

    ISSN

    0895-7177

    Share

    COinS