Imagen de Portada

Restricted subgraphs of edge-colored graphs and applications

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Sudakov, Benny
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics Discrete Mathematics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

List coloring ordered graphs with forbidden induced subgraphs
por: Piecyk, Marta, et al.
Publicado: (2025)

Filling some gaps on the edge coloring problem of split graphs
por: Couto, Fernanda, et al.
Publicado: (2024)

Sunflowers and Ramsey problems for restricted intersections
por: Janzer, Barnabás, et al.
Publicado: (2025)

Tree decompositions whose trees are subgraphs: An application of Simon's factorization
por: Bourneuf, Romain, et al.
Publicado: (2026)

Multigraph edge-coloring with local list sizes
por: Dhawan, Abhishek
Publicado: (2023)

Reconstructing graphs with subgraph compositions
por: Dailly, Antoine, et al.
Publicado: (2025)

Linear colorings of graphs
por: Hilaire, Claire, et al.
Publicado: (2025)

Equitable coloring of sparse graphs
por: Liu, Weichan, et al.
Publicado: (2024)

On near optimal colorable graphs
por: Angeliya, C. U., et al.
Publicado: (2025)

Maximum list $r$-colorable induced subgraphs in $kP_3$-free graphs
por: Galby, Esther, et al.
Publicado: (2025)

Bounds and extremal graphs for monitoring edge-geodetic sets in graphs
por: Foucaud, Florent, et al.
Publicado: (2024)

A verified implementation of the Misra and Gries edge coloring algorithm
por: Bhoja, Arohee
Publicado: (2025)

Centered colorings and weak coloring numbers in minor-closed graph classes
por: Hodor, Jędrzej, et al.
Publicado: (2026)

Equitable coloring of large bipartite graphs
por: Nikabadi, Amir
Publicado: (2026)

Rainbow copies of spanning subgraphs
por: Cooper, Colin, et al.
Publicado: (2025)

Vertex-edge domination on subclasses of bipartite graphs
por: Pandey, Arti, et al.
Publicado: (2025)

On the expressive power of $2$-edge-colourings of graphs
por: Bok, Jan, et al.
Publicado: (2025)

A Vizing-like theorem for union vertex-distinguishing edge coloring
por: Bousquet, Nicolas, et al.
Publicado: (2016)

Upper bounds on the average number of colors in the non-equivalent colorings of a graph
por: Hertz, Alain, et al.
Publicado: (2021)

Centered colorings in minor-closed graph classes
por: Hodor, Jędrzej, et al.
Publicado: (2024)

Odd coloring graphs with linear neighborhood complexity
por: Davies, James, et al.
Publicado: (2025)

Fast algorithm for $S$-packing coloring of Halin graphs
por: Zhang, Xin, et al.
Publicado: (2025)

Independent sets and colorings of $K_{t,t,t}$-free graphs
por: Dhawan, Abhishek, et al.
Publicado: (2025)

On locating and neighbor-locating colorings of sparse graphs
por: Chakraborty, Dipayan, et al.
Publicado: (2023)

Lower Bounds and properties for the average number of colors in the non-equivalent colorings of a graph
por: Hertz, Alain, et al.
Publicado: (2021)

Weak coloring numbers of minor-closed graph classes
por: Hodor, Jędrzej, et al.
Publicado: (2024)

Strong odd colorings in graph classes of bounded expansion
por: Pilipczuk, Michał
Publicado: (2025)

Winding number and circular 4-coloring of signed graphs
por: Gujgiczer, Anna, et al.
Publicado: (2023)

Separating the edges of a graph by cycles and by subdivisions of $K_4$
por: Botler, Fábio, et al.
Publicado: (2024)

List strong and list normal edge-coloring of (sub)cubic graphs
por: Lužar, Borut, et al.
Publicado: (2024)

A polynomial bound on the pathwidth of graphs edge-coverable by $k$ shortest paths
por: Baste, Julien, et al.
Publicado: (2025)

Characterizing optimal monitoring edge-geodetic sets for some structured graph classes
por: Foucaud, Florent, et al.
Publicado: (2025)

2-distance 4-coloring of planar subcubic graphs with girth at least 21
por: La, Hoang, et al.
Publicado: (2021)

Compression with wildcards: Enumerating specific induced subgraphs, and packing them as well
por: Wild, Marcel
Publicado: (2024)

Generalizations of Ferber-Krivelevich and Gallai Theorems on parity of degrees in induced subgraphs
por: Ai, Jiangdong, et al.
Publicado: (2025)

Path eccentricity of $k$-AT-free graphs and application on graphs with the consecutive ones property
por: Bastide, Paul, et al.
Publicado: (2024)

3-colorable planar graphs have an intersection segment representation using 3 slopes
por: Gonçalves, Daniel
Publicado: (2025)

A Brooks-type theorem for the k-choosability of graphs with maximum local edge-connectivity k
por: Bastida, Sam, et al.
Publicado: (2026)

Fractional coloring with local demands and applications to degree-sequence bounds on the independence number
por: Kelly, Tom, et al.
Publicado: (2018)

($P_2+P_4$, $K_4-e$)-free graphs are nearly $ω$-colorable
por: Angeliya, C. U., et al.
Publicado: (2025)