A note on matchings and regu-larity of graphs

  • Dũng Lê
  • Dao Thi Thanh Ha
Keywords: Regularity; edge ideal; matching; Cameron-Walker graph.

Abstract

Let  be a simple graph. We introduce the notion of comb-match , and prove that reg  comb-match +1. This improves some known bounds.

điểm /   đánh giá
Published
2025-08-19
Section
Bài viết