Some counterexamples to a conjecture on difference graphs
Examples and Counterexamples · 2021
DOI: 10.1016/j.exco.2020.100002 ↗Kurz gefasst
Fachartikel in der Zeitschrift Examples and Counterexamples, 2021. Verfasst von L. Mella und 1 weiteren Autor:innen. Die Arbeit nennt 7 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0).
Abstract (Originalsprache)
A ( v , Γ , λ ) difference graph in an additive group G of order v is a copy of an abstract simple graph Γ with vertices in G such that the list of all possible differences between adjacent vertices covers every non-zero element of G exactly λ times. It is proved here that a ( v , Γ , λ ) difference graph cannot exist if v ≡ 2 ( mod 4 ) and Γ is Eulerian of odd size. As a consequence, we are able to exhibit infinitely many counterexamples to a recent conjecture proposed M. Buratti, A. Nakic and A. Wassermann.
Zitieren
APA
Mella, L., & Pasotti, A. (2021). Some counterexamples to a conjecture on difference graphs. Examples and Counterexamples. https://doi.org/10.1016/j.exco.2020.100002
Vancouver
Mella L, Pasotti A. Some counterexamples to a conjecture on difference graphs. Examples and Counterexamples. 2021. doi:10.1016/j.exco.2020.100002
BibTeX
@article{Mella2021,
author = {Mella, L. and Pasotti, A.},
title = {Some counterexamples to a conjecture on difference graphs},
journal = {Examples and Counterexamples},
year = {2021},
doi = {10.1016/j.exco.2020.100002}
}
EUVIMED