Dependence polynomials of some graph operations

DOI10.1007/S10013-015-0140-4MaRDI QIDQ895839zbMATH OpenOpenAlexFDO

Authors Zahra Shiri, A. R. Ashrafi

Publication date 7 December 2015

Published in Vietnam Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10013-015-0140-4

zbMATH Keywords

Kneser graphgraph operationJohnson graphdependence polynomialsubgraph division

Mathematics Subject Classification ID

Applications of graph theory (05C90) Graph polynomials (05C31) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Dependence polynomials
• On the dependence polynomial of a graph
• scientific article; zbMATH DE number 6378508
• Clique polynomials and independent set polynomials of graphs
• An algorithm for calculating the independence and vertex-cover polynomials of a graph

Cites work

• scientific article; zbMATH DE number 1614340 (Why is no real title available?)
• scientific article; zbMATH DE number 3836093 (Why is no real title available?)
• Calculation of some topological indices of splices and links of graphs
• Combinatorial problems of commutation and rearrangements
• Dependence polynomials
• Four new sums of graphs and their Wiener indices
• Graph Classes: A Survey
• Graph monoids
• Handbook of product graphs
• On the corona of two graphs
• On the dependence polynomial of a graph
• On the sum of all distances in composite graphs
• Spectra of graphs
• The Number of Words of Length n in a Graph Monoid
• Topics in graph theory. Graphs and their Cartesian product
• \(N\)-sun decomposition of complete, complete bipartite and some Harary graphs

Cited in

(5)

• On the dependence polynomial of a graph
• Graph operations and neighborhood polynomials
• Dependency Pairs and Polynomial Path Orders
• Dependence polynomials
• Julia set of some graphs using independence polynomials

This page was built for publication: Dependence polynomials of some graph operations

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