Exactly Colored Complete Subgraphs of Infinite Graphs
Fuente:
arXiv
Salvato in:
| Autore principale: | Ranđelović, Žarko |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Exact Values and Bounds for Ramsey Numbers of $C_4$ Versus a Star Graph
di: Boza, Luis
Pubblicazione: (2024)
di: Boza, Luis
Pubblicazione: (2024)
Optimal List Recoloring of Subcubic Graphs and Complete Multipartite Graphs
di: De Meyer, Lucas
Pubblicazione: (2025)
di: De Meyer, Lucas
Pubblicazione: (2025)
Coloring Graphs With No Totally Odd Clique Immersion
di: McFarland, Caleb
Pubblicazione: (2025)
di: McFarland, Caleb
Pubblicazione: (2025)
Graph covers and semi-covers: Who is stronger?
di: Kratochvil, Jan, et al.
Pubblicazione: (2025)
di: Kratochvil, Jan, et al.
Pubblicazione: (2025)
Distant 2-Colored Components on Embeddings Part III: The General Case
di: Nevin, Joshua
Pubblicazione: (2022)
di: Nevin, Joshua
Pubblicazione: (2022)
Distant 2-Colored Components on Embeddings Part I: Connecting Faces
di: Nevin, Joshua
Pubblicazione: (2022)
di: Nevin, Joshua
Pubblicazione: (2022)
Distant 2-Colored Components on Embeddings Part II: The Short-Inseparable Case
di: Nevin, Joshua
Pubblicazione: (2022)
di: Nevin, Joshua
Pubblicazione: (2022)
Completely Independent Spanning Trees in Split Graphs: Structural Properties and Complexity
di: Lalou, Mohammed, et al.
Pubblicazione: (2025)
di: Lalou, Mohammed, et al.
Pubblicazione: (2025)
The asymptotic $χ$-boundedness of hereditary families
di: Reed, Bruce, et al.
Pubblicazione: (2025)
di: Reed, Bruce, et al.
Pubblicazione: (2025)
Graphs without a 3-connected subgraph are 4-colorable
di: Bonnet, Édouard, et al.
Pubblicazione: (2024)
di: Bonnet, Édouard, et al.
Pubblicazione: (2024)
An improved bound for 2-distance coloring of planar graphs with girth six
di: Deniz, Zakir
Pubblicazione: (2022)
di: Deniz, Zakir
Pubblicazione: (2022)
On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
di: Koutsoutis, Alex, et al.
Pubblicazione: (2025)
di: Koutsoutis, Alex, et al.
Pubblicazione: (2025)
Fractional Chromatic Numbers from Exact Decision Diagrams
di: Brand, Timo, et al.
Pubblicazione: (2024)
di: Brand, Timo, et al.
Pubblicazione: (2024)
On graphs without four-vertex induced subgraphs
di: Cameron, Kathie, et al.
Pubblicazione: (2025)
di: Cameron, Kathie, et al.
Pubblicazione: (2025)
On the star b-chromatic number of a graph
di: Božović, Dragana, et al.
Pubblicazione: (2025)
di: Božović, Dragana, et al.
Pubblicazione: (2025)
Burling graphs revisited, part II: Structure
di: Pournajafi, Pegah, et al.
Pubblicazione: (2021)
di: Pournajafi, Pegah, et al.
Pubblicazione: (2021)
Palette Sparsification via FKNP
di: Ashvinkumar, Vikrant, et al.
Pubblicazione: (2024)
di: Ashvinkumar, Vikrant, et al.
Pubblicazione: (2024)
A note on transformations of edge colorings of chordless graphs and triangle-free graphs
di: Asratian, Armen
Pubblicazione: (2024)
di: Asratian, Armen
Pubblicazione: (2024)
Some Extensions of Thomassen's Theorem to Longer Paths
di: Nevin, Joshua
Pubblicazione: (2022)
di: Nevin, Joshua
Pubblicazione: (2022)
On Chollet's Permanent Conjecture for Graph Laplacians
di: Pant, Priyanshu, et al.
Pubblicazione: (2026)
di: Pant, Priyanshu, et al.
Pubblicazione: (2026)
Backbone coloring for graphs with degree 4
di: Michalik, Krzysztof, et al.
Pubblicazione: (2024)
di: Michalik, Krzysztof, et al.
Pubblicazione: (2024)
Path Eccentricity and Forbidden Induced Subgraphs
di: Cichacz, Sylwia, et al.
Pubblicazione: (2025)
di: Cichacz, Sylwia, et al.
Pubblicazione: (2025)
Dichromatic Number and Cycle Inversions
di: Charbit, Pierre, et al.
Pubblicazione: (2024)
di: Charbit, Pierre, et al.
Pubblicazione: (2024)
Simultaneous edge-colourings
di: Boyadzhiyska, Simona, et al.
Pubblicazione: (2024)
di: Boyadzhiyska, Simona, et al.
Pubblicazione: (2024)
Separating Matchings in Cubic Graphs
di: Gutiérrez, Juan, et al.
Pubblicazione: (2026)
di: Gutiérrez, Juan, et al.
Pubblicazione: (2026)
Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
di: Benevides, Fabrício Siqueira, et al.
Pubblicazione: (2024)
di: Benevides, Fabrício Siqueira, et al.
Pubblicazione: (2024)
Computing a 3-role assignment is polynomial-time solvable on complementary prisms
di: Castonguay, Diane, et al.
Pubblicazione: (2024)
di: Castonguay, Diane, et al.
Pubblicazione: (2024)
Counting big Ramsey degrees of the homogeneous and universal $K_4$-free graph
di: Hubička, Jan, et al.
Pubblicazione: (2025)
di: Hubička, Jan, et al.
Pubblicazione: (2025)
On Grundy indices for complete geometric graphs
di: Lara, Dolores, et al.
Pubblicazione: (2025)
di: Lara, Dolores, et al.
Pubblicazione: (2025)
On the Alon-Tarsi Number of Some Line and Total graphs
di: Prajnanaswaroopa, S.
Pubblicazione: (2023)
di: Prajnanaswaroopa, S.
Pubblicazione: (2023)
On the spectral radius of unbalanced signed bipartite graphs
di: Conde, Cristian M., et al.
Pubblicazione: (2024)
di: Conde, Cristian M., et al.
Pubblicazione: (2024)
Combinatorial spectra using polynomials
di: Cichacz, Sylwia, et al.
Pubblicazione: (2024)
di: Cichacz, Sylwia, et al.
Pubblicazione: (2024)
List Coloring of some Cayley graphs using Kernel perfections
di: S, Prajnanaswaroopa
Pubblicazione: (2024)
di: S, Prajnanaswaroopa
Pubblicazione: (2024)
Irregularity and Topological Indices in Fibonacci Word Trees and Modified Fibonacci Word Index
di: Hamoud, Jasem, et al.
Pubblicazione: (2025)
di: Hamoud, Jasem, et al.
Pubblicazione: (2025)
On Brooks' Theorem
di: Sajith, Gopalan, et al.
Pubblicazione: (2022)
di: Sajith, Gopalan, et al.
Pubblicazione: (2022)
Reuniting $χ$-boundedness with polynomial $χ$-boundedness
di: Chudnovsky, Maria, et al.
Pubblicazione: (2023)
di: Chudnovsky, Maria, et al.
Pubblicazione: (2023)
Variants of the Gyàrfàs-Sumner Conjecture: Oriented Trees and Rainbow Paths
di: Basavaraju, Manu, et al.
Pubblicazione: (2021)
di: Basavaraju, Manu, et al.
Pubblicazione: (2021)
On the complexity of Sandwich Problems for $M$-partitions
di: Barsukov, Alexey, et al.
Pubblicazione: (2026)
di: Barsukov, Alexey, et al.
Pubblicazione: (2026)
Permanental Energy of Graphs
di: Pant, Priyanshu, et al.
Pubblicazione: (2026)
di: Pant, Priyanshu, et al.
Pubblicazione: (2026)
Alon-Tarsi Number of Some Regular Graphs
di: Prajnanaswaroopa, S.
Pubblicazione: (2023)
di: Prajnanaswaroopa, S.
Pubblicazione: (2023)
Documenti analoghi
-
Exact Values and Bounds for Ramsey Numbers of $C_4$ Versus a Star Graph
di: Boza, Luis
Pubblicazione: (2024) -
Optimal List Recoloring of Subcubic Graphs and Complete Multipartite Graphs
di: De Meyer, Lucas
Pubblicazione: (2025) -
Coloring Graphs With No Totally Odd Clique Immersion
di: McFarland, Caleb
Pubblicazione: (2025) -
Graph covers and semi-covers: Who is stronger?
di: Kratochvil, Jan, et al.
Pubblicazione: (2025) -
Distant 2-Colored Components on Embeddings Part III: The General Case
di: Nevin, Joshua
Pubblicazione: (2022)