EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

Some counterexamples to a conjecture on difference graphs

L. Mella, A. Pasotti

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →