Berge-Fulkerson coloring for some families of superposition snarks
type: Item
instance of: scholarly article
title: Berge-Fulkerson coloring for some families of superposition snarks
zbMATH Open document ID: 1466.05074
author: Siyan Liu
author: Cun-Quan Zhang
author: Rong-Xia Hao
published in: European Journal of Combinatorics
publication date: 2021-06-18T00:00:00Z
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 7360897
MaRDI profile type: Publication
full work available at URL: j.ejc.2021.103344
OpenAlex ID: W3158836609
cites work: Odd 2-factored snarks
cites work: Shortest coverings of graphs with cycles
cites work: Q5837978
cites work: Q5422499
cites work: Generation and properties of snarks
cites work: Double cycle covers and the petersen graph
cites work: Fulkerson-covers of hypohamiltonian graphs
cites work: Q4342632
cites work: Covering Graphs by Cycles
cites work: Fulkerson's conjecture and circuit covers
cites work: Q4871158
cites work: On Fulkerson conjecture
cites work: Blocking and anti-blocking pairs of polyhedra
cites work: Construction of class two graphs with maximum vertex degree three
cites work: Construction of permutation snarks
cites work: A note on Berge-Fulkerson coloring
cites work: Berge–Fulkerson coloring for C(8)‐linked graphs
cites work: Cycle double covers and non-separating cycles
cites work: Infinite Families of Nontrivial Trivalent Graphs Which are Not Tait Colorable
cites work: Flows and generalized coloring theorems in graphs
cites work: Perfect matchings with restricted intersection in cubic graphs
cites work: A cyclically 6-edge-connected snark of order 118
cites work: Snarks without small cycles
cites work: Superposition and constructions of graphs without nowhere-zero \(k\)-flows
cites work: Small snarks with large oddness
cites work: Berge-Fulkerson conjecture on certain snarks
cites work: Reduction of the Berge-Fulkerson conjecture to cyclically 5-edge-connected snarks
cites work: On a conjecture of Fan and Raspaud
cites work: Sparsely intersecting perfect matchings in cubic graphs
cites work: The equivalence of two conjectures of Berge and Fulkerson
cites work: Unique Fulkerson coloring of Petersen minor-free cubic graphs
cites work: On Multi-Colourings of Cubic Graphs, and Conjectures of Fulkerson and Tutte
cites work: 1‐Factor and Cycle Covers of Cubic Graphs
cites work: Polyhedral decompositions of cubic graphs
cites work: Reflections on graph theory
cites work: A Contribution to the Theory of Chromatic Polynomials
cites work: Q3218161
cites work: Q4294635
cites work: Q4873782
cites work: Q4869540
DOI: 10.1016/J.EJC.2021.103344
description: scientific article; zbMATH DE number 7360897