Even subgraph expansions for the flow polynomial of planar graphs with maximum degree at most 4 (Q1753103)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Even subgraph expansions for the flow polynomial of planar graphs with maximum degree at most 4
scientific article

    Statements

    Even subgraph expansions for the flow polynomial of planar graphs with maximum degree at most 4 (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    25 May 2018
    0 references
    Summary: As projections of links, 4-regular plane graphs are important in combinatorial knot theory. The flow polynomial of 4-regular plane graphs has a close relation with the two-variable Kauffman polynomial of links. In [J. Comb. Theory, Ser. B 52, No. 2, 259--273 (1991; Zbl 0681.05025)], \textit{F. Jaeger} provided even subgraph expansions for the flow polynomial of cubic plane graphs. Starting from and based on Jaeger's work, by introducing splitting systems of even subgraphs, we extend Jaeger's results from cubic plane graphs to plane graphs with maximum degree at most 4 including 4-regular plane graphs as special cases. Several consequences are derived and further work is discussed.
    0 references

    Identifiers