Restricted 2-extendability of (3,6)-fullerenes (Q2028076)

From MaRDI portal





scientific article; zbMATH DE number 7352768
Language Label Description Also known as
default for all languages
No label defined
    English
    Restricted 2-extendability of (3,6)-fullerenes
    scientific article; zbMATH DE number 7352768

      Statements

      Restricted 2-extendability of (3,6)-fullerenes (English)
      0 references
      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
      0 references

      Identifiers