Matches in SemOpenAlex for { <https://semopenalex.org/work/W1544330503> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W1544330503 abstract "In 2004, Karonski, Luczak, and Thomason conjectured that the edges of any connected graph on at least 3 vertices may be weighted from the set {1,2,3} so that the vertices are properly coloured by the sums of their incident edge weights. A subsequent conjecture by Przybylo and Wozniak (2010) states that weights from {1,2} suffice if one also weights the vertices of the graph. Bartnicki, Grytczuk and Niwcyk (2009), Przybylo and Wozniak (2011), and Wong, Yang and Zhu (2010) introduced list variations of these weightings. In this paper, Alon's Combinatorial Nullstellensatz is used to prove the first known bounds on the list sizes required to ensure a colouring by sums exists for edge weightings and total weightings. Some constructive results on list variation of additive colourings, a concept introduced by Czerwinski, Grytczuk, and Zelazny (2009), are also presented." @default.
- W1544330503 created "2016-06-24" @default.
- W1544330503 creator A5003673170 @default.
- W1544330503 date "2012-10-25" @default.
- W1544330503 modified "2023-09-27" @default.
- W1544330503 title "On weight choosability and additive choosability numbers of graphs" @default.
- W1544330503 hasPublicationYear "2012" @default.
- W1544330503 type Work @default.
- W1544330503 sameAs 1544330503 @default.
- W1544330503 citedByCount "1" @default.
- W1544330503 countsByYear W15443305032012 @default.
- W1544330503 crossrefType "posted-content" @default.
- W1544330503 hasAuthorship W1544330503A5003673170 @default.
- W1544330503 hasConcept C111919701 @default.
- W1544330503 hasConcept C114614502 @default.
- W1544330503 hasConcept C118615104 @default.
- W1544330503 hasConcept C132525143 @default.
- W1544330503 hasConcept C154945302 @default.
- W1544330503 hasConcept C162307627 @default.
- W1544330503 hasConcept C202854965 @default.
- W1544330503 hasConcept C2778701210 @default.
- W1544330503 hasConcept C2780990831 @default.
- W1544330503 hasConcept C33923547 @default.
- W1544330503 hasConcept C41008148 @default.
- W1544330503 hasConcept C98045186 @default.
- W1544330503 hasConceptScore W1544330503C111919701 @default.
- W1544330503 hasConceptScore W1544330503C114614502 @default.
- W1544330503 hasConceptScore W1544330503C118615104 @default.
- W1544330503 hasConceptScore W1544330503C132525143 @default.
- W1544330503 hasConceptScore W1544330503C154945302 @default.
- W1544330503 hasConceptScore W1544330503C162307627 @default.
- W1544330503 hasConceptScore W1544330503C202854965 @default.
- W1544330503 hasConceptScore W1544330503C2778701210 @default.
- W1544330503 hasConceptScore W1544330503C2780990831 @default.
- W1544330503 hasConceptScore W1544330503C33923547 @default.
- W1544330503 hasConceptScore W1544330503C41008148 @default.
- W1544330503 hasConceptScore W1544330503C98045186 @default.
- W1544330503 hasLocation W15443305031 @default.
- W1544330503 hasOpenAccess W1544330503 @default.
- W1544330503 hasPrimaryLocation W15443305031 @default.
- W1544330503 hasRelatedWork W1566398300 @default.
- W1544330503 hasRelatedWork W1671460836 @default.
- W1544330503 hasRelatedWork W2114523418 @default.
- W1544330503 hasRelatedWork W2119116325 @default.
- W1544330503 hasRelatedWork W2152427009 @default.
- W1544330503 hasRelatedWork W2167282783 @default.
- W1544330503 hasRelatedWork W2535659266 @default.
- W1544330503 hasRelatedWork W2555204572 @default.
- W1544330503 hasRelatedWork W2605750784 @default.
- W1544330503 hasRelatedWork W2615471025 @default.
- W1544330503 hasRelatedWork W2616851422 @default.
- W1544330503 hasRelatedWork W2734396578 @default.
- W1544330503 hasRelatedWork W2786734235 @default.
- W1544330503 hasRelatedWork W2950178342 @default.
- W1544330503 hasRelatedWork W2962702708 @default.
- W1544330503 hasRelatedWork W2963580815 @default.
- W1544330503 hasRelatedWork W3046024813 @default.
- W1544330503 hasRelatedWork W3114848264 @default.
- W1544330503 hasRelatedWork W3175378196 @default.
- W1544330503 hasRelatedWork W7615168 @default.
- W1544330503 isParatext "false" @default.
- W1544330503 isRetracted "false" @default.
- W1544330503 magId "1544330503" @default.
- W1544330503 workType "article" @default.