Guardado en:
| Autores principales: | Ashvinkumar, Vikrant, Kenney, Charles |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2408.12835 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
Asymptotics for Palette Sparsification from Variable Lists
por: Kahn, Jeff, et al.
Publicado: (2024)
por: Kahn, Jeff, et al.
Publicado: (2024)
A note on transformations of edge colorings of chordless graphs and triangle-free graphs
por: Asratian, Armen
Publicado: (2024)
por: Asratian, Armen
Publicado: (2024)
Burling graphs revisited, part II: Structure
por: Pournajafi, Pegah, et al.
Publicado: (2021)
por: Pournajafi, Pegah, et al.
Publicado: (2021)
Distant 2-Colored Components on Embeddings Part III: The General Case
por: Nevin, Joshua
Publicado: (2022)
por: Nevin, Joshua
Publicado: (2022)
On graphs without four-vertex induced subgraphs
por: Cameron, Kathie, et al.
Publicado: (2025)
por: Cameron, Kathie, et al.
Publicado: (2025)
On the star b-chromatic number of a graph
por: Božović, Dragana, et al.
Publicado: (2025)
por: Božović, Dragana, et al.
Publicado: (2025)
Distant 2-Colored Components on Embeddings Part I: Connecting Faces
por: Nevin, Joshua
Publicado: (2022)
por: Nevin, Joshua
Publicado: (2022)
Some Extensions of Thomassen's Theorem to Longer Paths
por: Nevin, Joshua
Publicado: (2022)
por: Nevin, Joshua
Publicado: (2022)
Distant 2-Colored Components on Embeddings Part II: The Short-Inseparable Case
por: Nevin, Joshua
Publicado: (2022)
por: Nevin, Joshua
Publicado: (2022)
Exactly Colored Complete Subgraphs of Infinite Graphs
por: Ranđelović, Žarko
Publicado: (2025)
por: Ranđelović, Žarko
Publicado: (2025)
The asymptotic $χ$-boundedness of hereditary families
por: Reed, Bruce, et al.
Publicado: (2025)
por: Reed, Bruce, et al.
Publicado: (2025)
Graph covers and semi-covers: Who is stronger?
por: Kratochvil, Jan, et al.
Publicado: (2025)
por: Kratochvil, Jan, et al.
Publicado: (2025)
On the spectral radius of unbalanced signed bipartite graphs
por: Conde, Cristian M., et al.
Publicado: (2024)
por: Conde, Cristian M., et al.
Publicado: (2024)
An improved bound for 2-distance coloring of planar graphs with girth six
por: Deniz, Zakir
Publicado: (2022)
por: Deniz, Zakir
Publicado: (2022)
Simultaneous edge-colourings
por: Boyadzhiyska, Simona, et al.
Publicado: (2024)
por: Boyadzhiyska, Simona, et al.
Publicado: (2024)
On λ-backbone coloring of cliques with tree backbones in linear time
por: Michalik, Krzysztof, et al.
Publicado: (2021)
por: Michalik, Krzysztof, et al.
Publicado: (2021)
Fractional Chromatic Numbers from Exact Decision Diagrams
por: Brand, Timo, et al.
Publicado: (2024)
por: Brand, Timo, et al.
Publicado: (2024)
On Brooks' Theorem
por: Sajith, Gopalan, et al.
Publicado: (2022)
por: Sajith, Gopalan, et al.
Publicado: (2022)
Reuniting $χ$-boundedness with polynomial $χ$-boundedness
por: Chudnovsky, Maria, et al.
Publicado: (2023)
por: Chudnovsky, Maria, et al.
Publicado: (2023)
Variants of the Gyàrfàs-Sumner Conjecture: Oriented Trees and Rainbow Paths
por: Basavaraju, Manu, et al.
Publicado: (2021)
por: Basavaraju, Manu, et al.
Publicado: (2021)
Dichromatic Number and Cycle Inversions
por: Charbit, Pierre, et al.
Publicado: (2024)
por: Charbit, Pierre, et al.
Publicado: (2024)
Graphs without a 3-connected subgraph are 4-colorable
por: Bonnet, Édouard, et al.
Publicado: (2024)
por: Bonnet, Édouard, et al.
Publicado: (2024)
Coloring Graphs With No Totally Odd Clique Immersion
por: McFarland, Caleb
Publicado: (2025)
por: McFarland, Caleb
Publicado: (2025)
Backbone coloring for graphs with degree 4
por: Michalik, Krzysztof, et al.
Publicado: (2024)
por: Michalik, Krzysztof, et al.
Publicado: (2024)
On the Alon-Tarsi Number of Some Line and Total graphs
por: Prajnanaswaroopa, S.
Publicado: (2023)
por: Prajnanaswaroopa, S.
Publicado: (2023)
On Grundy indices for complete geometric graphs
por: Lara, Dolores, et al.
Publicado: (2025)
por: Lara, Dolores, et al.
Publicado: (2025)
On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
por: Koutsoutis, Alex, et al.
Publicado: (2025)
por: Koutsoutis, Alex, et al.
Publicado: (2025)
On Chollet's Permanent Conjecture for Graph Laplacians
por: Pant, Priyanshu, et al.
Publicado: (2026)
por: Pant, Priyanshu, et al.
Publicado: (2026)
On the complexity of Sandwich Problems for $M$-partitions
por: Barsukov, Alexey, et al.
Publicado: (2026)
por: Barsukov, Alexey, et al.
Publicado: (2026)
Singularly cospectral circulant graphs
por: Conde, Cristian M., et al.
Publicado: (2024)
por: Conde, Cristian M., et al.
Publicado: (2024)
Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
por: Benevides, Fabrício Siqueira, et al.
Publicado: (2024)
por: Benevides, Fabrício Siqueira, et al.
Publicado: (2024)
Computing a 3-role assignment is polynomial-time solvable on complementary prisms
por: Castonguay, Diane, et al.
Publicado: (2024)
por: Castonguay, Diane, et al.
Publicado: (2024)
Optimal List Recoloring of Subcubic Graphs and Complete Multipartite Graphs
por: De Meyer, Lucas
Publicado: (2025)
por: De Meyer, Lucas
Publicado: (2025)
Irregularity and Topological Indices in Fibonacci Word Trees and Modified Fibonacci Word Index
por: Hamoud, Jasem, et al.
Publicado: (2025)
por: Hamoud, Jasem, et al.
Publicado: (2025)
Bounds and Hardness Results for Conflict-free Choosability
por: Gupta, Shiwali, et al.
Publicado: (2024)
por: Gupta, Shiwali, et al.
Publicado: (2024)
Permanental Energy of Graphs
por: Pant, Priyanshu, et al.
Publicado: (2026)
por: Pant, Priyanshu, et al.
Publicado: (2026)
Forbidden paths and cycles in the undirected underlying graph of a 2-quasi best match graph
por: Korchmaros, Annachiara
Publicado: (2024)
por: Korchmaros, Annachiara
Publicado: (2024)
Completely Independent Spanning Trees in Split Graphs: Structural Properties and Complexity
por: Lalou, Mohammed, et al.
Publicado: (2025)
por: Lalou, Mohammed, et al.
Publicado: (2025)
Bounded diameter monochromatic component covers
por: Pokrovskiy, Alexey
Publicado: (2025)
por: Pokrovskiy, Alexey
Publicado: (2025)
List Coloring of some Cayley graphs using Kernel perfections
por: S, Prajnanaswaroopa
Publicado: (2024)
por: S, Prajnanaswaroopa
Publicado: (2024)
Ejemplares similares
-
Asymptotics for Palette Sparsification from Variable Lists
por: Kahn, Jeff, et al.
Publicado: (2024) -
A note on transformations of edge colorings of chordless graphs and triangle-free graphs
por: Asratian, Armen
Publicado: (2024) -
Burling graphs revisited, part II: Structure
por: Pournajafi, Pegah, et al.
Publicado: (2021) -
Distant 2-Colored Components on Embeddings Part III: The General Case
por: Nevin, Joshua
Publicado: (2022) -
On graphs without four-vertex induced subgraphs
por: Cameron, Kathie, et al.
Publicado: (2025)