Imagen de Portada

On the expressive power of $2$-edge-colourings of graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Bok, Jan, Guzmán-Pro, Santiago, Jedličková, Nikola, Hernández-Cruz, César
Formato:	Preprint
Publicado:	2025
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 homomorphisms to separable signed graphs
por: Bok, Jan, et al.
Publicado: (2023)

Hamiltonian path and Hamiltonian cycle are solvable in polynomial time in graphs of bounded independence number
por: Jedličková, Nikola, et al.
Publicado: (2023)

Computational complexity of covering regular trees
por: Bok, Jan, et al.
Publicado: (2025)

Computational Complexity of Covering Two-vertex Multigraphs with Semi-edges
por: Bok, Jan, et al.
Publicado: (2021)

Computational Complexity of Covering Colored Mixed Multigraphs with Simple Degree Partitions
por: Bok, Jan, et al.
Publicado: (2025)

Acyclic, Star and Injective Colouring: A Complexity Picture for H-Free Graphs
por: Bok, Jan, et al.
Publicado: (2020)

Profile and neighbourhood complexity of graphs excluding a minor and tree-structured graphs
por: Beaudou, Laurent, et al.
Publicado: (2025)

Backbone colouring of chordal graphs
por: Araújo, Júlio, et al.
Publicado: (2025)

Acyclic colourings of graphs with obstructions
por: Chuet, Quentin, et al.
Publicado: (2022)

Chromatic discrepancy of locally $s$-colourable graphs
por: Corsini, Timothée, et al.
Publicado: (2025)

Local expressions of hereditary classes
por: Guzmán-Pro, Santiago
Publicado: (2024)

Star colouring and locally constrained graph homomorphisms
por: Antony, Cyriac, et al.
Publicado: (2023)

Faster 3-colouring algorithm for graphs of diameter 3
por: Groenland, Carla, et al.
Publicado: (2026)

Restricted CSPs and F-free Digraph Algorithmics
por: Guzmán-Pro, Santiago, et al.
Publicado: (2025)

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

Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly
por: Beaudou, Laurent, et al.
Publicado: (2021)

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

Restricted subgraphs of edge-colored graphs and applications
por: Sudakov, Benny
Publicado: (2024)

On powers of circular arc graphs
por: Das, Ashok Kumar, et al.
Publicado: (2022)

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

Filling some gaps on the edge coloring problem of split graphs
por: Couto, Fernanda, 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)

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

The Gray graph is pseudo 2-factor isomorphic
por: Abreu, Marien, et al.
Publicado: (2025)

New bounds for proper $h$-conflict-free colourings
por: Chuet, Quentin, et al.
Publicado: (2025)

Determining a graph from its reconfiguration graph
por: Berthe, Gaétan, et al.
Publicado: (2025)

EPPA numbers of graphs
por: Bradley-Williams, David, et al.
Publicado: (2023)

Colourings of $(m, n)$-coloured mixed graphs
por: MacGillivray, Gary, et al.
Publicado: (2020)

The Frank number and nowhere-zero flows on graphs
por: Goedgebeur, Jan, et al.
Publicado: (2023)

Rainbow variations on a theme by Mantel: extremal problems for Gallai colouring templates
por: Falgas-Ravry, Victor, et al.
Publicado: (2022)

On the edge expansion of random polytopes
por: Ferber, Asaf, et al.
Publicado: (2025)

Improved lower bounds on the maximum size of graphs with girth 5
por: Goedgebeur, Jan, et al.
Publicado: (2025)

On the existence of factors intersecting sets of cycles in regular graphs
por: Goedgebeur, Jan, et al.
Publicado: (2024)

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

ABC(T)-graphs: an axiomatic characterization of the median procedure in graphs with connected and G$^2$-connected medians
por: Bénéteau, Laurine, et al.
Publicado: (2022)

New small regular graphs of given girth: the cage problem and beyond
por: Exoo, Geoffrey, et al.
Publicado: (2025)

Neighbour sum distinguishing edge-weightings with local constraints
por: Dailly, Antoine, et al.
Publicado: (2022)

A hierarchy of edge-weight symmetries in perfect matchings
por: Bérczi, Kristóf, et al.
Publicado: (2026)

Biclique immersions in graphs with independence number 2
por: Botler, Fábio, et al.
Publicado: (2023)