Matches in SemOpenAlex for { <https://semopenalex.org/work/W2074033153> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2074033153 endingPage "1450010" @default.
- W2074033153 startingPage "1450010" @default.
- W2074033153 abstract "In 2004, Karoński, Łuczak, 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 colored by the sums of their incident edge weights. Bartnicki, Grytczuk and Niwcyk introduced its list version. Assign to each edge e ∈ E(G) a list of k real numbers, say L(e), and choose a weight w(e) ∈ L(e) for each e ∈ E(G). The resulting function w : E(G) → ⋃ e∈E(G) L(e) is called an edge k-list-weighting. Given a graph G, the smallest k such that any assignment of lists of size k to E(G) permits an edge k-list-weighting which is a vertex coloring by sums is denoted by [Formula: see text] and called the edge weight choosability of G. Bartnicki, Grytczuk and Niwcyk conjectured that if G is a nice graph (without a component isomorphic to K 2 ), then [Formula: see text]. There is no known constant K such that [Formula: see text] for any nice graph G. Ben Seamone proved that [Formula: see text] for any nice graph G with maximum degree Δ(G) by using Alon's Combinatorial Nullstellensatz. In this paper, we improve this bound to [Formula: see text]." @default.
- W2074033153 created "2016-06-24" @default.
- W2074033153 creator A5041265547 @default.
- W2074033153 creator A5051094765 @default.
- W2074033153 creator A5056132887 @default.
- W2074033153 creator A5059434416 @default.
- W2074033153 date "2014-02-18" @default.
- W2074033153 modified "2023-09-26" @default.
- W2074033153 title "A NOTE ON EDGE WEIGHT CHOOSABILITY OF GRAPHS" @default.
- W2074033153 cites W1484040084 @default.
- W2074033153 cites W2075047823 @default.
- W2074033153 cites W2101062861 @default.
- W2074033153 cites W2101489005 @default.
- W2074033153 cites W2911280162 @default.
- W2074033153 cites W4242583105 @default.
- W2074033153 doi "https://doi.org/10.1142/s1793830914500104" @default.
- W2074033153 hasPublicationYear "2014" @default.
- W2074033153 type Work @default.
- W2074033153 sameAs 2074033153 @default.
- W2074033153 citedByCount "2" @default.
- W2074033153 countsByYear W20740331532014 @default.
- W2074033153 countsByYear W20740331532020 @default.
- W2074033153 crossrefType "journal-article" @default.
- W2074033153 hasAuthorship W2074033153A5041265547 @default.
- W2074033153 hasAuthorship W2074033153A5051094765 @default.
- W2074033153 hasAuthorship W2074033153A5056132887 @default.
- W2074033153 hasAuthorship W2074033153A5059434416 @default.
- W2074033153 hasConcept C105795698 @default.
- W2074033153 hasConcept C114614502 @default.
- W2074033153 hasConcept C118615104 @default.
- W2074033153 hasConcept C121332964 @default.
- W2074033153 hasConcept C132525143 @default.
- W2074033153 hasConcept C134466208 @default.
- W2074033153 hasConcept C183115368 @default.
- W2074033153 hasConcept C24890656 @default.
- W2074033153 hasConcept C33923547 @default.
- W2074033153 hasConcept C80899671 @default.
- W2074033153 hasConceptScore W2074033153C105795698 @default.
- W2074033153 hasConceptScore W2074033153C114614502 @default.
- W2074033153 hasConceptScore W2074033153C118615104 @default.
- W2074033153 hasConceptScore W2074033153C121332964 @default.
- W2074033153 hasConceptScore W2074033153C132525143 @default.
- W2074033153 hasConceptScore W2074033153C134466208 @default.
- W2074033153 hasConceptScore W2074033153C183115368 @default.
- W2074033153 hasConceptScore W2074033153C24890656 @default.
- W2074033153 hasConceptScore W2074033153C33923547 @default.
- W2074033153 hasConceptScore W2074033153C80899671 @default.
- W2074033153 hasIssue "01" @default.
- W2074033153 hasLocation W20740331531 @default.
- W2074033153 hasOpenAccess W2074033153 @default.
- W2074033153 hasPrimaryLocation W20740331531 @default.
- W2074033153 hasRelatedWork W1705888004 @default.
- W2074033153 hasRelatedWork W2023130429 @default.
- W2074033153 hasRelatedWork W2081365191 @default.
- W2074033153 hasRelatedWork W2082218697 @default.
- W2074033153 hasRelatedWork W2171264178 @default.
- W2074033153 hasRelatedWork W2374778222 @default.
- W2074033153 hasRelatedWork W2884148037 @default.
- W2074033153 hasRelatedWork W2904724461 @default.
- W2074033153 hasRelatedWork W3157554477 @default.
- W2074033153 hasRelatedWork W4281902318 @default.
- W2074033153 hasVolume "06" @default.
- W2074033153 isParatext "false" @default.
- W2074033153 isRetracted "false" @default.
- W2074033153 magId "2074033153" @default.
- W2074033153 workType "article" @default.