Copertina

Preorder induced by rainbow forbidden subgraphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Maezawa, Shun-ichi, Saito, Akira
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics 05C15
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Tree versus tree of preorder induced by rainbow forbidden subgraphs
di: Maezawa, Shun-ichi
Pubblicazione: (2026)

Reconfiguration of vertex colouring and forbidden induced subgraphs
di: Belavadi, Manoj, et al.
Pubblicazione: (2022)

A note on vertex-critical induced subgraphs of shift graphs
di: Kaiser, Tomáš, et al.
Pubblicazione: (2026)

Maximum odd induced subgraph of a graph concerning its chromatic number
di: Wang, Tao, et al.
Pubblicazione: (2022)

Splits with forbidden subgraphs
di: Axenovich, Maria, et al.
Pubblicazione: (2020)

Counting subgraphs of coloring graphs
di: Asgarli, Shamil, et al.
Pubblicazione: (2024)

Limits of degeneracy for colouring graphs with forbidden minors
di: Norin, Sergey, et al.
Pubblicazione: (2023)

Hat guessing number and guaranteed subgraphs
di: Bradshaw, Peter
Pubblicazione: (2021)

Colouring random subgraphs
di: Bukh, Boris, et al.
Pubblicazione: (2023)

Chromatic number and regular subgraphs
di: Janzer, Barnabás, et al.
Pubblicazione: (2024)

A generalization of an ear decomposition and k-trees in highly connected star-free graphs
di: Maezawa, Shun-ichi, et al.
Pubblicazione: (2025)

Decomposability of regular graphs to $4$ locally irregular subgraphs
di: Przybyło, Jakub
Pubblicazione: (2024)

On graphs without four-vertex induced subgraphs
di: Cameron, Kathie, et al.
Pubblicazione: (2025)

Colour-balanced subgraphs
di: Hogan, Emma, et al.
Pubblicazione: (2026)

List rainbow connection number of graphs
di: Tang, Rongxia, et al.
Pubblicazione: (2025)

Tree-independence number and forbidden induced subgraphs: excluding a $6$-vertex path and a $(2,t)$-biclique
di: Chudnovsky, Maria, et al.
Pubblicazione: (2026)

Tight minimum colored degree condition for rainbow connectivity
di: Czygrinow, Andrzej, et al.
Pubblicazione: (2024)

Finding an almost perfect matching in a hypergraph avoiding forbidden submatchings
di: Delcourt, Michelle, et al.
Pubblicazione: (2022)

The subgraph eigenvector centrality of graphs
di: Zhang, Qingying, et al.
Pubblicazione: (2024)

Gallai-Ramsey multiplicity for rainbow small trees
di: Li, Xueliang, et al.
Pubblicazione: (2023)

On problems of Erdős and Baumann-Briggs on minimising the density of $s$-cliques in graphs with forbidden subgraphs
di: Bodnár, Levente, et al.
Pubblicazione: (2026)

Counting subgraphs of coloring graphs using shadow graphs
di: MacLean, Simon
Pubblicazione: (2025)

Proof of Thomassen's Conjecture on Highly connected subgraphs with large chromatic number
di: Polavarapu, Achintya Raya
Pubblicazione: (2026)

Aharoni's rainbow cycle conjecture holds up to an additive constant
di: Hompe, Patrick, et al.
Pubblicazione: (2022)

Determinantal random subgraphs
di: Kassel, Adrien, et al.
Pubblicazione: (2022)

Comparing the numbers of subforests and subgraph-degree-tuples
di: Shteiner, Sergei, et al.
Pubblicazione: (2025)

Towards a conjecture on long induced rainbow paths in triangle-free graphs
di: Aravind, N. R., et al.
Pubblicazione: (2026)

Graphs without a 3-connected subgraph are 4-colorable
di: Bonnet, Édouard, et al.
Pubblicazione: (2024)

5-Coloring Planar Graphs with a Color Class of Order at Most $|V|/6$
di: Inoue, Yuta, et al.
Pubblicazione: (2025)

Ramsey numbers for regular induced subgraphs
di: Dyson, Paul W., et al.
Pubblicazione: (2026)

An NP-hardness result for the colored constrained maximum 2-edge-colorable subgraph problem in bipartite graphs
di: Mkrtchyan, Vahan
Pubblicazione: (2024)

The path minimises the average size of a connected induced subgraph
di: Haslegrave, John
Pubblicazione: (2021)

Counting induced subgraphs with given intersection sizes
di: Zhang, Haixiang, et al.
Pubblicazione: (2025)

Unavoidable induced subgraphs of large and infinite $2$-edge-connected graphs
di: Allred, Sarah, et al.
Pubblicazione: (2025)

Unavoidable induced subgraphs forced by graphs with many vertices of prescribed properties
di: Sun, Jin, et al.
Pubblicazione: (2025)

Three-edge-coloring (Tait coloring) cubic graphs on the torus: A proof of Grünbaum's conjecture
di: Inoue, Yuta, et al.
Pubblicazione: (2025)

Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
di: Inoue, Yuta, et al.
Pubblicazione: (2024)

Homogeneous linear recurrence relations of the determinants of distance matrices of trees
di: Liu, Zhiqi, et al.
Pubblicazione: (2025)

An Inductive Proof of Whitney's Broken Circuit Theorem
di: Dohmen, Klaus
Pubblicazione: (2009)

On the maximum $F$-free induced subgraphs in $K_t$-free graphs
di: Balogh, József, et al.
Pubblicazione: (2024)