Imagen de Portada

On graphs without four-vertex induced subgraphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Cameron, Kathie, Hoàng, Chính T., LaGrange, Taite
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics 05C15 G.2.2
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

The spectral radius of $1$-planar graphs without complete subgraphs
por: Xu, Weilun, et al.
Publicado: (2025)

A note on transformations of edge colorings of chordless graphs and triangle-free graphs
por: Asratian, Armen
Publicado: (2024)

On the star b-chromatic number of a graph
por: Božović, Dragana, et al.
Publicado: (2025)

Burling graphs revisited, part II: Structure
por: Pournajafi, Pegah, et al.
Publicado: (2021)

Unavoidable induced subgraphs in graphs with complete bipartite induced minors
por: Chudnovsky, Maria, et al.
Publicado: (2024)

On the spectral radius of unbalanced signed bipartite graphs
por: Conde, Cristian M., et al.
Publicado: (2024)

Adjacent vertex distinguishing total coloring of 3-degenerate graphs
por: Behera, Diptimaya, et al.
Publicado: (2025)

Distant 2-Colored Components on Embeddings Part III: The General Case
por: Nevin, Joshua
Publicado: (2022)

Palette Sparsification via FKNP
por: Ashvinkumar, Vikrant, et al.
Publicado: (2024)

Distant 2-Colored Components on Embeddings Part I: Connecting Faces
por: Nevin, Joshua
Publicado: (2022)

Some Extensions of Thomassen's Theorem to Longer Paths
por: Nevin, Joshua
Publicado: (2022)

Distant 2-Colored Components on Embeddings Part II: The Short-Inseparable Case
por: Nevin, Joshua
Publicado: (2022)

An improved bound for 2-distance coloring of planar graphs with girth six
por: Deniz, Zakir
Publicado: (2022)

Almost regular subgraphs under spectral radius constrains
por: Xu, Weilun, et al.
Publicado: (2024)

Prime vertex-minors of a prime graph
por: Kim, Donggyu, et al.
Publicado: (2022)

Backbone coloring for graphs with degree 4
por: Michalik, Krzysztof, et al.
Publicado: (2024)

On Grundy indices for complete geometric graphs
por: Lara, Dolores, et al.
Publicado: (2025)

On the Alon-Tarsi Number of Some Line and Total graphs
por: Prajnanaswaroopa, S.
Publicado: (2023)

Exactly Colored Complete Subgraphs of Infinite Graphs
por: Ranđelović, Žarko
Publicado: (2025)

The asymptotic $χ$-boundedness of hereditary families
por: Reed, Bruce, et al.
Publicado: (2025)

Graph covers and semi-covers: Who is stronger?
por: Kratochvil, Jan, et al.
Publicado: (2025)

Singularly cospectral circulant graphs
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)

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

On λ-backbone coloring of cliques with tree backbones in linear time
por: Michalik, Krzysztof, et al.
Publicado: (2021)

On Brooks' Theorem
por: Sajith, Gopalan, et al.
Publicado: (2022)

Reuniting $χ$-boundedness with polynomial $χ$-boundedness
por: Chudnovsky, Maria, et al.
Publicado: (2023)

Fractional Chromatic Numbers from Exact Decision Diagrams
por: Brand, Timo, et al.
Publicado: (2024)

Variants of the Gyàrfàs-Sumner Conjecture: Oriented Trees and Rainbow Paths
por: Basavaraju, Manu, et al.
Publicado: (2021)

Forbidden paths and cycles in the undirected underlying graph of a 2-quasi best match graph
por: Korchmaros, Annachiara
Publicado: (2024)

Simultaneous edge-colourings
por: Boyadzhiyska, Simona, et al.
Publicado: (2024)

Coloring Graphs With No Totally Odd Clique Immersion
por: McFarland, Caleb
Publicado: (2025)

Dichromatic Number and Cycle Inversions
por: Charbit, Pierre, et al.
Publicado: (2024)

List Coloring of some Cayley graphs using Kernel perfections
por: S, Prajnanaswaroopa
Publicado: (2024)

Equidistant dimension of Johnson and Kneser graphs
por: Kratica, Jozef, et al.
Publicado: (2024)

On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
por: Koutsoutis, Alex, et al.
Publicado: (2025)

On the number of Hamiltonian cycles in the generalized Petersen graph
por: Haugland, Jan Kristian
Publicado: (2025)

Hamiltonicity and structure of connected biclaw-free graphs
por: Pokrovskiy, Alexey, et al.
Publicado: (2025)