On the differential polynomial of a graph

DOI10.1007/s10114-018-7307-3zbMath1411.05129OpenAlexW2905092251MaRDI QIDQ1734931

Jesús Leaños, Walter Carballosa, Ludwin A. Basilio-Hernández, José María Sigarreta-Almira

Publication date: 27 March 2019

Published in: Acta Mathematica Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10114-018-7307-3

zbMATH Keywords

graph polynomialdifferential of a graph

Mathematics Subject Classification ID

Graph polynomials (05C31) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cites Work

• Distinctive power of the alliance polynomial for regular graphs
• Combinatorics for smaller kernels: the differential of a graph
• On weak chromatic polynomials of mixed graphs
• Alliance polynomial of regular graphs
• The enumeration of vertex induced subgraphs with respect to the number of components
• Characterization of graphs using domination polynomials
• Lower bounds on the differential of a graph
• On the location of roots of graph polynomials
• Recurrence relations for graph polynomials on bi-iterative families of graphs
• An introduction to matching polynomials
• Clique polynomials and independent set polynomials of graphs
• Roots of independence polynomials of well covered graphs
• Graphs determined by polynomial invariants
• On graphs determined by their Tutte polynomials
• \(\beta\)-differential of a graph
• On the differential and Roman domination number of a graph with minimum degree two
• Computing the differential of a graph: hardness, approximability and exact algorithms
• A-differentials and total domination in graphs
• The differential and the roman domination number of a graph
• Computing the alliance polynomial of a graph
• Enclaveless sets and MK-Systems
• On the theory of the matching polynomial
• Mean value for the matching and dominating polynomial
• Finding Critical Independent Sets and Critical Vertex Subsets are Polynomial Problems
• The differential of the strong product graphs
• An introduction to chromatic polynomials
• A Contribution to the Theory of Chromatic Polynomials
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the differential polynomial of a graph