Buchumschlag

Proper Z4 x Z2-colorings: structural characterization with application to some snarks

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Sedlar, Jelena, Škrekovski, Riste
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics 05C15
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Normal 5-edge-coloring of some snarks superpositioned by Flower snarks
von: Sedlar, Jelena, et al.
Veröffentlicht: (2023)

Proper conflict-free degree-choosability of outerplanar graphs
von: Kashima, Masaki, et al.
Veröffentlicht: (2025)

Fault tolerance of metric basis can be expensive
von: Knor, Martin, et al.
Veröffentlicht: (2024)

Results on proper conflict-free list coloring of graphs
von: Kashima, Masaki, et al.
Veröffentlicht: (2025)

Degree-choosability of proper conflict-free list coloring of sparse graphs
von: Kashima, Masaki, et al.
Veröffentlicht: (2026)

Domination number of modular product graphs
von: Bermudo, Sergio, et al.
Veröffentlicht: (2024)

The subpath number of cactus graphs
von: Knor, Martin, et al.
Veröffentlicht: (2025)

Invitation to the subpath number
von: Knor, Martin, et al.
Veröffentlicht: (2025)

Counting geodesic paths in graphs
von: Knor, Martin, et al.
Veröffentlicht: (2026)

Remarks on proper conflict-free degree-choosability of graphs with prescribed degeneracy
von: Kashima, Masaki, et al.
Veröffentlicht: (2025)

A note on vertex-critical induced subgraphs of shift graphs
von: Kaiser, Tomáš, et al.
Veröffentlicht: (2026)

Criticality in Sperner's Lemma
von: Kaiser, Tomáš, et al.
Veröffentlicht: (2023)

The odd independence number of graphs, I: Foundations and classical classes
von: Caro, Yair, et al.
Veröffentlicht: (2025)

The odd independence number of graphs, II: Finite and infinite grids and chessboard graphs
von: Caro, Yair, et al.
Veröffentlicht: (2025)

Resistance, oddness and colouring defect of snarks
von: Allie, Imran
Veröffentlicht: (2024)

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

Cyclically $5$-edge-connected snarks with resistance $2$ and flow resistance $n$
von: Mattiolo, Davide, et al.
Veröffentlicht: (2026)

Some results on $σ_{t}$-irregularity
von: Filipovski, Slobodan, et al.
Veröffentlicht: (2024)

On regular graphs with Šoltés vertices
von: Bašić, Nino, et al.
Veröffentlicht: (2023)

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

On Proper Colorings of Functions
von: Csernák, Tamás
Veröffentlicht: (2022)

Proper 3-orientations of bipartite planar graphs with minimum degree at least 3
von: Noguchi, Kenta
Veröffentlicht: (2019)

A method to optimize antipodal coloring span of graphs and its application
von: Kumar, Kush, et al.
Veröffentlicht: (2025)

Reconfiguration graph for vertex colorings for ($P_2$+$P_3$, $C_4$)-free graphs
von: Belavadi, M., et al.
Veröffentlicht: (2025)

On a conjecture concerning 4-coloring of graphs with one crossing
von: Dvořák, Zdeněk, et al.
Veröffentlicht: (2025)

Flexible DP-4-coloring of planar graphs without 4-cycles and intersecting triangles
von: Fang, Shu, et al.
Veröffentlicht: (2026)

Claw-free cubic graphs are $(1, 1, 2, 2)$-colorable
von: Brešar, Boštjan, et al.
Veröffentlicht: (2024)

On the pebbling numbers of Flower, Blanuša, and Watkins snarks
von: Adauto, Matheus, et al.
Veröffentlicht: (2023)

Chromatic numbers for facet colouring of some generalised associahedra
von: Baralic, Djordje, et al.
Veröffentlicht: (2023)

On harmonious coloring of hypergraphs
von: Czerwiński, Sebastian
Veröffentlicht: (2022)

$S$-packing colorings of distance graphs with distance sets of cardinality $2$
von: Brešar, Boštjan, et al.
Veröffentlicht: (2024)

Planar graphs having no cycle of length $4$, $6$ or $8$ are DP-3-colorable
von: Jin, Ligang, et al.
Veröffentlicht: (2024)

Normal 6-edge-colorings of cubic graphs with oddness 2
von: Fabrici, Igor, et al.
Veröffentlicht: (2025)

Thinness and its variations on some graph families and coloring graphs of bounded thinness
von: Bonomo-Braberman, Flavia, et al.
Veröffentlicht: (2023)

Counting subgraphs of coloring graphs
von: Asgarli, Shamil, et al.
Veröffentlicht: (2024)

Color $2$-switches and neighborhood $λ$-balanced graphs with $k$ colors
von: Collins, Karen L., et al.
Veröffentlicht: (2026)

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

2-distance 20-coloring of planar graphs with maximum degree 6
von: Aoki, Kengo
Veröffentlicht: (2024)

Some results on 2-distance coloring of planar graphs with girth five
von: Deniz, Zakir
Veröffentlicht: (2023)

On the interval coloring impropriety of graphs
von: Carr, MacKenzie, et al.
Veröffentlicht: (2023)