A Note on the TxGraffiti Conjecture about Harmonic Index and Minimum Maximal Matching Number
Match Communications in Mathematical and in Computer Chemistry · 27.04.2026 · 3 (96) · 1097
DOI: 10.46793/match.96-3.28425 ↗Kurz gefasst
Fachartikel in der Zeitschrift Match Communications in Mathematical and in Computer Chemistry, online erschienen am 27.04.2026. Verfasst von Türker Bıyıkoğlu. Die Arbeit nennt 8 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
We show that there exist graphs with harmonic index less than their minimum maximal matching number. This disproves the TxGraffiti conjecture stating that the minimum maximal matching number of a connected graph is at most its harmonic index.
Zitieren
APA
Bıyıkoğlu, T. (2026). A Note on the TxGraffiti Conjecture about Harmonic Index and Minimum Maximal Matching Number. Match Communications in Mathematical and in Computer Chemistry, 3(96), 1097. https://doi.org/10.46793/match.96-3.28425
Vancouver
Bıyıkoğlu T. A Note on the TxGraffiti Conjecture about Harmonic Index and Minimum Maximal Matching Number. Match Communications in Mathematical and in Computer Chemistry. 2026;3(96):1097. doi:10.46793/match.96-3.28425
BibTeX
@article{Bykolu2026,
author = {Bıyıkoğlu, Türker},
title = {A Note on the TxGraffiti Conjecture about Harmonic Index and Minimum Maximal Matching Number},
journal = {Match Communications in Mathematical and in Computer Chemistry},
year = {2026},
volume = {3},
number = {96},
pages = {1097},
doi = {10.46793/match.96-3.28425}
}
EUVIMED