Nagesh, H. M. and Kumar, M. C. Mahesh (2018) Block digraph of a directed graph. Open Journal of Mathematical Sciences, 2(2018 (1). pp. 202-208. ISSN 26164906
Text
block-digraph-of-a-directed-graph.pdf - Published Version
Download (509kB)
block-digraph-of-a-directed-graph.pdf - Published Version
Download (509kB)
Official URL: https://doi.org/10.30538/oms2018.0028
Abstract
Let D be a connected digraph of order n ; ( n ≥ 3 ) and let B ( D ) = { B 1 , B 2 , … , B N } be a set of blocks of D . The block digraph Q = B ( D ) has vertex set V ( Q ) = B ( D ) and arc set A ( Q ) = B i B j and B i , B j ∈ V ( Q ) , B i , B j have a cut-vertex of D in common and every vertex of B j is reachable from every other vertex of B i We study the properties of B ( D ) and present the characterization of digraphs whose B ( D ) are planar; outerplanar; maximal outerplanar; minimally nonouterplanar; Eulerian; and Hamiltonian.
Item Type: | Article |
---|---|
Subjects: | Afro Asian Library > Mathematical Science |
Depositing User: | Unnamed user with email support@afroasianlibrary.com |
Date Deposited: | 07 Feb 2023 12:33 |
Last Modified: | 29 Jul 2024 11:14 |
URI: | http://classical.academiceprints.com/id/eprint/152 |