Alon-Tarsi Number of Some Regular Graphs
Fuente:
arXiv
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Preprint |
| Publicado: |
2023
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866916203873697792 |
|---|---|
| author | Prajnanaswaroopa, S. |
| author_facet | Prajnanaswaroopa, S. |
| contents | 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, line graphs of some complete graphs of even order, and line graphs of some other regular graphs. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2304_04531 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Alon-Tarsi Number of Some Regular Graphs Prajnanaswaroopa, S. Combinatorics Discrete Mathematics Data Structures and Algorithms 05C31, 05C15 G.2.2; G.2.1 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, line graphs of some complete graphs of even order, and line graphs of some other regular graphs. |
| title | Alon-Tarsi Number of Some Regular Graphs |
| topic | Combinatorics Discrete Mathematics Data Structures and Algorithms 05C31, 05C15 G.2.2; G.2.1 |
| url | https://arxiv.org/abs/2304.04531 |