Matches in SemOpenAlex for { <https://semopenalex.org/work/W2077368329> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2077368329 endingPage "145" @default.
- W2077368329 startingPage "136" @default.
- W2077368329 abstract "A graph with signed edges (a signed graph) is k-colorable if its vertices can be colored using only the colors 0, ±1, ..., ±k so that the colors of the endpoints of a positive edge are unequal while those of a negative edge are not negatives of each other. Consider the signed graphs without positive loops that embed in the Klein bottle so that a closed walk preserves orientation iff its sign product is positive. All of them are 2-colorable but not all are 1-colorable, not even if one restricts to the signed graphs that embed in the projective plane. If the color 0 is excluded, all are 3-colorable but, even restricting to the projective plane, not necessarily 2-colorable." @default.
- W2077368329 created "2016-06-24" @default.
- W2077368329 creator A5036737366 @default.
- W2077368329 date "1995-01-01" @default.
- W2077368329 modified "2023-09-27" @default.
- W2077368329 title "The Signed Chromatic Number of the Projective Plane and Klein Bottle and Antipodal Graph Coloring" @default.
- W2077368329 doi "https://doi.org/10.1006/jctb.1995.1009" @default.
- W2077368329 hasPublicationYear "1995" @default.
- W2077368329 type Work @default.
- W2077368329 sameAs 2077368329 @default.
- W2077368329 citedByCount "3" @default.
- W2077368329 countsByYear W20773683292016 @default.
- W2077368329 countsByYear W20773683292021 @default.
- W2077368329 crossrefType "journal-article" @default.
- W2077368329 hasAuthorship W2077368329A5036737366 @default.
- W2077368329 hasBestOaLocation W20773683291 @default.
- W2077368329 hasConcept C114614502 @default.
- W2077368329 hasConcept C117220453 @default.
- W2077368329 hasConcept C118615104 @default.
- W2077368329 hasConcept C123809776 @default.
- W2077368329 hasConcept C132525143 @default.
- W2077368329 hasConcept C149530733 @default.
- W2077368329 hasConcept C159985019 @default.
- W2077368329 hasConcept C163434512 @default.
- W2077368329 hasConcept C177846678 @default.
- W2077368329 hasConcept C192349906 @default.
- W2077368329 hasConcept C192562407 @default.
- W2077368329 hasConcept C196956537 @default.
- W2077368329 hasConcept C202444582 @default.
- W2077368329 hasConcept C203776342 @default.
- W2077368329 hasConcept C2524010 @default.
- W2077368329 hasConcept C2778307483 @default.
- W2077368329 hasConcept C2779773260 @default.
- W2077368329 hasConcept C33923547 @default.
- W2077368329 hasConcept C37470923 @default.
- W2077368329 hasConcept C39290043 @default.
- W2077368329 hasConcept C70943382 @default.
- W2077368329 hasConcept C75280867 @default.
- W2077368329 hasConcept C9767117 @default.
- W2077368329 hasConceptScore W2077368329C114614502 @default.
- W2077368329 hasConceptScore W2077368329C117220453 @default.
- W2077368329 hasConceptScore W2077368329C118615104 @default.
- W2077368329 hasConceptScore W2077368329C123809776 @default.
- W2077368329 hasConceptScore W2077368329C132525143 @default.
- W2077368329 hasConceptScore W2077368329C149530733 @default.
- W2077368329 hasConceptScore W2077368329C159985019 @default.
- W2077368329 hasConceptScore W2077368329C163434512 @default.
- W2077368329 hasConceptScore W2077368329C177846678 @default.
- W2077368329 hasConceptScore W2077368329C192349906 @default.
- W2077368329 hasConceptScore W2077368329C192562407 @default.
- W2077368329 hasConceptScore W2077368329C196956537 @default.
- W2077368329 hasConceptScore W2077368329C202444582 @default.
- W2077368329 hasConceptScore W2077368329C203776342 @default.
- W2077368329 hasConceptScore W2077368329C2524010 @default.
- W2077368329 hasConceptScore W2077368329C2778307483 @default.
- W2077368329 hasConceptScore W2077368329C2779773260 @default.
- W2077368329 hasConceptScore W2077368329C33923547 @default.
- W2077368329 hasConceptScore W2077368329C37470923 @default.
- W2077368329 hasConceptScore W2077368329C39290043 @default.
- W2077368329 hasConceptScore W2077368329C70943382 @default.
- W2077368329 hasConceptScore W2077368329C75280867 @default.
- W2077368329 hasConceptScore W2077368329C9767117 @default.
- W2077368329 hasIssue "1" @default.
- W2077368329 hasLocation W20773683291 @default.
- W2077368329 hasOpenAccess W2077368329 @default.
- W2077368329 hasPrimaryLocation W20773683291 @default.
- W2077368329 hasRelatedWork W1976755379 @default.
- W2077368329 hasRelatedWork W1995190995 @default.
- W2077368329 hasRelatedWork W2026412146 @default.
- W2077368329 hasRelatedWork W2068745402 @default.
- W2077368329 hasRelatedWork W2077368329 @default.
- W2077368329 hasRelatedWork W2939412085 @default.
- W2077368329 hasRelatedWork W2952715914 @default.
- W2077368329 hasRelatedWork W3084886684 @default.
- W2077368329 hasRelatedWork W4292506190 @default.
- W2077368329 hasRelatedWork W4299595680 @default.
- W2077368329 hasVolume "63" @default.
- W2077368329 isParatext "false" @default.
- W2077368329 isRetracted "false" @default.
- W2077368329 magId "2077368329" @default.
- W2077368329 workType "article" @default.