A Nebeský-type characterization for relative maximum genus (Q1272649): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: The relative maximum genus of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Genus, Regional Number, and Betti Number of a Graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new characterization of the maximum genus of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the maximum genus of a graph / 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: Relative Embeddings of Graphs on Closed Surfaces / 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: Permutation-Partition Pairs: A Combinatorial Generalization of Graph Embeddings / rank
 
Normal rank
Property / cites work
 
Property / cites work: How to determine the maximum genus of a graph / rank
 
Normal rank

Revision as of 16:44, 28 May 2024

scientific article
Language Label Description Also known as
English
A Nebeský-type characterization for relative maximum genus
scientific article

    Statements

    A Nebeský-type characterization for relative maximum genus (English)
    0 references
    0 references
    0 references
    0 references
    3 January 1999
    0 references
    A relative embedding of a graph is a 2-cell embedding where certain closed walks are prescribed as face boundaries. This paper is concerned with determining the maximum relative genus of a graph with respect to a set of closed walks. In the nonrelative case, the maximum genus is usually calculated by means of two classical theorems due to, respectively, Xuong and Nebeský, which in a certain sense complement each other. While the relative analogue of Xuong's theorem is known (see \textit{C. P. Bonnington} [J. Comb. Theory, Ser. B 60, No. 2, 195-206 (1994; Zbl 0794.05016)]), the analogue of Nebeský's theorem is the main result of this paper.
    0 references
    embedding
    0 references
    closed walks
    0 references
    maximum genus
    0 references

    Identifiers