Dependence polynomials of some graph operations

DOI10.1007/S10013-015-0140-4zbMATH Open1327.05161OpenAlexW1992590269MaRDI QIDQ895839FDOQ895839

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

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

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)

Cites Work

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

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)