Resistance, oddness and colouring defect of snarks
Fuente:
arXiv
Salvato in:
| Autore principale: | Allie, Imran |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Normal 5-edge-coloring of some snarks superpositioned by Flower snarks
di: Sedlar, Jelena, et al.
Pubblicazione: (2023)
di: Sedlar, Jelena, et al.
Pubblicazione: (2023)
Strictly critical snarks with girth or cyclic connectivity equal to 6
di: Mazák, Ján, et al.
Pubblicazione: (2024)
di: Mazák, Ján, et al.
Pubblicazione: (2024)
On equitably 2-colourable odd cycle decompositions
di: Burgess, Andrea, et al.
Pubblicazione: (2023)
di: Burgess, Andrea, et al.
Pubblicazione: (2023)
Cyclically $5$-edge-connected snarks with resistance $2$ and flow resistance $n$
di: Mattiolo, Davide, et al.
Pubblicazione: (2026)
di: Mattiolo, Davide, et al.
Pubblicazione: (2026)
Proper Z4 x Z2-colorings: structural characterization with application to some snarks
di: Sedlar, Jelena, et al.
Pubblicazione: (2024)
di: Sedlar, Jelena, et al.
Pubblicazione: (2024)
Berge's conjecture for cubic graphs with small colouring defect
di: Karabáš, Ján, et al.
Pubblicazione: (2022)
di: Karabáš, Ján, et al.
Pubblicazione: (2022)
Regular colouring defect of a cubic graph and the conjectures of Fan-Raspaud and Fulkerson
di: Karabáš, Ján, et al.
Pubblicazione: (2023)
di: Karabáš, Ján, et al.
Pubblicazione: (2023)
Cubic graphs of colouring defect 3 and conjectures of Berge and Alon-Tarsi
di: Karabáš, Ján, et al.
Pubblicazione: (2025)
di: Karabáš, Ján, et al.
Pubblicazione: (2025)
Perfect colourings of simplices and hypercubes in dimension four and five with few colours
di: Frettlöh, Dirk
Pubblicazione: (2024)
di: Frettlöh, Dirk
Pubblicazione: (2024)
A uniform bound on almost colour-balanced perfect matchings in colour-balanced cliques
di: Hollom, Lawrence
Pubblicazione: (2024)
di: Hollom, Lawrence
Pubblicazione: (2024)
Flip colouring of graphs II
di: Mifsud, Xandru
Pubblicazione: (2024)
di: Mifsud, Xandru
Pubblicazione: (2024)
On odd colorings of sparse graphs
di: Wang, Tao, et al.
Pubblicazione: (2022)
di: Wang, Tao, et al.
Pubblicazione: (2022)
Colouring random graphs: Tame colourings
di: Heckel, Annika, et al.
Pubblicazione: (2023)
di: Heckel, Annika, et al.
Pubblicazione: (2023)
On list extensions of the majority edge colourings
di: Pękała, Paweł, et al.
Pubblicazione: (2025)
di: Pękała, Paweł, et al.
Pubblicazione: (2025)
Totally odd subdivisions in Kneser graphs
di: Echeverría, Henry, et al.
Pubblicazione: (2025)
di: Echeverría, Henry, et al.
Pubblicazione: (2025)
Strong odd coloring of sparse graphs
di: Kwon, Hyemin, et al.
Pubblicazione: (2024)
di: Kwon, Hyemin, et al.
Pubblicazione: (2024)
Reconfiguration of vertex colouring and forbidden induced subgraphs
di: Belavadi, Manoj, et al.
Pubblicazione: (2022)
di: Belavadi, Manoj, et al.
Pubblicazione: (2022)
A note on interval colourings of graphs
di: Axenovich, Maria, et al.
Pubblicazione: (2023)
di: Axenovich, Maria, et al.
Pubblicazione: (2023)
When $t$-intersecting hypergraphs admit bounded $c$-strong colourings
di: Hendrey, Kevin, et al.
Pubblicazione: (2024)
di: Hendrey, Kevin, et al.
Pubblicazione: (2024)
Total colouring of circulant graphs $C_{n}(1, 3)$
di: Su, SenYuan, et al.
Pubblicazione: (2025)
di: Su, SenYuan, et al.
Pubblicazione: (2025)
Normal 6-edge-colorings of cubic graphs with oddness 2
di: Fabrici, Igor, et al.
Pubblicazione: (2025)
di: Fabrici, Igor, et al.
Pubblicazione: (2025)
Graphs with girth $2\ell+1$ and without longer odd holes that contain an odd $K_4$-subdivision
di: Chen, Rong, et al.
Pubblicazione: (2022)
di: Chen, Rong, et al.
Pubblicazione: (2022)
Limits of degeneracy for colouring graphs with forbidden minors
di: Norin, Sergey, et al.
Pubblicazione: (2023)
di: Norin, Sergey, et al.
Pubblicazione: (2023)
Domination by kings is oddly even
di: Moore, Cristopher, et al.
Pubblicazione: (2024)
di: Moore, Cristopher, et al.
Pubblicazione: (2024)
Maximum odd induced subgraph of a graph concerning its chromatic number
di: Wang, Tao, et al.
Pubblicazione: (2022)
di: Wang, Tao, et al.
Pubblicazione: (2022)
On the pebbling numbers of Flower, Blanuša, and Watkins snarks
di: Adauto, Matheus, et al.
Pubblicazione: (2023)
di: Adauto, Matheus, et al.
Pubblicazione: (2023)
Distinguishing symmetric digraphs by proper arc-colourings of type I
di: Kalinowski, Rafał, et al.
Pubblicazione: (2025)
di: Kalinowski, Rafał, et al.
Pubblicazione: (2025)
The odd independence number of graphs, I: Foundations and classical classes
di: Caro, Yair, et al.
Pubblicazione: (2025)
di: Caro, Yair, et al.
Pubblicazione: (2025)
A note on graphs of $k$-colourings
di: Hogan, Emma, et al.
Pubblicazione: (2024)
di: Hogan, Emma, et al.
Pubblicazione: (2024)
Uniquely 2-colourable 4-cycle decompositions
di: Burgess, Andrea C., et al.
Pubblicazione: (2026)
di: Burgess, Andrea C., et al.
Pubblicazione: (2026)
Totally odd immersions in line graphs
di: Jiménez, Andrea, et al.
Pubblicazione: (2023)
di: Jiménez, Andrea, et al.
Pubblicazione: (2023)
Castling tree of tight Dyck nests with applications to odd and middle-levels graphs
di: Dejter, Italo J.
Pubblicazione: (2023)
di: Dejter, Italo J.
Pubblicazione: (2023)
On a conjecture about the strong odd chromatic number of planar graphs
di: Manattu, Arun J, et al.
Pubblicazione: (2026)
di: Manattu, Arun J, et al.
Pubblicazione: (2026)
Boundedness for proper conflict-free and odd colorings
di: Jiménez, Andrea, et al.
Pubblicazione: (2023)
di: Jiménez, Andrea, et al.
Pubblicazione: (2023)
On the structure of (dart, odd hole)-free graphs
di: Hoàng, Chính T.
Pubblicazione: (2025)
di: Hoàng, Chính T.
Pubblicazione: (2025)
On $4$-covers of cubic graphs with two adjacent odd circuits in a $2$-factor
di: Karabáš, Ján, et al.
Pubblicazione: (2026)
di: Karabáš, Ján, et al.
Pubblicazione: (2026)
Simultaneous edge-colourings
di: Boyadzhiyska, Simona, et al.
Pubblicazione: (2024)
di: Boyadzhiyska, Simona, et al.
Pubblicazione: (2024)
Upper bounds on the odd graceful chromatic number of graphs
di: Afifurrahman, Muhammad, et al.
Pubblicazione: (2025)
di: Afifurrahman, Muhammad, et al.
Pubblicazione: (2025)
A note on the $k$-defect number: Vertex Coloring with a Fixed Number of Monochromatic Edges
di: Mphako-Banda, Eunice, et al.
Pubblicazione: (2025)
di: Mphako-Banda, Eunice, et al.
Pubblicazione: (2025)
Stable cuts, NAC-colourings and flexible realisations of graphs
di: Clinch, Katie, et al.
Pubblicazione: (2024)
di: Clinch, Katie, et al.
Pubblicazione: (2024)
Documenti analoghi
-
Normal 5-edge-coloring of some snarks superpositioned by Flower snarks
di: Sedlar, Jelena, et al.
Pubblicazione: (2023) -
Strictly critical snarks with girth or cyclic connectivity equal to 6
di: Mazák, Ján, et al.
Pubblicazione: (2024) -
On equitably 2-colourable odd cycle decompositions
di: Burgess, Andrea, et al.
Pubblicazione: (2023) -
Cyclically $5$-edge-connected snarks with resistance $2$ and flow resistance $n$
di: Mattiolo, Davide, et al.
Pubblicazione: (2026) -
Proper Z4 x Z2-colorings: structural characterization with application to some snarks
di: Sedlar, Jelena, et al.
Pubblicazione: (2024)