AI Chat AI Image Generator AI Video Text to Speech

Alon-Tarsi Number of Some Complete Multipartite Graphs

04/10/2023

∙

by Prajnanaswaroopa S, et al.

∙

∙

The Alon-Tarsi number of a polynomial is a parameter related to the exponents of its monomials. For graphs, their Alon-Tarsi number is the Alon-Tarsi number of their graph polynomials. As such, it provides an upper bound on their choice and online choice numbers. In this paper, we obtain the Alon-Tarsi number of some complete multipartite graphs and line graphs of some complete graphs of even order.

page 1

page 2

page 3

page 4

research

∙ 06/23/2020

On the flip graphs on perfect matchings of complete graphs and signed reversal graphs

In this paper, we study the flip graph on the perfect matchings of a com...

0 Sebastian M. Cioabă, et al. ∙

research

∙ 04/24/2023

The Game Chromatic Number of Complete Multipartite Graphs with No Singletons

In this paper we investigate the game chromatic number for complete mult...

0 Paweł Obszarski, et al. ∙

research

∙ 05/31/2019

More on Numbers and Graphs

In this note we revisit a "ring of graphs" Q in which the set of finite ...

0 Oliver Knill, et al. ∙

research

∙ 12/19/2021

On the Erdős-Purdy problem and the Zarankiewitz problem for semialgebraic graphs

Erdős and Purdy, and later Agarwal and Sharir, conjectured that any set ...

0 Nóra Frankl, et al. ∙

research

∙ 03/18/2020

Colorings of complements of line graphs

Our purpose is to show that complements of line graphs enjoy nice colori...

0 Hamid Reza Daneshpajouh, et al. ∙

research

∙ 04/02/2018

On the Reeb spaces of definable maps

We prove that the Reeb space of a proper definable map in an arbitrary o...

0 Saugata Basu, et al. ∙

research

∙ 05/05/2021

The ratio of the numbers of odd and even cycles in outerplanar graphs

In this paper, we investigate the ratio of the numbers of odd and even c...

0 Akihiro Higashitani, et al. ∙