Enumeration of subtrees of planar two-tree networks

DOI10.1016/j.amc.2022.127404OpenAlexW4288679676MaRDI QIDQ2168574

Yanyan Li

Publication date: 26 August 2022

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2022.127404

zbMATH Keywords

subtreeedge orientationplanar two-connected networksplanar two-tree networksvirtual edge

Mathematics Subject Classification ID

General topics of discrete mathematics in relation to computer science (68R01) Graph theory (including graph drawing) in computer science (68R10) Enumeration in graph theory (05C30) Graph algorithms (graph-theoretic aspects) (05C85)

Cites Work

• On algorithms for enumerating BC-subtrees of unicyclic and edge-disjoint bicyclic graphs
• Farey graphs as models for complex networks
• Enumeration of subtrees of trees
• Atom-bond connectivity index of trees
• New method for counting the number of spanning trees in a two-tree network
• Resistance distance in straight linear 2-trees
• Invulnerability of planar two-tree networks
• On subtrees of trees
• Enumeration of spanning trees in planar unclustered networks
• A classification of plane and planar 2-trees
• Topological indices based on 2- or 3-eccentricity to predict anti-HIV activity
• The Wiener index of signed graphs
• The expected values of Wiener indices in random polycyclic chains
• Counting spanning trees of a type of generalized Farey graphs
• The expected subtree number index in random polyphenylene and spiro chains
• Resistance distance and spanning 2-forest matrices of linear 2-trees
• Extreme Wiener indices of trees with given number of vertices of maximum degree
• The number of subtrees in graphs with given number of cut edges
• Enumeration of subtrees and BC-subtrees with maximum degree no more than \(k\) in trees
• Multi-distance granularity structural \(\alpha \)-subtree index of generalized Bethe trees
• Enumeration of BC-subtrees of trees
• Farey Series and Maximal Outerplanar Graphs
• Subtrees of graphs
• The harmonic index of two-trees and quasi-tree graphs
• Trees with large numbers of subtrees

This page was built for publication: Enumeration of subtrees of planar two-tree networks