Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Electronic Journal of Graph Theory and Applications (EJGTA)
Qing Ye
Department of Mathematics, Hebei University of Technology, China
Electrical & Electronics Engineering

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

Found 1 Documents
Search

 1 
The Alon-Tarsi number of two kinds of planar graphs Zhiguo Li; Qing Ye; Zeling Shao
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 11, No 1 (2023): 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.2023.11.1.13

Abstract

The Alon-Tarsi number AT(G) of a graph G is the least k for which there is an orientation D of G with max outdegree k − 1 such that the number of spanning Eulerian subgraphs of G with an even number of edges differs from the number of spanning Eulerian subgraphs with an odd number of edges. In this paper, the exact value of the Alon-Tarsi number of two kinds of planar graphs is obtained.
Co-Authors Zeling Shao Zhiguo Li