Reverse binary graphs
type: Item
instance of: scholarly article
title: Reverse binary graphs
zbMATH Open document ID: 0784.05057
DOI: 10.1016/0895-7177(93)90252-T
author: Sajal K. Das
author: Narsingh Deo
author: Sushil K. Prasad
published in: Mathematical and Computer Modelling
publication date: 1994-03-17T00:00:00Z
review text: The authors introduce a new class of graphs so-called reverse binary graphs, RBG. An RGB of order \(n\) is a graph with the vertex set \(\{1,2,\dots,n\}\), where two vertices \(i>j\) are connected by an edge if the binary representation of the integer \(i\) has a 1 at its \((j-1)\)th bit position. It is shown that several basic graph invariants can be determined easily for RGF's. Therefore the authors suggest that these graph are suitable for testing and experimenting with graph algorithms.
Mathematics Subject Classification ID: 05C99
zbMATH DE Number: 475039
zbMATH Keywords: reverse binary graphs
reviewed by: Peter Horák
MaRDI profile type: Publication
cites work: A compilation of relations between graph invariants
cites work: A compilation of relations between graph invariants—supplement I
cites work: Q4198056
cites work: Q3035314
cites work: Q3310647
cites work: Q3770572
cites work: Stirling networks: A versatile combinatorial topology for multiprocessor systems
cites work: Q4770975
cites work: Parallel concepts in graph theory
cites work: Q3320435
cites work: Lower bounds for the clique and the chromatic numbers of a graph
cites work: Q4050625
cites work: Sur les cycles élémentaires dans les graphes et hypergraphes k- chromatiques
cites work: Q4187840
cites work: Bounds for the genus of graphs with given Betti number
cites work: The maximum interval number of graphs with given genus
cites work: A survey of the theory of hypercube graphs
full work available at URL: 0895-7177(93)90252-t
OpenAlex ID: W2019410297
Recommended article: Q4029985
Recommended article: Q3035314
Recommended article: On reversal of graph orientation
Recommended article: Inverting Signed Graphs
Recommended article: Inverses of bipartite graphs
Recommended article: Inverses of bicyclic graphs
Recommended article: Reverse Mathematics and Recursive Graph Theory
Recommended article: Reversal fuzzy switch graphs
Recommended article: Graph invertibility
Recommended article: Optimal constructions of reversible digraphs
description: scientific article; zbMATH DE number 475039