Electronic Journal of Graph Theory and Applications (EJGTA)
Vol 12, No 2 (2024): Electronic Journal of Graph Theory and Applications

The Alon-Tarsi number of cupolarotundas and gyroelongated rotunda

Li, Zhiguo (Department of Mathematics, Hebei University of Technology, China)
Gai, Yujia (Department of Mathematics, Hebei University of Technology, China)
Shao, Zeling (Department of Mathematics, Hebei University of Technology, China)



Article Info

Publish Date
24 Oct 2024

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.

Copyrights © 2024






Journal Info

Abbrev

ejgta

Publisher

Subject

Electrical & Electronics Engineering

Description

The Electronic Journal of Graph Theory and Applications (EJGTA) is a refereed journal devoted to all areas of modern graph theory together with applications to other fields of mathematics, computer science and other sciences. The journal is published by the Indonesian Combinatorial Society ...