ABSTRACT Petersen's seminal work in 1891 asserts that the edge‐set of a cubic graph can be covered by distinct perfect matchings if and only if it is bridgeless. In fact, it is known that for a very large fraction of bridgeless cubic graphs, every edge belongs to at least two distinct perfect matchings. In this paper, we study the class of non‐double covered cubic graphs, that is, graphs having an edge, called lonely edge, which belongs to exactly one perfect matching. First of all, we provide a reduction of the problem to the subclass of 3‐connected cubic graphs. Then, we furnish an inductive characterization of and we study properties related to the count of lonely edges. In particular, denoting by the subclass of graphs of with exactly lonely edges, we prove that is empty for , and we present a complete characterization for . The paper concludes with some insights on and .
Goedgebeur et al. (Mon,) studied this question.