Restricted 2-extendability of (3,6)-fullerenes (Q2028076)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Restricted 2-extendability of (3,6)-fullerenes |
scientific article |
Statements
Restricted 2-extendability of (3,6)-fullerenes (English)
0 references
31 May 2021
0 references
A (3,6)-fullerene is an infinite family of cubic planar graphs with only hexagonal and triangular faces. A graph \(G\) with a perfect matching is \(k\)-extendable if it has a matching of size \(k\) and if every such matching can be extended to a perfect matching in \(G\). It is well known that no (3,6)-fullerene graph is 2-extendable. In this paper, the author examines what can be salvaged and under what conditions can a matching of size two be extended to a perfect matching in a (3,6)-fullerene graph.
0 references
fullerene graph
0 references
(3,6)-fullerene
0 references
perfect matching
0 references
2-extendability
0 references
restricted 2-extendability
0 references