On Spiro and polyphenyl hexagonal chains with respect to the number of BC-subtrees
DOI10.1080/00207160.2016.1148811zbMath1362.05038OpenAlexW2339407134MaRDI QIDQ5737898
Hua Wang, Shichang Sun, Yu Yang, Hong Bo Liu
Publication date: 30 May 2017
Published in: International Journal of Computer Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/00207160.2016.1148811
generating functionpolyphenyl hexagonal chainsspiro hexagonal chainsBC-subtree densitynumber of BC-subtrees
Trees (05C05) Applications of graph theory (05C90) Exact enumeration problems, generating functions (05A15) Minimax problems in mathematical programming (90C47) Planar graphs; geometric and topological aspects of graph theory (05C10) Applications of graph theory to circuits and networks (94C15)
Related Items (4)
Cites Work
- Extremal results on average subtree density of series-reduced trees
- Enumeration of subtrees of trees
- The average order of a subtree of a tree
- Chain hexagonal cacti: matchings and independent sets
- Structure and enumeration of two-connected graphs with prescribed three-connected components
- Two flow network simplification algorithms
- On subtrees of trees
- On the average number of nodes in a subtree of a tree
- Block-cutvertex trees and block-cutvertex partitions
- Wiener indices of spiro and polyphenyl hexagonal chains
- Enumeration of BC-subtrees of trees
- On trees with a maximum proper partial 0-1 coloring containing a maximum matching
- Extremal values of ratios: distance problems vs. subtree problems in trees. II
- Hosoya polynomials of general spiro hexagonal chains
- On thek-ary hypercube tree and its average distance
- Recognizing Some Subclasses of Vertex Intersection Graphs of 0-Bend Paths in a Grid
- Stack and Queue Layouts of Directed Acyclic Graphs: Part I
- Stack and Queue Layouts of Directed Acyclic Graphs: Part II
- The Number of Subtrees of Trees with Given Degree Sequence
- Wiener index of trees: Theory and applications
This page was built for publication: On Spiro and polyphenyl hexagonal chains with respect to the number of BC-subtrees