scientific article
From MaRDI portal
Publication:3043192
zbMath0527.05055MaRDI QIDQ3043192
Publication date: 1983
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph theory (05C99)
Related Items (81)
Independence Equivalence Classes of Paths and Cycles ⋮ Log-concavity of some independence polynomials via a partial ordering ⋮ Clique cover products and unimodality of independence polynomials ⋮ Distinctive power of the alliance polynomial for regular graphs ⋮ Graph products of the trivariate total domination polynomial and related polynomials ⋮ A note on the values of independence polynomials at \(-1\) ⋮ Inclusion-exclusion by ordering-free cancellation ⋮ Unimodality of independence polynomials of the incidence product of graphs ⋮ Building graphs whose independence polynomials have only real roots ⋮ A Most General Edge Elimination Polynomial ⋮ An algorithm for calculating the independence and vertex-cover polynomials of a graph ⋮ A survey on recurrence relations for the independence polynomial of hypergraphs ⋮ On the number of perfect matchings of generalized theta graphs and the edge cover polynomials of friendship graphs ⋮ Algorithmic uses of the Feferman-Vaught theorem ⋮ On the zeros of the partial Hosoya polynomial of graphs ⋮ Maximum modulus of independence roots of graphs and trees ⋮ On the unimodality of independence polynomials of some graphs ⋮ A bound on the values of independence polynomials at \(-1/k\) for \(k\)-degenerate graphs ⋮ Unnamed Item ⋮ Unimodality of independence polynomials of the cycle cover product of graphs ⋮ Certificates for properties of stability polynomials of graphs ⋮ On real-rootedness of independence polynomials of rooted products of graphs ⋮ Enumeration of substitutional isomers with restrictive mutual positions of ligands: I. Overall counts ⋮ Farrell polynomials on graphs of bounded tree width ⋮ Dependence polynomials of some graph operations ⋮ Co-2-plex polynomials ⋮ Complete \(r\)-partite graphs determined by their domination polynomial ⋮ Independence polynomials of some compound graphs ⋮ The roller-coaster conjecture revisited ⋮ STAR POLYNOMIAL OF THE CORONA OF GRAPHS ⋮ INDUCED PATH POLYNOMIAL OF GRAPHS ⋮ On the unimodality of independence polynomials of very well-covered graphs ⋮ The cyclomatic number of a graph and its independence polynomial at \(- 1\) ⋮ Some results on the independence polynomial of unicyclic graphs ⋮ Two problems on independent sets in graphs ⋮ The independent set sequence of regular bipartite graphs ⋮ A way to construct independence equivalent graphs ⋮ Distinguishing graphs by their left and right homomorphism profiles ⋮ On the independent domination polynomial of a graph ⋮ Graphs whose independence fractals are line segments ⋮ On the differential polynomial of a graph ⋮ Independent sets in graphs ⋮ Independent vertex sets in the Zykov sum ⋮ \(r\)-stable hypersimplices ⋮ Acyclic polynomials of graphs ⋮ On the roots of independence polynomials of almost all very well-covered graphs ⋮ On the stability of independence polynomials ⋮ The Merrifield–Simmons Conjecture Holds for Bipartite Graphs ⋮ Graphs with integer matching polynomial zeros ⋮ Optimal graphs for independence and \(k\)-independence polynomials ⋮ Alliance polynomial of regular graphs ⋮ A simple proof of an inequality connecting the alternating number of independent sets and the decycling number ⋮ The independence polynomial of rooted products of graphs ⋮ A proof of unimodality on the numbers of connected spanning subgraphs in an \(n\)-vertex graph with at least \(\left\lceil (3-2\sqrt 2) n^2 + n - \frac {7-2\sqrt 2}{2 \sqrt 2}\right\rceil\) edges ⋮ Log-concavity of independence polynomials of some kinds of trees ⋮ Independence polynomials of \(k\)-tree related graphs ⋮ On the coefficients of the independence polynomial of graphs ⋮ Independence polynomials of well-covered graphs: generic counterexamples for the unimodality conjecture ⋮ On a poset of trees revisited ⋮ A logician's view of graph polynomials ⋮ On the Fibonacci numbers of the composition of graphs ⋮ The independent set sequence of some families of trees ⋮ Exponential Time Complexity of Weighted Counting of Independent Sets ⋮ The behavior of Tutte polynomials of graphs under five graph operations and its applications ⋮ Vector weighted Stirling numbers and an application in graph theory ⋮ On the location of roots of graph polynomials ⋮ Unimodality of independence polynomials of rooted products of graphs ⋮ Upper bounds for the independence polynomial of graphs at \(-1\) ⋮ INDEPENDENCE AND PI POLYNOMIALS FOR FEW STRINGS ⋮ Independence polynomials of circulants with an application to music ⋮ Julia set of some graphs using independence polynomials ⋮ Unnamed Item ⋮ An extension of the bivariate chromatic polynomial ⋮ Roots of independence polynomials of well covered graphs ⋮ An upper bound for the number of independent sets in regular graphs ⋮ Independence polynomials of bipartite graphs ⋮ Unimodality of the independence polynomials of some composite graphs ⋮ Some families of graphs with no nonzero real domination roots ⋮ Bipartition polynomials, the Ising model, and domination in graphs ⋮ Clique polynomials and independent set polynomials of graphs ⋮ On the independence polynomial of the corona of graphs
This page was built for publication:
