Title

Reverse Binary Graphs

Authors

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

DOI Link

http://dx.doi.org/10.1016/0895-7177(93)90252-t

Language

English

First Page

49

Last Page

60

WOS Identifier

WOS:A1993LU88000009

ISSN

0895-7177

Recommended Citation

"Reverse Binary Graphs" (1993). Faculty Bibliography 1990s. 677.
https://stars.library.ucf.edu/facultybib1990/677