Gai, Yujia
Department of Mathematics, Hebei University of Technology, China

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

The Alon-Tarsi number of cupolarotundas and gyroelongated rotunda Li, Zhiguo; Gai, Yujia; Shao, Zeling
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 12, No 2 (2024): Electronic Journal of Graph Theory and Applications
Publisher : GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.5614/ejgta.2024.12.2.5

Abstract

The Alon-Tarsi number of a graph G is the smallest k so that there exists an orientation D of G with max outdegree k - 1 satisfying the number of even Eulerian subgraphs different from the number of odd Eulerian subgraphs. This paper is devoted to the study of the Alon-Tarsi number of cupolarotundas and gyroelongated rotunda.