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...
Main Authors: | , , |
---|---|
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 |