Directed Pathos Total Digraph of an Arborescence

Kumar, M. C. Mahesh and Nagesh, H. M. (2018) Directed Pathos Total Digraph of an Arborescence. Engineering and Applied Science Letters, 1(2018 (1). pp. 29-42. ISSN 26179695

[thumbnail of Directed-pathos-total-digraph-of-an-arborescence (1).pdf] Text
Directed-pathos-total-digraph-of-an-arborescence (1).pdf - Published Version

Download (238kB)

Abstract

For an arborescence A r , a directed pathos total digraph Q = D P T ( A r ) has vertex set V ( Q ) = V ( A r ) ∪ A ( A r ) ∪ P ( A r ) , = where V ( A r ) is the vertex set, A ( A r ) is the arc set, and P ( A r ) is a directed pathos set of A r . The arc set A ( Q ) consists of the following arcs: a b such that a , b ∈ A ( A r ) and the head of a coincides with the tail of b ; u v such that u , v ∈ V ( A r ) and u is adjacent to v ; a u ( u a ) such that a ∈ A ( A r ) and u ∈ V ( A r ) and the head (tail) of a is u ; P a such that a ∈ A ( A r ) and P ∈ P ( A r ) and the arc a lies on the directed path P ; P i P j such that P i , P j ∈ P ( A r ) and it is possible to reach the head of P j from the tail of P i through a common vertex, but it is possible to reach the head of P i from the tail of P j . For this class of digraphs we discuss the planarity; outerplanarity; maximal outerplanarity; minimally nonouterplanarity; and crossing number one properties of these digraphs. The problem of reconstructing an arborescence from its directed pathos total digraph is also presented.

Item Type: Article
Subjects: Digital Academic Press > Engineering
Depositing User: Unnamed user with email support@digiacademicpress.org
Date Deposited: 06 Feb 2023 07:07
Last Modified: 19 Jul 2024 07:44
URI: http://science.researchersasian.com/id/eprint/249

Actions (login required)

View Item
View Item