Cohen-Macaulay type of the face poset of a plane graph (Q1334939)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Cohen-Macaulay type of the face poset of a plane graph |
scientific article |
Statements
Cohen-Macaulay type of the face poset of a plane graph (English)
0 references
26 September 1994
0 references
Cohen-Macaulay posets are defined using the concept of a Stanley-Reisner ring. For such a poset its Cohen-Macaulay type, \(\text{type}_ k(P)\), is defined. Now, a finite plane graph \(G\) is considered; loops and multiple edges are admitted. The symbols \(P_ 0\), \(P_ 1\), \(P_ 2\) denote its vertex set, edge set and face set, respectively. The poset \(P(G)= P_ 0\cup P_ 1\cup P_ 2\) is studied; where \(x\prec y\) if and only if \(x\in P_ i\), \(y\in P_ j\) with \(i< j\) and \(x\) is incident to \(y\) in \(G\). The main theorem states a formula for \(\text{type}_ k(P(G))\). This formula is in terms of \(\delta_ G(v)\) and \(\nu_ G(v)\), where \(\delta_ G(v)\) is the number of connected components of the graph obtained from \(G\) by deleting the vertex \(v\) and \(\nu_ G(v)\) is the number of loops incident to \(v\).
0 references
Cohen-Macaulay posets
0 references
Stanley-Reisner ring
0 references
Cohen-Macaulay type
0 references
plane graph
0 references