On the matching polynomial of hypergraphs

zbMATH Open1425.05077MaRDI QIDQ5241134FDOQ5241134

Yaping Mao, Haixing Zhao, Zhiwei Guo

Publication date: 30 October 2019

Recommendations

• On ``The matching polynomial of a polygraph
• scientific article; zbMATH DE number 861360
• The higher-order matching polynomial of a graph
• Matching polynomials and duality
• scientific article; zbMATH DE number 3989395

zbMATH Keywords

hypergraphindependence polynomialmatching polynomialline-graph

Mathematics Subject Classification ID

Graph polynomials (05C31) Hypergraphs (05C65) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• On the theory of the matching polynomial
• A geometric theory for hypergraph matching
• An introduction to matching polynomials
• The independence polynomial of rooted products of graphs
• Hypergraph theory. An introduction
• A survey on recurrence relations for the independence polynomial of hypergraphs
• The size of a hypergraph and its matching number
• The matching polynomial of a regular graph
• Independence polynomials of \(k\)-tree related graphs
• Near Perfect Matchings ink-Uniform Hypergraphs
• Nearly perfect matchings in regular simple hypergraphs
• A new expression for matching polynomials
• On multivariate chromatic polynomials of hypergraphs and hyperedge elimination
• On linear and semidefinite programming relaxations for hypergraph matching
• Matching polynomials of two classes of graphs
• Matching polynomials for chains of cycles
• Multivariate matching polynomials of cyclically labelled graphs
• Proving properties of the edge elimination polynomial using equivalent graph polynomials

Cited In (17)

• Title not available (Why is that?)
• A Pfaffian formula for matching polynomials of outerplanar graphs
• Mehler formulae for matching polynomials of graphs and independence polynomials of clawfree graphs
• Matchings in hypergraphs of large minimum degree
• Matching polynomials and duality
• A geometric theory for hypergraph matching
• On ``The matching polynomial of a polygraph
• Monochromatic matchings in the shadow graph of almost complete hypergraphs
• Title not available (Why is that?)
• On P-unique hypergraphs
• More on the sixth coefficient of the matching polynomial in regular graphs
• The higher-order matching polynomial of a graph
• Title not available (Why is that?)
• The \(N\)-dimensional matching polynomial
• Title not available (Why is that?)
• Some remarks on hypergraph matching and the Füredi–Kahn–Seymour conjecture
• Title not available (Why is that?)

This page was built for publication: On the matching polynomial of hypergraphs

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