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

zbMATH Keywords

generating functionpolyphenyl hexagonal chainsspiro hexagonal chainsBC-subtree densitynumber of BC-subtrees

Mathematics Subject Classification ID

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)

Comparing the excepted values of atom-bond connectivity and geometric-arithmetic indices in random spiro chains ⋮ The comparative analysis of two molecular indices in random polyphenyl and spiro chains ⋮ 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

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