Characterization of signed graphs which are cellularly embeddable in no more than one surface (Q1182736): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
ReferenceBot (talk | contribs) Changed an Item |
||
(3 intermediate revisions by 2 users not shown) | |||
Property / author | |||
Property / author: Jozef Širáň / rank | |||
Property / author | |||
Property / author: Jozef Širáň / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5534009 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Kuratowski-type theorem for the maximum genus of a graph / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The combinatorial map color theorem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Generalized Embedding Schemes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Duke's theorem does not extend to signed graph embeddings / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Characterization of the maximum genus of a signed graph / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Orientation embedding of signed graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4940020 / rank | |||
Normal rank |
Latest revision as of 15:30, 15 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Characterization of signed graphs which are cellularly embeddable in no more than one surface |
scientific article |
Statements
Characterization of signed graphs which are cellularly embeddable in no more than one surface (English)
0 references
28 June 1992
0 references
A signed graph is a graph \(G\) and a function \(f: E(G)\to\{-1,+1\}\). A cycle \((e_1,e_2,\ldots,e_k)\) of \(G\) is balanced if \(\prod^k_{i=1} f(e_i)=+1\). An imbedding \(i: G\to S\) of a connected signed graph \(G\) in a closed surface \(S\) is restricted to mean a 3-cell imbedding such that, for each cycle \(C\) in \(G\), \(C\) is balanced if and only if \(i(C)\) is an orientation-preserving curve on \(S\). It is shown that such a \(G\) imbeds in such a fashion in a unique \(S\) if and only if every two cycles of \(G\) are disjoint. A special case of this characterization gives a new proof of the characterization of \textit{E. A. Nordhaus}, \textit{R. D. Ringeisen}, \textit{B. M. Stewart} and the reviewer [J. Comb. Theory Ser. B 12, 260--267 (1972; Zbl 0217.02301)] of those connected graphs having orientable genus equal to orientable maximum genus. The additivity formula for orientable maximum genus of the same paper is also generalized.
0 references
closed surface
0 references
genus
0 references