Copertina

On list extensions of the majority edge colourings

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Pękała, Paweł, Przybyło, Jakub
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

The irregularity strength of dense graphs -- on asymptotically optimal solutions of problems of Faudree, Jacobson, Kinch and Lehel
di: Przybyło, Jakub
Pubblicazione: (2024)

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

On asymptotically tight bound for the conflict-free chromatic index of nearly regular graphs
di: Kamyczura, Mateusz, et al.
Pubblicazione: (2024)

On asymptotically tight bounds for the open conflict-free chromatic indexes of nearly regular graphs
di: Kamyczura, Mateusz, et al.
Pubblicazione: (2026)

Simultaneous edge-colourings
di: Boyadzhiyska, Simona, et al.
Pubblicazione: (2024)

Distinguishing regular graphs from lists
di: Kwaśny, Jakub, et al.
Pubblicazione: (2022)

Perfect colourings of simplices and hypercubes in dimension four and five with few colours
di: Frettlöh, Dirk
Pubblicazione: (2024)

A uniform bound on almost colour-balanced perfect matchings in colour-balanced cliques
di: Hollom, Lawrence
Pubblicazione: (2024)

Flip colouring of graphs II
di: Mifsud, Xandru
Pubblicazione: (2024)

A dichotomy theorem for $Γ$-switchable $H$-colouring on $m$-edge coloured graphs
di: Brewster, Richard, et al.
Pubblicazione: (2023)

Colouring random graphs: Tame colourings
di: Heckel, Annika, et al.
Pubblicazione: (2023)

Resistance, oddness and colouring defect of snarks
di: Allie, Imran
Pubblicazione: (2024)

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

Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
di: Benevides, Fabrício Siqueira, et al.
Pubblicazione: (2024)

Strong edge-coloring of graphs with maximum edge weight seven
di: Wang, Runze
Pubblicazione: (2025)

A note on interval colourings of graphs
di: Axenovich, Maria, et al.
Pubblicazione: (2023)

Total colouring of circulant graphs $C_{n}(1, 3)$
di: Su, SenYuan, et al.
Pubblicazione: (2025)

When $t$-intersecting hypergraphs admit bounded $c$-strong colourings
di: Hendrey, Kevin, et al.
Pubblicazione: (2024)

Strong majority colorings of graphs
di: Kalinowski, Rafał, et al.
Pubblicazione: (2026)

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

Regular colouring defect of a cubic graph and the conjectures of Fan-Raspaud and Fulkerson
di: Karabáš, Ján, et al.
Pubblicazione: (2023)

Berge's conjecture for cubic graphs with small colouring defect
di: Karabáš, Ján, et al.
Pubblicazione: (2022)

Equitable list coloring of sparse graphs
di: Kierstead, H. A., et al.
Pubblicazione: (2024)

The edge chromatic transformation index of graphs
di: Asratian, Armen S., et al.
Pubblicazione: (2025)

A biased edge coloring game
di: Wang, Runze
Pubblicazione: (2024)

Strong parity edge-colorings of graphs
di: Bradshaw, Peter, et al.
Pubblicazione: (2024)

Distinguishing symmetric digraphs by proper arc-colourings of type I
di: Kalinowski, Rafał, et al.
Pubblicazione: (2025)

Alon-Tarsi for hypergraphs
di: Anholcer, Marcin, et al.
Pubblicazione: (2024)

Injective (edge) colorings of generalized Sierpiński graphs
di: Bhanupriya, C. K., et al.
Pubblicazione: (2025)

Regular graphs are universally 3-edge-weightable
di: Deng, Kecai
Pubblicazione: (2026)

A note on graphs of $k$-colourings
di: Hogan, Emma, et al.
Pubblicazione: (2024)

Star edge coloring of generalized Petersen graphs
di: Dastjerdi, Behnaz Omoomi Marzieh Vahid
Pubblicazione: (2024)

On equitably 2-colourable odd cycle decompositions
di: Burgess, Andrea, et al.
Pubblicazione: (2023)

Uniquely 2-colourable 4-cycle decompositions
di: Burgess, Andrea C., et al.
Pubblicazione: (2026)

Results on proper conflict-free list coloring of graphs
di: Kashima, Masaki, et al.
Pubblicazione: (2025)

Flexible list colorings: Maximizing the number of requests satisfied
di: Kaul, Hemanshu, et al.
Pubblicazione: (2022)

Interval edge-colorings of Cartesian products of graphs II
di: Petrosyan, Petros A., et al.
Pubblicazione: (2024)

Genetic algorithm and edge-colorings of complete graphs with connected classes
di: Cervantes-Ojeda, Jorge, et al.
Pubblicazione: (2024)

A lower bound on the number of edges in DP-critical graphs
di: Bradshaw, Peter, et al.
Pubblicazione: (2024)

Normal 6-edge-colorings of cubic graphs with oddness 2
di: Fabrici, Igor, et al.
Pubblicazione: (2025)