A NOTE ON MATCHINGS AND REGULARITY OF GRAPHS
Let 𝐺 be a simple graph. We introduce the notion of comb- match(𝐺), and prove that reg(𝐼(𝐺)) ≤ comb-match(𝐺)+1. This improves some known bounds
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Trường Đại học Vinh
2025-03-01
|
| Series: | Tạp chí Khoa học |
| Subjects: | |
| Online Access: | https://vujs.vn//api/view.aspx?cid=001bc3a1-684a-47e0-bc82-6ec0805c0177 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850201272292999168 |
|---|---|
| author | Dao Thi Thanh Ha |
| author_facet | Dao Thi Thanh Ha |
| author_sort | Dao Thi Thanh Ha |
| collection | DOAJ |
| description | Let 𝐺 be a simple graph. We introduce the notion of comb-
match(𝐺), and prove that reg(𝐼(𝐺)) ≤ comb-match(𝐺)+1.
This improves some known bounds |
| format | Article |
| id | doaj-art-ce1d97ba022e47348d5afb60433d1da8 |
| institution | OA Journals |
| issn | 1859-2228 |
| language | English |
| publishDate | 2025-03-01 |
| publisher | Trường Đại học Vinh |
| record_format | Article |
| series | Tạp chí Khoa học |
| spelling | doaj-art-ce1d97ba022e47348d5afb60433d1da82025-08-20T02:12:03ZengTrường Đại học VinhTạp chí Khoa học1859-22282025-03-01541A889710.56824/vujs.2024a153aA NOTE ON MATCHINGS AND REGULARITY OF GRAPHSDao Thi Thanh Ha0Sai Gon University, Ho Chi Minh City, VietnamLet 𝐺 be a simple graph. We introduce the notion of comb- match(𝐺), and prove that reg(𝐼(𝐺)) ≤ comb-match(𝐺)+1. This improves some known boundshttps://vujs.vn//api/view.aspx?cid=001bc3a1-684a-47e0-bc82-6ec0805c0177regularityedge idealmatchingcameron- walker graph |
| spellingShingle | Dao Thi Thanh Ha A NOTE ON MATCHINGS AND REGULARITY OF GRAPHS Tạp chí Khoa học regularity edge ideal matching cameron- walker graph |
| title | A NOTE ON MATCHINGS AND REGULARITY OF GRAPHS |
| title_full | A NOTE ON MATCHINGS AND REGULARITY OF GRAPHS |
| title_fullStr | A NOTE ON MATCHINGS AND REGULARITY OF GRAPHS |
| title_full_unstemmed | A NOTE ON MATCHINGS AND REGULARITY OF GRAPHS |
| title_short | A NOTE ON MATCHINGS AND REGULARITY OF GRAPHS |
| title_sort | note on matchings and regularity of graphs |
| topic | regularity edge ideal matching cameron- walker graph |
| url | https://vujs.vn//api/view.aspx?cid=001bc3a1-684a-47e0-bc82-6ec0805c0177 |
| work_keys_str_mv | AT daothithanhha anoteonmatchingsandregularityofgraphs AT daothithanhha noteonmatchingsandregularityofgraphs |