Edge-oblique polyhedral graphs. (Q1427187): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Some news about oblique graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the simplicial 3-polytopes with only two types of edges / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Convex 3-polytopes with exactly two types of edges / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Polyhedral graphs with restricted number of faces of the same type / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Polyhedral graphs with extreme numbers of types of faces / rank | |||
Normal rank |
Revision as of 15:21, 6 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Edge-oblique polyhedral graphs. |
scientific article |
Statements
Edge-oblique polyhedral graphs. (English)
0 references
14 March 2004
0 references
Let \(G=(V,E,F)\) be a polyhedral graph (i.e. 3-connected plane graph) with vertex set \(V\), edge set \(E\) and face set \(F\). An edge \(e\) is defined to be of type \((a,b; m,n)\) if it is incident with an \(a\)-vertex and a \(b\)-vertex and with an \(m\)-face and an \(n\)-face. Here an \(x\)-vertex and an \(r\)-face denote a vertex of degree \(x\) and a face of size \(r\), respectively. A graph which contains no two edges of the same type is called edge-oblique and if it contains at most \(z\) edges of each type it is called \(z\)-edge-oblique. In this paper it is proved that the set of edge-oblique graphs is finite. Several properties of edge-oblique graphs are proved. For example, it is shown that if \(G\) is an oblique graph then its maximum degree \(\Delta(G)\) is at most \(30\) and it has less than \(880\) edges. Another nice result of the paper states that the set of \(z\)-edge-oblique graphs is finite too. Note that an analogous problem concerning face-oblique graphs is considered in \textit{M. Voigt} and \textit{H. Walther} [Discrete Math. 244, 473--478 (2002; Zbl 0995.05039)].
0 references
plane graph
0 references
type of edge
0 references
oblique graphs
0 references