On enumerating algorithms of novel multiple leaf-distance granular regular -subtrees of trees

DOI10.1016/J.IC.2022.104942OpenAlexW4285606494MaRDI QIDQ2105426FDOQ2105426

Authors: Yanyan Li 

Publication date: 8 December 2022

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ic.2022.104942

Recommendations

• Algorithms for enumerating multiple leaf-distance granular regular \(\alpha\)-subtree of unicyclic and edge-disjoint bicyclic graphs
• Multi-distance granularity structural \(\alpha \)-subtree index of generalized Bethe trees
• On algorithms for enumerating BC-subtrees of unicyclic and edge-disjoint bicyclic graphs
• Enumeration of subtrees and BC-subtrees with maximum degree no more than \(k\) in trees
• Enumeration of BC-subtrees of trees

zbMATH Keywords

algorithmgenerating functionenumerationweightleaf-distance granular regular \(\alpha\)-subtree (LDR \(\alpha\)-subtree)

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites Work

• Structure and enumeration of two-connected graphs with prescribed three-connected components
• Two flow network simplification algorithms
• On subtrees of trees
• Block-cutvertex trees and block-cutvertex partitions
• Enumeration of BC-subtrees of trees
• On trees with a maximum proper partial 0-1 coloring containing a maximum matching
• On algorithms for enumerating BC-subtrees of unicyclic and edge-disjoint bicyclic graphs
• Largest Number of Subtrees of Trees with a Given Maximum Degree
• Block cutpoint decomposition for markovian queueing systems
• Stack and Queue Layouts of Directed Acyclic Graphs: Part II
• Title not available (Why is that?)
• An algorithm for the blocks and cutnodes of a graph
• Wiener index of trees: Theory and applications
• Subtrees of spiro and polyphenyl hexagonal chains
• Atom-bond connectivity index of graphs
• Enumeration of subtrees of trees
• The minimal number of subtrees with a given degree sequence
• On the average number of nodes in a subtree of a tree
• Extremal results on average subtree density of series-reduced trees
• The average order of a subtree of a tree
• Sparse reliable graph backbones
• Trees with the mos subtrees - an algorithmic approach
• Correlation of Graph‐Theoretical Indices
• Planar linear arrangements of outerplanar graphs
• Deeper local search for parameterized and approximation algorithms for maximum internal spanning tree
• On the local and global means of subtree orders
• On the number of nonisomorphic subtrees of a tree
• Optimal fault-tolerant routings for connected graphs
• Finding connected \(k\)-subgraphs with high density
• The expected subtree number index in random polyphenylene and spiro chains
• Trees with large numbers of subtrees
• Solving the maximum internal spanning tree problem on interval graphs in polynomial time
• Mining frequent subgraphs in multigraphs
• Enumeration of subtrees and BC-subtrees with maximum degree no more than \(k\) in trees

Cited In (2)

• Computing the expected subtree number of random hexagonal and phenylene chains based on probability matrices
• Algorithms for enumerating multiple leaf-distance granular regular \(\alpha\)-subtree of unicyclic and edge-disjoint bicyclic graphs

This page was built for publication: On enumerating algorithms of novel multiple leaf-distance granular regular \(\alpha\)-subtrees of trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2105426)