{"id":"arxiv/2608.12491","url":"https://arxiv.org/abs/2608.12491","tags":["math.CO"],"score":0,"title":"On the minimum vertex cover of snarks","domain":"math.CO","source":"arxiv","authors":["Gustavo Fernandes","Atílio G. Luiz"],"reviews":0,"subject":"math.CO","summary":"A vertex cover of a graph $G$ is a subset of vertices $C \\subseteq V(G)$ such that every edge of $G$ is incident to at least one vertex in $C$. The vertex cover number of $G$ is the minimum cardinality of a vertex cover of $G$ and is denoted by $τ(G)$. A snark is a connected, bridgeless, cubic graph that has an edge chromatic number of four, meaning its edges cannot be properly colored with only three colors. In this work, we investigate the problem of determining the value of a minimum vertex cover for classes of snark graphs. Given a positive integer $k$, we firstly prove that determining…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-12","reactions":{}}