Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2022
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2212.10506 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Distant 2-Colored Components on Embeddings Part III: The General Case
by: Nevin, Joshua
Published: (2022)
by: Nevin, Joshua
Published: (2022)
Distant 2-Colored Components on Embeddings Part I: Connecting Faces
by: Nevin, Joshua
Published: (2022)
by: Nevin, Joshua
Published: (2022)
Some Extensions of Thomassen's Theorem to Longer Paths
by: Nevin, Joshua
Published: (2022)
by: Nevin, Joshua
Published: (2022)
Exactly Colored Complete Subgraphs of Infinite Graphs
by: Ranđelović, Žarko
Published: (2025)
by: Ranđelović, Žarko
Published: (2025)
Burling graphs revisited, part II: Structure
by: Pournajafi, Pegah, et al.
Published: (2021)
by: Pournajafi, Pegah, et al.
Published: (2021)
Coloring Graphs With No Totally Odd Clique Immersion
by: McFarland, Caleb
Published: (2025)
by: McFarland, Caleb
Published: (2025)
Palette Sparsification via FKNP
by: Ashvinkumar, Vikrant, et al.
Published: (2024)
by: Ashvinkumar, Vikrant, et al.
Published: (2024)
On graphs without four-vertex induced subgraphs
by: Cameron, Kathie, et al.
Published: (2025)
by: Cameron, Kathie, et al.
Published: (2025)
On the star b-chromatic number of a graph
by: Božović, Dragana, et al.
Published: (2025)
by: Božović, Dragana, et al.
Published: (2025)
A note on transformations of edge colorings of chordless graphs and triangle-free graphs
by: Asratian, Armen
Published: (2024)
by: Asratian, Armen
Published: (2024)
The asymptotic $χ$-boundedness of hereditary families
by: Reed, Bruce, et al.
Published: (2025)
by: Reed, Bruce, et al.
Published: (2025)
Graph covers and semi-covers: Who is stronger?
by: Kratochvil, Jan, et al.
Published: (2025)
by: Kratochvil, Jan, et al.
Published: (2025)
An improved bound for 2-distance coloring of planar graphs with girth six
by: Deniz, Zakir
Published: (2022)
by: Deniz, Zakir
Published: (2022)
On the spectral radius of unbalanced signed bipartite graphs
by: Conde, Cristian M., et al.
Published: (2024)
by: Conde, Cristian M., et al.
Published: (2024)
Simultaneous edge-colourings
by: Boyadzhiyska, Simona, et al.
Published: (2024)
by: Boyadzhiyska, Simona, et al.
Published: (2024)
A Generalization of the Graham-Pollak Tree Theorem to Even-Order Steiner Distance
by: Cooper, Joshua, et al.
Published: (2024)
by: Cooper, Joshua, et al.
Published: (2024)
Determinants of Steiner Distance Hypermatrices
by: Cooper, Joshua, et al.
Published: (2025)
by: Cooper, Joshua, et al.
Published: (2025)
Note on the spectra of Steiner distance hypermatrices
by: Cooper, Joshua, et al.
Published: (2024)
by: Cooper, Joshua, et al.
Published: (2024)
On λ-backbone coloring of cliques with tree backbones in linear time
by: Michalik, Krzysztof, et al.
Published: (2021)
by: Michalik, Krzysztof, et al.
Published: (2021)
List Coloring of some Cayley graphs using Kernel perfections
by: S, Prajnanaswaroopa
Published: (2024)
by: S, Prajnanaswaroopa
Published: (2024)
On Brooks' Theorem
by: Sajith, Gopalan, et al.
Published: (2022)
by: Sajith, Gopalan, et al.
Published: (2022)
Reuniting $χ$-boundedness with polynomial $χ$-boundedness
by: Chudnovsky, Maria, et al.
Published: (2023)
by: Chudnovsky, Maria, et al.
Published: (2023)
Fractional Chromatic Numbers from Exact Decision Diagrams
by: Brand, Timo, et al.
Published: (2024)
by: Brand, Timo, et al.
Published: (2024)
Variants of the Gyàrfàs-Sumner Conjecture: Oriented Trees and Rainbow Paths
by: Basavaraju, Manu, et al.
Published: (2021)
by: Basavaraju, Manu, et al.
Published: (2021)
Dichromatic Number and Cycle Inversions
by: Charbit, Pierre, et al.
Published: (2024)
by: Charbit, Pierre, et al.
Published: (2024)
Graphs without a 3-connected subgraph are 4-colorable
by: Bonnet, Édouard, et al.
Published: (2024)
by: Bonnet, Édouard, et al.
Published: (2024)
Backbone coloring for graphs with degree 4
by: Michalik, Krzysztof, et al.
Published: (2024)
by: Michalik, Krzysztof, et al.
Published: (2024)
On the Alon-Tarsi Number of Some Line and Total graphs
by: Prajnanaswaroopa, S.
Published: (2023)
by: Prajnanaswaroopa, S.
Published: (2023)
On Grundy indices for complete geometric graphs
by: Lara, Dolores, et al.
Published: (2025)
by: Lara, Dolores, et al.
Published: (2025)
On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
by: Koutsoutis, Alex, et al.
Published: (2025)
by: Koutsoutis, Alex, et al.
Published: (2025)
Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
by: Benevides, Fabrício Siqueira, et al.
Published: (2024)
by: Benevides, Fabrício Siqueira, et al.
Published: (2024)
On Chollet's Permanent Conjecture for Graph Laplacians
by: Pant, Priyanshu, et al.
Published: (2026)
by: Pant, Priyanshu, et al.
Published: (2026)
On the complexity of Sandwich Problems for $M$-partitions
by: Barsukov, Alexey, et al.
Published: (2026)
by: Barsukov, Alexey, et al.
Published: (2026)
Singularly cospectral circulant graphs
by: Conde, Cristian M., et al.
Published: (2024)
by: Conde, Cristian M., et al.
Published: (2024)
Optimal List Recoloring of Subcubic Graphs and Complete Multipartite Graphs
by: De Meyer, Lucas
Published: (2025)
by: De Meyer, Lucas
Published: (2025)
Computing a 3-role assignment is polynomial-time solvable on complementary prisms
by: Castonguay, Diane, et al.
Published: (2024)
by: Castonguay, Diane, et al.
Published: (2024)
Irregularity and Topological Indices in Fibonacci Word Trees and Modified Fibonacci Word Index
by: Hamoud, Jasem, et al.
Published: (2025)
by: Hamoud, Jasem, et al.
Published: (2025)
Bounds and Hardness Results for Conflict-free Choosability
by: Gupta, Shiwali, et al.
Published: (2024)
by: Gupta, Shiwali, et al.
Published: (2024)
Forbidden paths and cycles in the undirected underlying graph of a 2-quasi best match graph
by: Korchmaros, Annachiara
Published: (2024)
by: Korchmaros, Annachiara
Published: (2024)
Permanental Energy of Graphs
by: Pant, Priyanshu, et al.
Published: (2026)
by: Pant, Priyanshu, et al.
Published: (2026)