Matches in SemOpenAlex for { <https://semopenalex.org/work/W4247963910> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W4247963910 abstract "This chapter considers a new type of graph coloring known as edge coloring. It begins with a discussion of an idea by Scottish physicist Peter Guthrie Tait that led to edge coloring. Tait proved that the regions of every 3-regular bridgeless planar graph could be colored with four or fewer colors if and only if the edges of such a graph could be colored with three colors so that every two adjacent edges are colored differently. Tait thought that he had found a new way to solve the Four Color Problem. The chapter also examines the chromatic index of a graph, Vizing's Theorem, applications of edge colorings, and a class of numbers in graph theory called Ramsey numbers. Finally, it describes the Road Coloring Theorem which deals with traffic systems consisting only of one-way streets in which the same number of roads leave each location." @default.
- W4247963910 created "2022-05-12" @default.
- W4247963910 creator A5055151897 @default.
- W4247963910 creator A5076706719 @default.
- W4247963910 creator A5089690412 @default.
- W4247963910 date "2017-06-06" @default.
- W4247963910 modified "2023-09-29" @default.
- W4247963910 title "Synchronizing Graphs" @default.
- W4247963910 doi "https://doi.org/10.23943/princeton/9780691175638.003.0012" @default.
- W4247963910 hasPublicationYear "2017" @default.
- W4247963910 type Work @default.
- W4247963910 citedByCount "0" @default.
- W4247963910 crossrefType "book-chapter" @default.
- W4247963910 hasAuthorship W4247963910A5055151897 @default.
- W4247963910 hasAuthorship W4247963910A5076706719 @default.
- W4247963910 hasAuthorship W4247963910A5089690412 @default.
- W4247963910 hasConcept C101837359 @default.
- W4247963910 hasConcept C102192266 @default.
- W4247963910 hasConcept C114614502 @default.
- W4247963910 hasConcept C118615104 @default.
- W4247963910 hasConcept C123809776 @default.
- W4247963910 hasConcept C132525143 @default.
- W4247963910 hasConcept C144024400 @default.
- W4247963910 hasConcept C149530733 @default.
- W4247963910 hasConcept C158319403 @default.
- W4247963910 hasConcept C162932704 @default.
- W4247963910 hasConcept C184720557 @default.
- W4247963910 hasConcept C19165224 @default.
- W4247963910 hasConcept C203776342 @default.
- W4247963910 hasConcept C2778307483 @default.
- W4247963910 hasConcept C33923547 @default.
- W4247963910 hasConcept C51658606 @default.
- W4247963910 hasConcept C76946457 @default.
- W4247963910 hasConceptScore W4247963910C101837359 @default.
- W4247963910 hasConceptScore W4247963910C102192266 @default.
- W4247963910 hasConceptScore W4247963910C114614502 @default.
- W4247963910 hasConceptScore W4247963910C118615104 @default.
- W4247963910 hasConceptScore W4247963910C123809776 @default.
- W4247963910 hasConceptScore W4247963910C132525143 @default.
- W4247963910 hasConceptScore W4247963910C144024400 @default.
- W4247963910 hasConceptScore W4247963910C149530733 @default.
- W4247963910 hasConceptScore W4247963910C158319403 @default.
- W4247963910 hasConceptScore W4247963910C162932704 @default.
- W4247963910 hasConceptScore W4247963910C184720557 @default.
- W4247963910 hasConceptScore W4247963910C19165224 @default.
- W4247963910 hasConceptScore W4247963910C203776342 @default.
- W4247963910 hasConceptScore W4247963910C2778307483 @default.
- W4247963910 hasConceptScore W4247963910C33923547 @default.
- W4247963910 hasConceptScore W4247963910C51658606 @default.
- W4247963910 hasConceptScore W4247963910C76946457 @default.
- W4247963910 hasLocation W42479639101 @default.
- W4247963910 hasOpenAccess W4247963910 @default.
- W4247963910 hasPrimaryLocation W42479639101 @default.
- W4247963910 hasRelatedWork W1017985 @default.
- W4247963910 hasRelatedWork W14232539 @default.
- W4247963910 hasRelatedWork W15909752 @default.
- W4247963910 hasRelatedWork W30363077 @default.
- W4247963910 hasRelatedWork W3467672 @default.
- W4247963910 hasRelatedWork W45268096 @default.
- W4247963910 hasRelatedWork W55620969 @default.
- W4247963910 hasRelatedWork W84143075 @default.
- W4247963910 hasRelatedWork W99963409 @default.
- W4247963910 hasRelatedWork W3773039 @default.
- W4247963910 isParatext "false" @default.
- W4247963910 isRetracted "false" @default.
- W4247963910 workType "book-chapter" @default.