Matches in SemOpenAlex for { <https://semopenalex.org/work/W4301355622> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W4301355622 abstract "The local chromatic number of a graph was introduced by ErdH{o}s et al. [4]. In [17] a connection to topological properties of (a box complex of) the graph was established and in [18] it was shown that if a graph is strongly topologically 4-chromatic then its local chromatic number is at least four. As a consequence one obtains a generalization of the following theorem of Youngs: If a quadrangulation of the projective plane is not bipartite it has chromatic number four. The generalization states that in this case the local chromatic number is also four. Both papers [1] and [13] generalize Youngs's result to arbitrary non-orientable surfaces replacing the condition of the graph being not bipartite by a more technical condition of an odd quadrangulation. This paper investigates when these general results are true for the local chromatic number instead of the chromatic number. Surprisingly, we find out that (unlike in the case of the chromatic number) this depends on the genus of the surface. For the non-orientable surfaces of genus at most four, the local chromatic number of any odd quadrangulation is at least four, but this is not true for non-orientable surfaces of genus 5 or higher. We also prove that face subdivisions of odd quadrangulations and Fisk triangulations of arbitrary surfaces exhibit the same behavior for the local chromatic number as they do for the usual chromatic number." @default.
- W4301355622 created "2022-10-05" @default.
- W4301355622 creator A5005993212 @default.
- W4301355622 creator A5031444562 @default.
- W4301355622 creator A5033877525 @default.
- W4301355622 date "2010-10-01" @default.
- W4301355622 modified "2023-09-28" @default.
- W4301355622 title "Local chromatic number of quadrangulations of surfaces" @default.
- W4301355622 doi "https://doi.org/10.48550/arxiv.1010.0133" @default.
- W4301355622 hasPublicationYear "2010" @default.
- W4301355622 type Work @default.
- W4301355622 citedByCount "0" @default.
- W4301355622 crossrefType "posted-content" @default.
- W4301355622 hasAuthorship W4301355622A5005993212 @default.
- W4301355622 hasAuthorship W4301355622A5031444562 @default.
- W4301355622 hasAuthorship W4301355622A5033877525 @default.
- W4301355622 hasBestOaLocation W43013556221 @default.
- W4301355622 hasConcept C114614502 @default.
- W4301355622 hasConcept C118615104 @default.
- W4301355622 hasConcept C132525143 @default.
- W4301355622 hasConcept C134306372 @default.
- W4301355622 hasConcept C157369684 @default.
- W4301355622 hasConcept C177148314 @default.
- W4301355622 hasConcept C196956537 @default.
- W4301355622 hasConcept C197657726 @default.
- W4301355622 hasConcept C33923547 @default.
- W4301355622 hasConcept C59822182 @default.
- W4301355622 hasConcept C86803240 @default.
- W4301355622 hasConceptScore W4301355622C114614502 @default.
- W4301355622 hasConceptScore W4301355622C118615104 @default.
- W4301355622 hasConceptScore W4301355622C132525143 @default.
- W4301355622 hasConceptScore W4301355622C134306372 @default.
- W4301355622 hasConceptScore W4301355622C157369684 @default.
- W4301355622 hasConceptScore W4301355622C177148314 @default.
- W4301355622 hasConceptScore W4301355622C196956537 @default.
- W4301355622 hasConceptScore W4301355622C197657726 @default.
- W4301355622 hasConceptScore W4301355622C33923547 @default.
- W4301355622 hasConceptScore W4301355622C59822182 @default.
- W4301355622 hasConceptScore W4301355622C86803240 @default.
- W4301355622 hasLocation W43013556221 @default.
- W4301355622 hasLocation W43013556222 @default.
- W4301355622 hasLocation W43013556223 @default.
- W4301355622 hasOpenAccess W4301355622 @default.
- W4301355622 hasPrimaryLocation W43013556221 @default.
- W4301355622 hasRelatedWork W1513015101 @default.
- W4301355622 hasRelatedWork W1907059769 @default.
- W4301355622 hasRelatedWork W2037617500 @default.
- W4301355622 hasRelatedWork W2054383364 @default.
- W4301355622 hasRelatedWork W2124354004 @default.
- W4301355622 hasRelatedWork W2125677183 @default.
- W4301355622 hasRelatedWork W2989925696 @default.
- W4301355622 hasRelatedWork W3005925191 @default.
- W4301355622 hasRelatedWork W3205099810 @default.
- W4301355622 hasRelatedWork W4288055366 @default.
- W4301355622 isParatext "false" @default.
- W4301355622 isRetracted "false" @default.
- W4301355622 workType "article" @default.