A Short Proof of the Size of Edge-Extremal Chordal Graphs
Yıl: 2022 Cilt: 5 Sayı: 2 Sayfa Aralığı: 63 - 66 Metin Dili: İngilizce DOI: 10.33187/jmsm.1058501 İndeks Tarihi: 04-09-2022
A Short Proof of the Size of Edge-Extremal Chordal Graphs
Öz: Blair et. al. [3] have recently determined the maximum number of edges of a chordal graph with a maximum degree less than d and the matching number at most ν by exhibiting a family of chordal graphs achieving this bound. We provide simple proof of their result.
Anahtar Kelime: Belge Türü: Makale Makale Türü: Araştırma Makalesi Erişim Türü: Erişime Açık
- [1] V. Chvatal, D. Hanson, Degrees and matchings, J. Comb. Theory., Ser. B, 20(2) (1976), 128–138.
- [2] N. Balachandran, N. Khare, Graphs with restricted valency and matching number, Discrete Mathematics, 309 (2009), 4176–4180.
- [3] J. R. S. Blair, P. Heggernes, P. T. Lima, D. Lokshtanov, On the Maximum Number of Edges in Chordal Graphs of Bounded Degree and Matching Number, Proceeding of the 14th Latin American Symposium on Theoretical Informatics (LATIN 2009), (2020), 600–612.
- [4] F. Gavril, The intersection graphs of subtrees in trees are exactly the chordal graphs, J. Comb. Theory., 16 (1974), 47–56.
- [5] T. Ekim, M. Shalom, O. S ̧ eker, The complexity of subtree intersection representation of chordal graphs and linear time chordal graph generation, J. Comb. Optim., 41(3) (2021), 710–735.
| APA | Shalom M (2022). A Short Proof of the Size of Edge-Extremal Chordal Graphs. , 63 - 66. 10.33187/jmsm.1058501 |
| Chicago | Shalom Mordechai A Short Proof of the Size of Edge-Extremal Chordal Graphs. (2022): 63 - 66. 10.33187/jmsm.1058501 |
| MLA | Shalom Mordechai A Short Proof of the Size of Edge-Extremal Chordal Graphs. , 2022, ss.63 - 66. 10.33187/jmsm.1058501 |
| AMA | Shalom M A Short Proof of the Size of Edge-Extremal Chordal Graphs. . 2022; 63 - 66. 10.33187/jmsm.1058501 |
| Vancouver | Shalom M A Short Proof of the Size of Edge-Extremal Chordal Graphs. . 2022; 63 - 66. 10.33187/jmsm.1058501 |
| IEEE | Shalom M "A Short Proof of the Size of Edge-Extremal Chordal Graphs." , ss.63 - 66, 2022. 10.33187/jmsm.1058501 |
| ISNAD | Shalom, Mordechai. "A Short Proof of the Size of Edge-Extremal Chordal Graphs". (2022), 63-66. https://doi.org/10.33187/jmsm.1058501 |
| APA | Shalom M (2022). A Short Proof of the Size of Edge-Extremal Chordal Graphs. Journal of mathematical sciences and modelling (Online), 5(2), 63 - 66. 10.33187/jmsm.1058501 |
| Chicago | Shalom Mordechai A Short Proof of the Size of Edge-Extremal Chordal Graphs. Journal of mathematical sciences and modelling (Online) 5, no.2 (2022): 63 - 66. 10.33187/jmsm.1058501 |
| MLA | Shalom Mordechai A Short Proof of the Size of Edge-Extremal Chordal Graphs. Journal of mathematical sciences and modelling (Online), vol.5, no.2, 2022, ss.63 - 66. 10.33187/jmsm.1058501 |
| AMA | Shalom M A Short Proof of the Size of Edge-Extremal Chordal Graphs. Journal of mathematical sciences and modelling (Online). 2022; 5(2): 63 - 66. 10.33187/jmsm.1058501 |
| Vancouver | Shalom M A Short Proof of the Size of Edge-Extremal Chordal Graphs. Journal of mathematical sciences and modelling (Online). 2022; 5(2): 63 - 66. 10.33187/jmsm.1058501 |
| IEEE | Shalom M "A Short Proof of the Size of Edge-Extremal Chordal Graphs." Journal of mathematical sciences and modelling (Online), 5, ss.63 - 66, 2022. 10.33187/jmsm.1058501 |
| ISNAD | Shalom, Mordechai. "A Short Proof of the Size of Edge-Extremal Chordal Graphs". Journal of mathematical sciences and modelling (Online) 5/2 (2022), 63-66. https://doi.org/10.33187/jmsm.1058501 |
