EUVIMEDEUVIMED entdecken
Crossref

Bipartite Graphs With Minimum Degree at Least 15 Are Antimagic

Kecai Deng

Journal of Graph Theory · 2026-10 · 113 (2) · 348-376

DOI: 10.1002/jgt.70069 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Graph Theory, online erschienen am 20.05.2026. Verfasst von Kecai Deng. Die Arbeit nennt 22 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Fundamental Research Funds for the Central Universities.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

An antimagic labeling of a graph is a one‐to‐one mapping , ensuring that the vertex sums in are pairwise distinct, where a vertex sum of a vertex is defined as the sum of the labels of the edges incident to . A graph is called antimagic if it admits an antimagic labeling. The Antimagic Labeling Conjecture, proposed by Hartsfield and Ringel in 1990, posits that every connected graph other than is antimagic. The conjecture was confirmed for graphs of average degree at least 4,182 in 2016 by Eccles, where it was stated that a similar approach could not reduce the bound below 1,000 from 4,182. This paper shows that every bipartite graph with minimum degree at least 15 is antimagic. Our approach relies on three tools: a consequence of König's Theorem, the existence of a subgraph of a specific size that avoids Eulerian components, and a labeling lemma that ensures some vertex sums are divisible by three while others are not.

Förderung

  • National Natural Science Foundation of China
  • Fundamental Research Funds for the Central Universities

Zitieren

APA

Deng, K. (2026). Bipartite Graphs With Minimum Degree at Least 15 Are Antimagic. Journal of Graph Theory, 113(2), 348-376. https://doi.org/10.1002/jgt.70069

Vancouver

Deng K. Bipartite Graphs With Minimum Degree at Least 15 Are Antimagic. Journal of Graph Theory. 2026;113(2):348-376. doi:10.1002/jgt.70069

BibTeX
@article{Deng2026,
  author = {Deng, Kecai},
  title = {Bipartite Graphs With Minimum Degree at Least 15 Are Antimagic},
  journal = {Journal of Graph Theory},
  year = {2026},
  volume = {113},
  number = {2},
  pages = {348--376},
  doi = {10.1002/jgt.70069}
}
Kostenlos starten →