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