FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1988463896> ?p ?o ?g. }

• W1988463896 endingPage "114" @default.
• W1988463896 startingPage "100" @default.
• W1988463896 abstract "It has been shown that every quadrangulation on any nonspherical orientable closed surface with a sufficiently large representativity has chromatic number at most 3. In this paper, we show that a quadrangulation G on a nonorientable closed surface Nk has chromatic number at least 4 if G has a cycle of odd length which cuts open Nk into an orientable surface. Moreover, we characterize the quadrangulations on the torus and the Klein bottle with chromatic number exactly 3. By our characterization, we prove that every quadrangulation on the torus with representativity at least 9 has chromatic number at most 3, and that a quadrangulation on the Klein bottle with representativity at least 7 has chromatic number at most 3 if a cycle cutting open the Klein bottle into an annulus has even length. As an application of our theory, we prove that every nonorientable closed surface Nk admits an eulerian triangulation with chromatic number at least 5 which has arbitrarily large representativity. © 2001 John Wiley & Sons, Inc. J Graph Theory 37: 100–114, 2001" @default.
• W1988463896 created "2016-06-24" @default.
• W1988463896 creator A5002339484 @default.
• W1988463896 creator A5024277827 @default.
• W1988463896 creator A5061516469 @default.
• W1988463896 creator A5071778090 @default.
• W1988463896 creator A5077087943 @default.
• W1988463896 date "2001-06-01" @default.
• W1988463896 modified "2023-09-23" @default.
• W1988463896 title "Chromatic numbers of quadrangulations on closed surfaces" @default.
• W1988463896 cites W1830275774 @default.
• W1988463896 cites W1970011611 @default.
• W1988463896 cites W1990994902 @default.
• W1988463896 cites W2004914936 @default.
• W1988463896 cites W2020053772 @default.
• W1988463896 cites W2043731122 @default.
• W1988463896 cites W2047299499 @default.
• W1988463896 cites W2066843228 @default.
• W1988463896 cites W2083568711 @default.
• W1988463896 cites W2131433460 @default.
• W1988463896 cites W2139305836 @default.
• W1988463896 cites W2148360835 @default.
• W1988463896 cites W2333253201 @default.
• W1988463896 cites W2335170054 @default.
• W1988463896 cites W609188758 @default.
• W1988463896 hasPublicationYear "2001" @default.
• W1988463896 type Work @default.
• W1988463896 sameAs 1988463896 @default.
• W1988463896 citedByCount "16" @default.
• W1988463896 countsByYear W19884638962012 @default.
• W1988463896 countsByYear W19884638962013 @default.
• W1988463896 countsByYear W19884638962016 @default.
• W1988463896 countsByYear W19884638962017 @default.
• W1988463896 countsByYear W19884638962019 @default.
• W1988463896 crossrefType "journal-article" @default.
• W1988463896 hasAuthorship W1988463896A5002339484 @default.
• W1988463896 hasAuthorship W1988463896A5024277827 @default.
• W1988463896 hasAuthorship W1988463896A5061516469 @default.
• W1988463896 hasAuthorship W1988463896A5071778090 @default.
• W1988463896 hasAuthorship W1988463896A5077087943 @default.
• W1988463896 hasConcept C114614502 @default.
• W1988463896 hasConcept C132525143 @default.
• W1988463896 hasConcept C134306372 @default.
• W1988463896 hasConcept C135981907 @default.
• W1988463896 hasConcept C150936888 @default.
• W1988463896 hasConcept C192349906 @default.
• W1988463896 hasConcept C196956537 @default.
• W1988463896 hasConcept C2524010 @default.
• W1988463896 hasConcept C2776799497 @default.
• W1988463896 hasConcept C33923547 @default.
• W1988463896 hasConcept C43058520 @default.
• W1988463896 hasConcept C53469067 @default.
• W1988463896 hasConcept C59822182 @default.
• W1988463896 hasConcept C86803240 @default.
• W1988463896 hasConcept C9767117 @default.
• W1988463896 hasConceptScore W1988463896C114614502 @default.
• W1988463896 hasConceptScore W1988463896C132525143 @default.
• W1988463896 hasConceptScore W1988463896C134306372 @default.
• W1988463896 hasConceptScore W1988463896C135981907 @default.
• W1988463896 hasConceptScore W1988463896C150936888 @default.
• W1988463896 hasConceptScore W1988463896C192349906 @default.
• W1988463896 hasConceptScore W1988463896C196956537 @default.
• W1988463896 hasConceptScore W1988463896C2524010 @default.
• W1988463896 hasConceptScore W1988463896C2776799497 @default.
• W1988463896 hasConceptScore W1988463896C33923547 @default.
• W1988463896 hasConceptScore W1988463896C43058520 @default.
• W1988463896 hasConceptScore W1988463896C53469067 @default.
• W1988463896 hasConceptScore W1988463896C59822182 @default.
• W1988463896 hasConceptScore W1988463896C86803240 @default.
• W1988463896 hasConceptScore W1988463896C9767117 @default.
• W1988463896 hasIssue "2" @default.
• W1988463896 hasLocation W19884638961 @default.
• W1988463896 hasOpenAccess W1988463896 @default.
• W1988463896 hasPrimaryLocation W19884638961 @default.
• W1988463896 hasRelatedWork W1509779372 @default.
• W1988463896 hasRelatedWork W1830275774 @default.
• W1988463896 hasRelatedWork W1969374139 @default.
• W1988463896 hasRelatedWork W1969557632 @default.
• W1988463896 hasRelatedWork W1972107984 @default.
• W1988463896 hasRelatedWork W1975207205 @default.
• W1988463896 hasRelatedWork W1980277139 @default.
• W1988463896 hasRelatedWork W1981300700 @default.
• W1988463896 hasRelatedWork W1990994902 @default.
• W1988463896 hasRelatedWork W2003311624 @default.
• W1988463896 hasRelatedWork W2003995429 @default.
• W1988463896 hasRelatedWork W2029141310 @default.
• W1988463896 hasRelatedWork W2043731122 @default.
• W1988463896 hasRelatedWork W2067884269 @default.
• W1988463896 hasRelatedWork W2072057713 @default.
• W1988463896 hasRelatedWork W2083208170 @default.
• W1988463896 hasRelatedWork W2126837909 @default.
• W1988463896 hasRelatedWork W2170051791 @default.
• W1988463896 hasRelatedWork W2778765588 @default.
• W1988463896 hasRelatedWork W594463866 @default.
• W1988463896 hasVolume "37" @default.
• W1988463896 isParatext "false" @default.
• W1988463896 isRetracted "false" @default.
• W1988463896 magId "1988463896" @default.

• next