Block digraph of a directed graph

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

[thumbnail of block-digraph-of-a-directed-graph.pdf] Text
block-digraph-of-a-directed-graph.pdf - Published Version

Download (509kB)

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

Actions (login required)

View Item
View Item