Matching numbers and dimension of edge ideals

preprint2020arXivOpen access

Abstract

Let GG be a finite simple graph on the vertex set V(G)={x1,…,xn}V(G) = \{x_{1}, \ldots, x_{n}\} and match(G)(G), min-match(G)(G) and ind-match(G)(G) the matching number, minimum matching number and induced matching number of GG, respectively. Let K[V(G)]=K[x1,…,xn]K[V(G)] = K[x_{1}, \ldots, x_{n}] denote the polynomial ring over a field KK and I(G)⊂K[V(G)]I(G) \subset K[V(G)] the edge ideal of GG. The relationship between these graph-theoretic invariants and ring-theoretic invariants of the quotient ring K[V(G)]/I(G)K[V(G)]/I(G) has been studied. In the present paper, we study the relationship between match(G)(G), min-match(G)(G), ind-match(G)(G) and dim⁡K[V(G)]/I(G)\dim K[V(G)]/I(G).

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.