On Modular Edge Colourings of Graphs
Fuente:
arXiv
Salvato in:
| Autori principali: | Berthe, Gaétan, Bonamy, Marthe, Botler, Fábio, Carenini, Gaia, Colucci, Lucas, Dumas, Arthur, Ghasemi, Fatemeh, Neto, Pedro Mariano Viana |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
$χ$-Boundedness and Neighbourhood Complexity of Bounded Merge-Width Graphs
di: Bonamy, Marthe, et al.
Pubblicazione: (2025)
di: Bonamy, Marthe, et al.
Pubblicazione: (2025)
On the Modular Chromatic Index of Random Hypergraphs
di: Carenini, Gaia, et al.
Pubblicazione: (2025)
di: Carenini, Gaia, et al.
Pubblicazione: (2025)
Bipartite Turán number of paths and other trees
di: Bonamy, Marthe, et al.
Pubblicazione: (2025)
di: Bonamy, Marthe, et al.
Pubblicazione: (2025)
On graph classes with constant domination-packing ratio
di: Bonamy, Marthe, et al.
Pubblicazione: (2025)
di: Bonamy, Marthe, et al.
Pubblicazione: (2025)
On cuts of small chromatic number in sparse graphs
di: Aubian, Guillaume, et al.
Pubblicazione: (2025)
di: Aubian, Guillaume, et al.
Pubblicazione: (2025)
A Gray code for arborescences of tournaments
di: Bonamy, Marthe, et al.
Pubblicazione: (2026)
di: Bonamy, Marthe, et al.
Pubblicazione: (2026)
On a recolouring version of Hadwiger's conjecture
di: Bonamy, Marthe, et al.
Pubblicazione: (2021)
di: Bonamy, Marthe, et al.
Pubblicazione: (2021)
Separating the edges of a graph by cycles and by subdivisions of $K_4$
di: Botler, Fábio, et al.
Pubblicazione: (2024)
di: Botler, Fábio, et al.
Pubblicazione: (2024)
Ramsey Goodness of paths and unbalanced graphs
di: Botler, Fábio, et al.
Pubblicazione: (2024)
di: Botler, Fábio, et al.
Pubblicazione: (2024)
Enumerating minimal dominating sets in the (in)comparability graphs of bounded dimension posets
di: Bonamy, Marthe, et al.
Pubblicazione: (2020)
di: Bonamy, Marthe, et al.
Pubblicazione: (2020)
Determining a graph from its reconfiguration graph
di: Berthe, Gaétan, et al.
Pubblicazione: (2025)
di: Berthe, Gaétan, et al.
Pubblicazione: (2025)
3-Colouring Planar Graphs
di: Dujmović, Vida, et al.
Pubblicazione: (2025)
di: Dujmović, Vida, et al.
Pubblicazione: (2025)
Biclique immersions in graphs with independence number 2
di: Botler, Fábio, et al.
Pubblicazione: (2023)
di: Botler, Fábio, et al.
Pubblicazione: (2023)
Weakly-sparse and strongly flip-flat classes of graphs are uniformly almost-wide
di: Ghasemi, Fatemeh, et al.
Pubblicazione: (2025)
di: Ghasemi, Fatemeh, et al.
Pubblicazione: (2025)
On Alternating 6-Cycles in Edge-Coloured Graphs
di: Chen, Hao, et al.
Pubblicazione: (2025)
di: Chen, Hao, et al.
Pubblicazione: (2025)
Flips and Merge-Width in Sparse Graphs
di: Drabik, Karolina, et al.
Pubblicazione: (2026)
di: Drabik, Karolina, et al.
Pubblicazione: (2026)
Extremal Problems on Forest Cuts and Acyclic Neighborhoods in Sparse Graphs
di: Botler, F., et al.
Pubblicazione: (2024)
di: Botler, F., et al.
Pubblicazione: (2024)
Immersions of large cliques in graphs with independence number 2 and bounded maximum degree
di: Botler, Fábio, et al.
Pubblicazione: (2025)
di: Botler, Fábio, et al.
Pubblicazione: (2025)
Acyclic, Star and Injective Colouring: A Complexity Picture for H-Free Graphs
di: Bok, Jan, et al.
Pubblicazione: (2020)
di: Bok, Jan, et al.
Pubblicazione: (2020)
Characterization of Word-Representable Graphs using Modular Decomposition
di: Dwary, Tithi, et al.
Pubblicazione: (2024)
di: Dwary, Tithi, et al.
Pubblicazione: (2024)
Colouring t-perfect graphs
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)
The Dominating 4-Colour Theorem
di: Girão, António, et al.
Pubblicazione: (2026)
di: Girão, António, et al.
Pubblicazione: (2026)
Graphs With the Same Edge Count in Each Neighborhood
di: Sheffield, Nathan S., et al.
Pubblicazione: (2025)
di: Sheffield, Nathan S., et al.
Pubblicazione: (2025)
A Simplified Proof for the Edge-Density of 4-Planar Graphs
di: Büngener, Aaron
Pubblicazione: (2025)
di: Büngener, Aaron
Pubblicazione: (2025)
Transducing Linear Decompositions of Tournaments
di: Geniet, Colin, et al.
Pubblicazione: (2026)
di: Geniet, Colin, et al.
Pubblicazione: (2026)
Colouring Probe $H$-Free Graphs
di: Paulusma, Daniël, et al.
Pubblicazione: (2025)
di: Paulusma, Daniël, et al.
Pubblicazione: (2025)
Asymptotic Dimension of Minor-Closed Families and Assouad-Nagata Dimension of Surfaces
di: Bonamy, Marthe, et al.
Pubblicazione: (2020)
di: Bonamy, Marthe, et al.
Pubblicazione: (2020)
On the $E$-base of Finite Lattices: Semidistributive, Modular, and Geometric Lattices
di: Adaricheva, Kira, et al.
Pubblicazione: (2025)
di: Adaricheva, Kira, et al.
Pubblicazione: (2025)
Isomorphisms of unit distance graphs of layers
di: Bikeev, Arthur Igorevich
Pubblicazione: (2025)
di: Bikeev, Arthur Igorevich
Pubblicazione: (2025)
Edge open packing: further characterizations
di: Pandey, Arti, et al.
Pubblicazione: (2025)
di: Pandey, Arti, et al.
Pubblicazione: (2025)
Graph Irregularity via Edge Deletions
di: Bensmail, Julien, et al.
Pubblicazione: (2025)
di: Bensmail, Julien, et al.
Pubblicazione: (2025)
Local Constant Approximation for Dominating Set on Graphs Excluding Large Minors
di: Bonamy, Marthe, et al.
Pubblicazione: (2025)
di: Bonamy, Marthe, et al.
Pubblicazione: (2025)
Network Representation and Modular Decomposition of Combinatorial Structures: A Galled-Tree Perspective
di: Lindeberg, Anna, et al.
Pubblicazione: (2024)
di: Lindeberg, Anna, et al.
Pubblicazione: (2024)
Edge open packing on subclasses of chordal graphs
di: Santra, Kamal
Pubblicazione: (2025)
di: Santra, Kamal
Pubblicazione: (2025)
Edge densities of drawings of graphs with one forbidden cell
di: Hahn, Benedikt, et al.
Pubblicazione: (2025)
di: Hahn, Benedikt, et al.
Pubblicazione: (2025)
Complexity Framework for Forbidden Subgraphs II: Edge Subdivision and the "H"-graphs
di: Lozin, Vadim, et al.
Pubblicazione: (2022)
di: Lozin, Vadim, et al.
Pubblicazione: (2022)
Optimal b-Colourings and Fall Colourings in $H$-Free Graphs
di: Ahn, Jungho, et al.
Pubblicazione: (2026)
di: Ahn, Jungho, et al.
Pubblicazione: (2026)
Characterization of Circular-arc Graphs: III. Chordal Graphs
di: Cao, Yixin, et al.
Pubblicazione: (2024)
di: Cao, Yixin, et al.
Pubblicazione: (2024)
Graph Theory
di: Gilbert, Jesse D.
Pubblicazione: (2011)
di: Gilbert, Jesse D.
Pubblicazione: (2011)
A Characterization of Geodetic Graphs in Terms of their Embedded Even Graphs
di: Frasser, Carlos E.
Pubblicazione: (2026)
di: Frasser, Carlos E.
Pubblicazione: (2026)
Documenti analoghi
-
$χ$-Boundedness and Neighbourhood Complexity of Bounded Merge-Width Graphs
di: Bonamy, Marthe, et al.
Pubblicazione: (2025) -
On the Modular Chromatic Index of Random Hypergraphs
di: Carenini, Gaia, et al.
Pubblicazione: (2025) -
Bipartite Turán number of paths and other trees
di: Bonamy, Marthe, et al.
Pubblicazione: (2025) -
On graph classes with constant domination-packing ratio
di: Bonamy, Marthe, et al.
Pubblicazione: (2025) -
On cuts of small chromatic number in sparse graphs
di: Aubian, Guillaume, et al.
Pubblicazione: (2025)