A short proof of the size of edge-extremal chordal graphs

Basit Öğe Kaydı
dc.authorid0000-0002-2688-5703
dc.authorid0000-0002-2688-5703en_US
dc.contributor.authorShalom, Mordechaien_US
dc.date.accessioned2022-10-07T19:50:06Z
dc.date.available2022-10-07T19:50:06Z
dc.date.issued2022-08-30
dc.departmentIşık Üniversitesi, Mühendislik ve Doğa Bilimleri Fakültesi, Bilgisayar Mühendisliği Bölümüen_US
dc.departmentIşık University, Faculty of Engineering and Natural Sciences, Department of Computer Engineeringen_US
dc.description.abstractBlair 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.en_US
dc.description.versionPublisher's Versionen_US
dc.identifier.citationShalom, M. (2022). A short proof of the size of edge-extremal chordal graphs. Journal of mathematical sciences and modelling (Online), 5(2), 63-66. doi:10.33187/jmsm.1058501en_US
dc.identifier.endpage66
dc.identifier.issn2636-8692en_US
dc.identifier.issue2
dc.identifier.startpage63
dc.identifier.urihttps://hdl.handle.net/11729/4981
dc.identifier.urihttp://dx.doi.org/10.33187/jmsm.1058501
dc.identifier.urihttps://search.trdizin.gov.tr/yayin/detay/1118195
dc.identifier.volume5
dc.indekslendigikaynakTR-Dizinen_US
dc.institutionauthorShalom, Mordechaien_US
dc.language.isoenen_US
dc.peerreviewedYesen_US
dc.publicationstatusPublisheden_US
dc.publisherMahmut Akyiğiten_US
dc.relation.ispartofJournal of mathematical sciences and modelling (Online)en_US
dc.relation.publicationcategoryMakale - Ulusal Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectChordal graphsen_US
dc.subjectEdge-extremal graphsen_US
dc.subjectMatching numberen_US
dc.titleA short proof of the size of edge-extremal chordal graphsen_US
dc.typeArticleen_US

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Küçük Resim
İsim:
A_short_proof_of_the_size_of_edge_extremal_chordal_graphs.pdf
Boyut:
232.17 KB
Biçim:
Adobe Portable Document Format
Açıklama:
Publisher's Version
İndir
Lisans paketi
Listeleniyor 1 - 1 / 1
Küçük Resim Yok
İsim:
license.txt
Boyut:
1.44 KB
Biçim:
Item-specific license agreed upon to submission
Açıklama:
İndir

Koleksiyon

Makale Koleksiyonu | Bilgisayar Mühendisliği Bölümü / Department of Computer Engineering
TR-Dizin İndeksli Yayınlar Koleksiyonu