On the Ohba Number and Generalized Ohba Numbers of Complete Bipartite Graphs
Fuente:
arXiv
Guardado en:
| Autores principales: | Cano, Kennedy, Gutknecht, Emily, Kappaganthula, Gautham, Miller, George, Mudrock, Jeffrey A., Thornburgh, Ezekiel |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
An Ohba-like Result for Flexible List Coloring
por: Bowdoin, Michael C., et al.
Publicado: (2025)
por: Bowdoin, Michael C., et al.
Publicado: (2025)
List Coloring the Cartesian Product of a Complete Graph and Complete Bipartite Graph
por: Kaul, Hemanshu, et al.
Publicado: (2025)
por: Kaul, Hemanshu, et al.
Publicado: (2025)
On the DP-chromatic Number of Cartesian Products of Critical Graphs
por: Kaul, Hemanshu, et al.
Publicado: (2025)
por: Kaul, Hemanshu, et al.
Publicado: (2025)
Fractional Strict Degeneracy of Graphs
por: Dominik, Daniel, et al.
Publicado: (2026)
por: Dominik, Daniel, et al.
Publicado: (2026)
Counting Packings of List-colorings of Graphs
por: Kaul, Hemanshu, et al.
Publicado: (2024)
por: Kaul, Hemanshu, et al.
Publicado: (2024)
A Note on Fractional DP-Coloring of Graphs
por: Dominik, Daniel, et al.
Publicado: (2019)
por: Dominik, Daniel, et al.
Publicado: (2019)
On Polynomial Representations of Dual DP Color Functions
por: Mudrock, Jeffrey A., et al.
Publicado: (2024)
por: Mudrock, Jeffrey A., et al.
Publicado: (2024)
Enumerative Chromatic Choosability
por: Allred, Sarah, et al.
Publicado: (2025)
por: Allred, Sarah, et al.
Publicado: (2025)
Counting List Colorings of Unlabeled Graphs
por: Kaul, Hemanshu, et al.
Publicado: (2024)
por: Kaul, Hemanshu, et al.
Publicado: (2024)
The Locating Rainbow Connection Number of the Edge Corona of a Graph with a Complete Graph
por: Bustan, Ariestha Widyastuty, et al.
Publicado: (2024)
por: Bustan, Ariestha Widyastuty, et al.
Publicado: (2024)
Shameful Inequalities for List and DP Coloring of Graphs
por: Kaul, Hemanshu, et al.
Publicado: (2024)
por: Kaul, Hemanshu, et al.
Publicado: (2024)
On Polynomial Representations of the DP Color Function: Theta Graphs and Their Generalizations
por: Halberg, Charlie, et al.
Publicado: (2020)
por: Halberg, Charlie, et al.
Publicado: (2020)
Enumeratively Chromatic-Choosable Theta Graphs
por: Chi, Yanghong, et al.
Publicado: (2026)
por: Chi, Yanghong, et al.
Publicado: (2026)
Sudoku Number of Corona of Graphs
por: Nair, Manju S, et al.
Publicado: (2024)
por: Nair, Manju S, et al.
Publicado: (2024)
DP-Coloring of Graphs from Random Covers
por: Bernshteyn, Anton, et al.
Publicado: (2023)
por: Bernshteyn, Anton, et al.
Publicado: (2023)
Flexible list colorings: Maximizing the number of requests satisfied
por: Kaul, Hemanshu, et al.
Publicado: (2022)
por: Kaul, Hemanshu, et al.
Publicado: (2022)
Chromatic Number of Grassmann Graphs and MRD codes
por: D'haeseleer, Jozefien, et al.
Publicado: (2026)
por: D'haeseleer, Jozefien, et al.
Publicado: (2026)
A Polynomial Method for Counting Colorings of Sparse Graphs
por: Dahlberg, Samantha L., et al.
Publicado: (2023)
por: Dahlberg, Samantha L., et al.
Publicado: (2023)
Kempe Classes and Almost Bipartite Graphs
por: Cranston, Daniel W., et al.
Publicado: (2023)
por: Cranston, Daniel W., et al.
Publicado: (2023)
The k-Sudoku Number of Graphs
por: Nair, Manju S, et al.
Publicado: (2025)
por: Nair, Manju S, et al.
Publicado: (2025)
Determining the Locating Rainbow Connection Number of Vertex-Transitive Graphs
por: Bustan, Ariestha Widyastuty, et al.
Publicado: (2024)
por: Bustan, Ariestha Widyastuty, et al.
Publicado: (2024)
The Alon-Tarsi Number of Cartesian product and Corona product of Hypercube Graph and Special Graphs
por: Li, Zhiguo, et al.
Publicado: (2025)
por: Li, Zhiguo, et al.
Publicado: (2025)
Shift Graphs, Chromatic Number and Acyclic One-Path Orientations
por: Sadhukhan, Arpan
Publicado: (2023)
por: Sadhukhan, Arpan
Publicado: (2023)
Graphs Identifiable by Degree Sequence and Chromatic Number
por: Whitman, R.
Publicado: (2024)
por: Whitman, R.
Publicado: (2024)
The Rainbow Saturation Number of Cycles
por: Xu, Yiduo, et al.
Publicado: (2025)
por: Xu, Yiduo, et al.
Publicado: (2025)
Upper Chromatic Numbers: An Update
por: Abrams, Aaron
Publicado: (2025)
por: Abrams, Aaron
Publicado: (2025)
Exponential Lower Bounds for the Pfaffian Number of Graphs
por: Pant, Priyanshu, et al.
Publicado: (2026)
por: Pant, Priyanshu, et al.
Publicado: (2026)
The Matching Ramsey Number of Hypergraphs, Revisited
por: Shaebani, Saeed, et al.
Publicado: (2021)
por: Shaebani, Saeed, et al.
Publicado: (2021)
On Distinguishing Graphs and Cost Number using Automorphism Representations
por: Gopaulsingh, Alexa, et al.
Publicado: (2025)
por: Gopaulsingh, Alexa, et al.
Publicado: (2025)
Chromatic Index of Signed Generalized Book Graphs and Signed Complete Graphs
por: Sehrawat, Deepak, et al.
Publicado: (2026)
por: Sehrawat, Deepak, et al.
Publicado: (2026)
Dense Matchings of Linear Size in Graphs with Independence Number 2
por: Yip, Jung Hon
Publicado: (2025)
por: Yip, Jung Hon
Publicado: (2025)
Maximizing Satisfied Vertex Requests in List Coloring
por: Bennett, Timothy, et al.
Publicado: (2024)
por: Bennett, Timothy, et al.
Publicado: (2024)
The $k^{\text th}$ Upper Chromatic Number of the Line
por: Abrams, Aaron
Publicado: (2025)
por: Abrams, Aaron
Publicado: (2025)
Yet Another Species of Forbidden-distances Chromatic Number
por: Abrams, Aaron, et al.
Publicado: (2025)
por: Abrams, Aaron, et al.
Publicado: (2025)
Babai Numbers and Babai Spectra of Paths and Cycles
por: Johnson, Peter, et al.
Publicado: (2024)
por: Johnson, Peter, et al.
Publicado: (2024)
The Neighbor-Locating-Chromatic Number of Pseudotrees
por: Alcon, Liliana, et al.
Publicado: (2019)
por: Alcon, Liliana, et al.
Publicado: (2019)
A Spectral Lower Bound on Chromatic Numbers using $p$-Energy
por: Elphick, Clive, et al.
Publicado: (2025)
por: Elphick, Clive, et al.
Publicado: (2025)
A Catalog of Facially Complete Graphs
por: Tilley, James, et al.
Publicado: (2024)
por: Tilley, James, et al.
Publicado: (2024)
On the $P$-vertex problem in Bipartite Graphs
por: Arunkumar, G., et al.
Publicado: (2025)
por: Arunkumar, G., et al.
Publicado: (2025)
A Simple Construction of Tournaments with Finite and Uncountable Dichromatic Number
por: Sadhukhan, Arpan
Publicado: (2024)
por: Sadhukhan, Arpan
Publicado: (2024)
Ejemplares similares
-
An Ohba-like Result for Flexible List Coloring
por: Bowdoin, Michael C., et al.
Publicado: (2025) -
List Coloring the Cartesian Product of a Complete Graph and Complete Bipartite Graph
por: Kaul, Hemanshu, et al.
Publicado: (2025) -
On the DP-chromatic Number of Cartesian Products of Critical Graphs
por: Kaul, Hemanshu, et al.
Publicado: (2025) -
Fractional Strict Degeneracy of Graphs
por: Dominik, Daniel, et al.
Publicado: (2026) -
Counting Packings of List-colorings of Graphs
por: Kaul, Hemanshu, et al.
Publicado: (2024)