Buchumschlag

Regular colouring defect of a cubic graph and the conjectures of Fan-Raspaud and Fulkerson

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Karabáš, Ján, Máčajová, Edita, Nedela, Roman, Škoviera, Martin
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Combinatorics 05C15, 05C70
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Cubic graphs of colouring defect 3 and conjectures of Berge and Alon-Tarsi
von: Karabáš, Ján, et al.
Veröffentlicht: (2025)

On $4$-covers of cubic graphs with two adjacent odd circuits in a $2$-factor
von: Karabáš, Ján, et al.
Veröffentlicht: (2026)

Three-cuts are a charm: acyclicity in 3-connected cubic graphs
von: Kardoš, František, et al.
Veröffentlicht: (2023)

On covering cubic graphs with three perfect matchings
von: Máčajová, Edita, et al.
Veröffentlicht: (2025)

An 8-flow theorem for signed graphs
von: Luo, Rong, et al.
Veröffentlicht: (2024)

Expanding vertices to triangles in cubic graphs
von: Mazzuoccolo, Giuseppe, et al.
Veröffentlicht: (2025)

Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
von: Cambie, Stijn, et al.
Veröffentlicht: (2023)

A note on the $k$-defect number: Vertex Coloring with a Fixed Number of Monochromatic Edges
von: Mphako-Banda, Eunice, et al.
Veröffentlicht: (2025)

Non-conflicting no-where zero $Z_2\times Z_2$ flows in cubic graphs
von: Mkrtchyan, Vahan
Veröffentlicht: (2024)

Strong majority colorings of graphs
von: Kalinowski, Rafał, et al.
Veröffentlicht: (2026)

Uniformly balanced $H$-factors in multicoloured complete graphs
von: Banerjee, Agnijo, et al.
Veröffentlicht: (2026)

A sharp upper bound for the harmonious total chromatic number of graphs and multigraphs
von: Abreu, M., et al.
Veröffentlicht: (2024)

Graph covers and semi-covers: Who is stronger?
von: Kratochvil, Jan, et al.
Veröffentlicht: (2025)

Strictly critical snarks with girth or cyclic connectivity equal to 6
von: Mazák, Ján, et al.
Veröffentlicht: (2024)

The Jacobian of a graph and graph automorphisms
von: Estélyi, István, et al.
Veröffentlicht: (2022)

Critical edge sets in vertex-critical graphs
von: Skottova, Ema, et al.
Veröffentlicht: (2025)

Monochromatic graph decompositions inspired by anti-Ramsey colorings
von: Caro, Yair, et al.
Veröffentlicht: (2024)

The Perfect Matching Hamiltonian property in Prism and Crossed Prism graphs
von: Colangelo, Francesco, et al.
Veröffentlicht: (2024)

Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
von: Benevides, Fabrício Siqueira, et al.
Veröffentlicht: (2024)

A note on the chromatic number of Kneser graphs on chambers of projective planes and incidence-free sets
von: Heering, Philipp, et al.
Veröffentlicht: (2026)

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

Tight factorizations of girth-$g$-regular graphs
von: Dejter, Italo J.
Veröffentlicht: (2021)

Tight Bounds on the Chromatic Edge Stability Index of Graphs
von: Akbari, Saieed, et al.
Veröffentlicht: (2022)

Constructing reflection-symmetric flexible realisations of graphs
von: Dewar, Sean, et al.
Veröffentlicht: (2024)

A constructive solution to the Oberwolfach Problem with a large cycle
von: Traetta, Tommaso
Veröffentlicht: (2023)

Efficient total colorings of cubic maps of girth 4 and related topics
von: Dejter, Italo J
Veröffentlicht: (2026)

List packing number of bounded degree graphs
von: Cambie, Stijn, et al.
Veröffentlicht: (2023)

Toward a Three-dimensional Counterpart of Cruse's Theorem
von: Bahmanian, Amin
Veröffentlicht: (2022)

Chromatic number and regular subgraphs
von: Janzer, Barnabás, et al.
Veröffentlicht: (2024)

The wild number of an edge-colored graph
von: Anders, Katie, et al.
Veröffentlicht: (2025)

Bell coloring graphs: realizability and reconstruction
von: Asgarli, Shamil, et al.
Veröffentlicht: (2025)

Three results towards the approximation of special maximum matchings in graphs
von: Mkrtchyan, Vahan
Veröffentlicht: (2024)

Flip colouring of graphs II
von: Mifsud, Xandru
Veröffentlicht: (2024)

The linear system for Sudoku and a fractional completion threshold
von: Dukes, Peter J., et al.
Veröffentlicht: (2023)

Total coloring of regular graphs of girth = degree + 1
von: Dejter, Italo J.
Veröffentlicht: (2024)

Disjoint Correspondence Colorings for $K_5$-Minor-free Graphs
von: van Batenburg, Wouter Cames, et al.
Veröffentlicht: (2026)

Colouring random graphs: Tame colourings
von: Heckel, Annika, et al.
Veröffentlicht: (2023)

A note on interval colourings of graphs
von: Axenovich, Maria, et al.
Veröffentlicht: (2023)

Fractional list packing for layered graphs
von: Cambie, Stijn, et al.
Veröffentlicht: (2024)