A note on matchings and regu-larity of graphs

  • Dũng Lê
  • Dao Thi Thanh Ha

Tóm tắt

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á
Phát hành ngày
2025-08-19
Chuyên mục
Bài viết