Matches in SemOpenAlex for { <https://semopenalex.org/work/W2096599569> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2096599569 abstract "Suppose the edges and the vertices of a simple graph $G$ are assigned $k$-element lists of real weights. By choosing a representative of each list, we specify a vertex colouring, where for each vertex its colour is defined as the sum of the weights of its incident edges and the weight of the vertex itself. How long lists ensures a choice implying a proper vertex colouring for any graph? Is there any finite bound or maybe already lists of length two are sufficient? We prove that $2$-element lists are enough for trees, wheels, unicyclic and complete graphs, while the ones of length $3$ are sufficient for complete bipartite graphs. Our main tool is an algebraic theorem by Alon called Combinatorial Nullstellensatz." @default.
- W2096599569 created "2016-06-24" @default.
- W2096599569 creator A5009715410 @default.
- W2096599569 creator A5085801031 @default.
- W2096599569 date "2011-05-16" @default.
- W2096599569 modified "2023-09-29" @default.
- W2096599569 title "Total Weight Choosability of Graphs" @default.
- W2096599569 cites W138314842 @default.
- W2096599569 cites W1699539403 @default.
- W2096599569 cites W1964459877 @default.
- W2096599569 cites W1997531217 @default.
- W2096599569 cites W1998456137 @default.
- W2096599569 cites W2018701924 @default.
- W2096599569 cites W2093286909 @default.
- W2096599569 cites W2094180602 @default.
- W2096599569 cites W2101489005 @default.
- W2096599569 cites W2124994312 @default.
- W2096599569 cites W2911280162 @default.
- W2096599569 cites W2963580815 @default.
- W2096599569 doi "https://doi.org/10.37236/599" @default.
- W2096599569 hasPublicationYear "2011" @default.
- W2096599569 type Work @default.
- W2096599569 sameAs 2096599569 @default.
- W2096599569 citedByCount "43" @default.
- W2096599569 countsByYear W20965995692012 @default.
- W2096599569 countsByYear W20965995692013 @default.
- W2096599569 countsByYear W20965995692014 @default.
- W2096599569 countsByYear W20965995692015 @default.
- W2096599569 countsByYear W20965995692016 @default.
- W2096599569 countsByYear W20965995692017 @default.
- W2096599569 countsByYear W20965995692018 @default.
- W2096599569 countsByYear W20965995692019 @default.
- W2096599569 countsByYear W20965995692020 @default.
- W2096599569 countsByYear W20965995692021 @default.
- W2096599569 countsByYear W20965995692022 @default.
- W2096599569 crossrefType "journal-article" @default.
- W2096599569 hasAuthorship W2096599569A5009715410 @default.
- W2096599569 hasAuthorship W2096599569A5085801031 @default.
- W2096599569 hasBestOaLocation W20965995691 @default.
- W2096599569 hasConcept C114614502 @default.
- W2096599569 hasConcept C118615104 @default.
- W2096599569 hasConcept C132525143 @default.
- W2096599569 hasConcept C134119311 @default.
- W2096599569 hasConcept C197657726 @default.
- W2096599569 hasConcept C2993105083 @default.
- W2096599569 hasConcept C33923547 @default.
- W2096599569 hasConcept C80899671 @default.
- W2096599569 hasConceptScore W2096599569C114614502 @default.
- W2096599569 hasConceptScore W2096599569C118615104 @default.
- W2096599569 hasConceptScore W2096599569C132525143 @default.
- W2096599569 hasConceptScore W2096599569C134119311 @default.
- W2096599569 hasConceptScore W2096599569C197657726 @default.
- W2096599569 hasConceptScore W2096599569C2993105083 @default.
- W2096599569 hasConceptScore W2096599569C33923547 @default.
- W2096599569 hasConceptScore W2096599569C80899671 @default.
- W2096599569 hasIssue "1" @default.
- W2096599569 hasLocation W20965995691 @default.
- W2096599569 hasOpenAccess W2096599569 @default.
- W2096599569 hasPrimaryLocation W20965995691 @default.
- W2096599569 hasRelatedWork W103329119 @default.
- W2096599569 hasRelatedWork W1491930737 @default.
- W2096599569 hasRelatedWork W1779359754 @default.
- W2096599569 hasRelatedWork W1988771411 @default.
- W2096599569 hasRelatedWork W2054383364 @default.
- W2096599569 hasRelatedWork W2089088747 @default.
- W2096599569 hasRelatedWork W2096599569 @default.
- W2096599569 hasRelatedWork W2369757561 @default.
- W2096599569 hasRelatedWork W2405987656 @default.
- W2096599569 hasRelatedWork W2587433615 @default.
- W2096599569 hasVolume "18" @default.
- W2096599569 isParatext "false" @default.
- W2096599569 isRetracted "false" @default.
- W2096599569 magId "2096599569" @default.
- W2096599569 workType "article" @default.