-invariant edges in essentially 4-edge-connected near-bipartite cubic bricks
A {\em brick} is a non-bipartite matching covered graph without non-trivial tight cuts. Bricks are building blocks of matching covered graphs. We say that an edge in a brick is {\em -invariant} if is matching covered and a tight cut decomposition of contains exactly one brick. A 2-edge-connected cubic graph is {\em essentially 4-edge-connected} if it does not contain nontrivial 3-cuts. A brick is {\em near-bipartite} if it has a pair of edges such that is bipartite and matching covered. Kothari, de Carvalho, Lucchesi and Little proved that each essentially 4-edge-connected cubic non-near-bipartite brick , distinct from the Petersen graph, has at least -invariant edges. Moreover, they made a conjecture: every essentially 4-edge-connected cubic near-bipartite brick , distinct from , has at least -invariant edges. We confirm the conjecture in this paper. Furthermore, all the essentially 4-edge-connected cubic near-bipartite bricks, the numbers of -invariant edges of which attain the lower bound, are presented.