Matches in SemOpenAlex for { <https://semopenalex.org/work/W1609788678> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W1609788678 endingPage "886" @default.
- W1609788678 startingPage "863" @default.
- W1609788678 abstract "A graph G is 5/2-critical if G has no circular 5/2-coloring (or equivalently, homomorphism to C 5), but every proper subgraph of G has one. We prove that every 5/2-critical graph on n ≥ 4 vertices has at least $$frac{{5n - 2}}{4}$$ edges, and list all 5/2-critical graphs achieving this bound. This implies that every planar or projective-planar graph of girth at least 10 is 5/2-colorable." @default.
- W1609788678 created "2016-06-24" @default.
- W1609788678 creator A5073051457 @default.
- W1609788678 creator A5073630443 @default.
- W1609788678 date "2016-10-17" @default.
- W1609788678 modified "2023-10-10" @default.
- W1609788678 title "Density of 5/2-critical graphs" @default.
- W1609788678 cites W136992432 @default.
- W1609788678 cites W1526979981 @default.
- W1609788678 cites W191023863 @default.
- W1609788678 cites W2024789683 @default.
- W1609788678 cites W2130738665 @default.
- W1609788678 cites W2169599211 @default.
- W1609788678 cites W4248657228 @default.
- W1609788678 doi "https://doi.org/10.1007/s00493-016-3356-3" @default.
- W1609788678 hasPublicationYear "2016" @default.
- W1609788678 type Work @default.
- W1609788678 sameAs 1609788678 @default.
- W1609788678 citedByCount "16" @default.
- W1609788678 countsByYear W16097886782018 @default.
- W1609788678 countsByYear W16097886782019 @default.
- W1609788678 countsByYear W16097886782020 @default.
- W1609788678 countsByYear W16097886782021 @default.
- W1609788678 countsByYear W16097886782022 @default.
- W1609788678 countsByYear W16097886782023 @default.
- W1609788678 crossrefType "journal-article" @default.
- W1609788678 hasAuthorship W1609788678A5073051457 @default.
- W1609788678 hasAuthorship W1609788678A5073630443 @default.
- W1609788678 hasBestOaLocation W16097886782 @default.
- W1609788678 hasConcept C101837359 @default.
- W1609788678 hasConcept C114614502 @default.
- W1609788678 hasConcept C114727528 @default.
- W1609788678 hasConcept C118615104 @default.
- W1609788678 hasConcept C132525143 @default.
- W1609788678 hasConcept C149530733 @default.
- W1609788678 hasConcept C203776342 @default.
- W1609788678 hasConcept C33923547 @default.
- W1609788678 hasConcept C7036158 @default.
- W1609788678 hasConceptScore W1609788678C101837359 @default.
- W1609788678 hasConceptScore W1609788678C114614502 @default.
- W1609788678 hasConceptScore W1609788678C114727528 @default.
- W1609788678 hasConceptScore W1609788678C118615104 @default.
- W1609788678 hasConceptScore W1609788678C132525143 @default.
- W1609788678 hasConceptScore W1609788678C149530733 @default.
- W1609788678 hasConceptScore W1609788678C203776342 @default.
- W1609788678 hasConceptScore W1609788678C33923547 @default.
- W1609788678 hasConceptScore W1609788678C7036158 @default.
- W1609788678 hasIssue "5" @default.
- W1609788678 hasLocation W16097886781 @default.
- W1609788678 hasLocation W16097886782 @default.
- W1609788678 hasLocation W16097886783 @default.
- W1609788678 hasOpenAccess W1609788678 @default.
- W1609788678 hasPrimaryLocation W16097886781 @default.
- W1609788678 hasRelatedWork W1985391430 @default.
- W1609788678 hasRelatedWork W2039256426 @default.
- W1609788678 hasRelatedWork W2042536766 @default.
- W1609788678 hasRelatedWork W2045746955 @default.
- W1609788678 hasRelatedWork W2067362800 @default.
- W1609788678 hasRelatedWork W2473857262 @default.
- W1609788678 hasRelatedWork W4248657228 @default.
- W1609788678 hasRelatedWork W4250153949 @default.
- W1609788678 hasRelatedWork W1508755082 @default.
- W1609788678 hasRelatedWork W2097379193 @default.
- W1609788678 hasVolume "37" @default.
- W1609788678 isParatext "false" @default.
- W1609788678 isRetracted "false" @default.
- W1609788678 magId "1609788678" @default.
- W1609788678 workType "article" @default.