scientific article
From MaRDI portal
Publication:3931424
zbMath0475.05046MaRDI QIDQ3931424
Prodinger, Helmut, Robert F. Tichy
Publication date: 1982
Full work available at URL: https://www.fq.math.ca/Scanned/20-1/prodinger.pdf
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Trees (05C05) Enumeration in graph theory (05C30) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)
Related Items (95)
On extreme points of the diffusion polytope ⋮ The number of maximal independent sets in trees with a given number of leaves ⋮ Graphs, partitions and Fibonacci numbers ⋮ A Method for Computing the Merrifield–Simmons Index on Benzenoid Systems ⋮ The Fibonacci numbers of certain subgraphs of circulant graphs ⋮ Enumeration problems for classes of self-similar graphs ⋮ Total graph interpretation of the numbers of the Fibonacci type ⋮ Extremal trees with respect to number of \((A, B, 2 C)\)-edge colourings ⋮ The smallest Merrifield-Simmons index of \((n,n+1)\)-graphs ⋮ Extremal \(H\)-colorings of trees and 2-connected graphs ⋮ On graph entropy measures based on the number of independent sets and matchings ⋮ Cacti with the maximum Merrifield-Simmons index and given number of cut edges ⋮ Maxima and minima of the Hosoya index and the Merrifield-Simmons index ⋮ Generalized sequences and \(k\)-independent sets in graphs ⋮ The Merrifield - Simmons indices and Hosoya indices of trees with \(k\) pendant vertices ⋮ Trees with given stability number and minimum number of stable sets ⋮ A bound on the values of independence polynomials at \(-1/k\) for \(k\)-degenerate graphs ⋮ The average size of independent sets of graphs ⋮ The second largest number of maximal independent sets in connected graphs with at most one cycle ⋮ Maximizing the number of independent sets of fixed size in connected graphs with given independence number ⋮ Counting configurations of limit cycles and centers ⋮ The number of maximum matchings in a tree ⋮ Fibonacci and telephone numbers in extremal trees ⋮ Independence polynomials of some compound graphs ⋮ Comparison between Merrifield-Simmons index and Wiener index of graphs ⋮ Hosoya index of thorny polymers ⋮ On generalized Fibonacci numbers and \(k\)-distance \(K_p\)-matchings in graphs ⋮ Generalized Fibonacci–Leonardo numbers ⋮ Counting independent sets in tricyclic graphs ⋮ Unnamed Item ⋮ The cyclomatic number of a graph and its independence polynomial at \(- 1\) ⋮ Two problems on independent sets in graphs ⋮ The Hosoya index and the Merrifield-Simmons index ⋮ The number of independent sets of tricyclic graphs ⋮ The Hosoya Index and the Merrifield–Simmons Index of Some Nanostructures ⋮ Merrifield-simmons index in random phenylene chains and random hexagon chains ⋮ The Merrifield-Simmons index in \((n,n+ 1)\)-graphs ⋮ Unicycle graphs with extremal Merrifield-Simmons index ⋮ Extremal trees with fixed degree sequence ⋮ The transfer matrices and the capacity of the 2-dimensional \((1, \infty)\)-runlength limited constraint ⋮ Maximizing and minimizing the number of generalized colorings of trees ⋮ Maximum number of fixed points in AND-OR-NOT networks ⋮ The first and second largest Merrifield-Simmons indices of trees with prescribed pendent vertices ⋮ On the existence and on the number of \((k,l)\)-kernels in the lexicographic product of graphs ⋮ Trees with extremal numbers of maximal independent sets including the set of leaves ⋮ Trees with extremal numbers of \(k\)-dominating sets ⋮ Enumerating independent vertex sets in grid graphs ⋮ Independent sets in graphs ⋮ Some identities for generalized Fibonacci and Lucas numbers ⋮ Sidorenko's conjecture, colorings and independent sets ⋮ On the number of \(r\)-matchings in a tree ⋮ Independent vertex sets in the Zykov sum ⋮ On a four-parameter generalization of some special sequences ⋮ Counting Markov equivalence classes for DAG models on trees ⋮ Extremal colorings and independent sets ⋮ Counting Independent Sets of a Fixed Size in Graphs with a Given Minimum Degree ⋮ On the extremal Merrifield-Simmons index and Hosoya index of quasi-tree graphs ⋮ A simple proof of an inequality connecting the alternating number of independent sets and the decycling number ⋮ Tricyclic graphs with maximum Merrifield-Simmons index ⋮ Extremal phenylene chains with respect to the coefficients sum of the permanental polynomial, the spectral radius, the Hosoya index and the Merrifield-Simmons index ⋮ Independence polynomials of \(k\)-tree related graphs ⋮ Graphs with given number of cut vertices and extremal Merrifield-Simmons index ⋮ On the number of independent sets in cycle-separated tricyclic graphs ⋮ On the coefficients of the independence polynomial of graphs ⋮ Counting MSTD sets in finite abelian groups ⋮ Ordering trees with given pendent vertices with respect to Merrifield-Simmons indices and Hosoya indices ⋮ Graphs with maximal Hosoya index and minimal Merrifield-Simmons index ⋮ On a new one parameter generalization of Pell numbers ⋮ Fibonacci numbers in graphs with strong (1, 1, 2)-kernels ⋮ On the Fibonacci numbers of the composition of graphs ⋮ Orderings of a class of trees with respect to the Merrifield-Simmons index and the Hosoya index ⋮ Enumerating some stable partitions involving Stirling and \(r\)-Stirling numbers of the second kind ⋮ The number of independent sets in a connected graph and its complement ⋮ Independent sets in \(n\)-vertex \(k\)-chromatic \(\ell \)-connected graphs ⋮ Trees of diameter 6 and 7 with minimum number of independent sets ⋮ A central limit theorem for almost local additive tree functionals ⋮ Upper bounds for the independence polynomial of graphs at \(-1\) ⋮ Bijections for 2-plane trees and ternary trees ⋮ About \((k, l)\)-kernels, semikernels and Grundy functions in partial line digraphs ⋮ The number of independent sets in unicyclic graphs with a given diameter ⋮ Fibonacci numbers and Lucas numbers in graphs ⋮ Bipartite graphs can have any number of independent sets ⋮ The number of independent sets of unicyclic graphs with given matching number ⋮ A sharp upper bound for the number of stable sets in graphs with given number of cut edges ⋮ On Vertices and Facets of Combinatorial 2-Level Polytopes ⋮ Fibonacci index and stability number of graphs: a polyhedral study ⋮ Extremal problem with respect to Merrifield-Simmons index and Hosoya index of a class of polygonal chains ⋮ On the Merrifield-Simmons index of tricyclic graphs ⋮ Trees with the second largest number of maximal independent sets ⋮ Unnamed Item ⋮ Computing the numbers of independent sets and matchings of all sizes for graphs with bounded treewidth ⋮ Turán Graphs, Stability Number, and Fibonacci Index ⋮ Independence polynomials of bipartite graphs ⋮ On \(k\)-distance Pell numbers in 3-edge-coloured graphs ⋮ The number of independent sets in unicyclic graphs
This page was built for publication:
