Algorithms for enumerating multiple leaf-distance granular regular α-subtree of unicyclic and edge-disjoint bicyclic graphs

Long Li, Yu Yang, Zhi-hao Hui, Bang-Bang Jin, Hua Wang, Asfand Fahad and Heng Zhang

Applied Mathematics and Computation, 2024, vol. 462, issue C

Abstract: A multiple leaf-distance granular regular α-tree (abbreviated as LDR α-tree for short) is a tree (with at least α+1 vertices) where any two leaves are at some distance divisible by α. A connected graph's subtree which is additionally an LDR α-tree is known as an LDR α-subtree. Obviously, α=1 and 2, correspond to the general subtrees (excluding the single vertex subtrees) and the BC-subtrees (the distance between any two leaves of the subtree is even), respectively. With generating functions and structure decomposition, in this paper, we propose algorithms for enumerating an auxiliary subtree ατ(v)-subtree (τ=0,1,…,α−1) containing a fixed vertex, and various LDR α-subtrees of unicyclic graphs, respectively. Basing on these algorithms, we further present algorithms for enumerating various LDR α-subtrees of edge-disjoint bicyclic graphs.

Keywords: Multiple leaf-distance granular regular α-subtree (LDR α-subtree); Generating function; Unicyclic graphs; Edge-disjoint bicyclic graphs (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300323005039
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:462:y:2024:i:c:s0096300323005039

DOI: 10.1016/j.amc.2023.128334

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().