On graphoidal length of a tree in terms of its diameter

A graphoidal cover of a graph G is a set Ψ of non-trivial paths (which are not necessarily open) in G such that every vertex of G is an internal vertex of at most one path in Ψ and every edge of G is in exactly one path in Ψ. We denote the set of all graphoidal covers of graph G by The graphoidal le...

Full description

Bibliographic Details
Main Authors: Purnima Gupta, Megha Agarwal, Rajesh Singh
Format: Article
Language:English
Published: Taylor & Francis Group 2020-09-01
Series:AKCE International Journal of Graphs and Combinatorics
Subjects:
Online Access:http://dx.doi.org/10.1016/j.akcej.2019.12.012