Matches in SemOpenAlex for { <https://semopenalex.org/work/W3014044311> ?p ?o ?g. }
- W3014044311 endingPage "1512" @default.
- W3014044311 startingPage "1487" @default.
- W3014044311 abstract "Is there a universal constant K, say K = 3, such that one may dispose of all pairs of adjacent vertices with equal degrees from any given connected graph of order at least three by blowing its selected edges into at most K parallel edges? This question was first posed in 2004 by Karoński, Łuczak and Thomason, who equivalently asked if one may assign weights 1,2,3 to the edges of every such graph so that adjacent vertices receive distinct weighted degrees — the sums of their incident weights. This basic problem is commonly referred to as the 1-2-3 Conjecture nowadays, and has been addressed in multiple papers. Thus far it is known that weights 1, 2, 3, 4,5 are sufficient [30]. We show that this conjecture holds if the minimum degree δ of a graph is large enough compared to its maximum degree Δ, i.e., when δ = Ω(log Δ)." @default.
- W3014044311 created "2020-04-03" @default.
- W3014044311 creator A5009715410 @default.
- W3014044311 date "2022-09-21" @default.
- W3014044311 modified "2023-10-16" @default.
- W3014044311 title "The 1-2-3 Conjecture Holds for Graphs with Large Enough Minimum Degree" @default.
- W3014044311 cites W1699539403 @default.
- W3014044311 cites W1964459877 @default.
- W3014044311 cites W1965984179 @default.
- W3014044311 cites W1980509647 @default.
- W3014044311 cites W1997531217 @default.
- W3014044311 cites W2005117665 @default.
- W3014044311 cites W2017934789 @default.
- W3014044311 cites W2019571498 @default.
- W3014044311 cites W2039110949 @default.
- W3014044311 cites W2048759904 @default.
- W3014044311 cites W2055120783 @default.
- W3014044311 cites W2063812540 @default.
- W3014044311 cites W2075047823 @default.
- W3014044311 cites W2075626857 @default.
- W3014044311 cites W2075796525 @default.
- W3014044311 cites W2078162819 @default.
- W3014044311 cites W2080071328 @default.
- W3014044311 cites W2082218697 @default.
- W3014044311 cites W2086863920 @default.
- W3014044311 cites W2094180602 @default.
- W3014044311 cites W2096599569 @default.
- W3014044311 cites W2101489005 @default.
- W3014044311 cites W2124994312 @default.
- W3014044311 cites W2144780648 @default.
- W3014044311 cites W2166327991 @default.
- W3014044311 cites W2478722229 @default.
- W3014044311 cites W2489305169 @default.
- W3014044311 cites W2496163386 @default.
- W3014044311 cites W2615471025 @default.
- W3014044311 cites W2778683627 @default.
- W3014044311 cites W2895265941 @default.
- W3014044311 cites W2963355082 @default.
- W3014044311 cites W2963794656 @default.
- W3014044311 cites W3014090842 @default.
- W3014044311 cites W3097192643 @default.
- W3014044311 cites W3161684814 @default.
- W3014044311 cites W3215913703 @default.
- W3014044311 cites W4232581931 @default.
- W3014044311 cites W4233288679 @default.
- W3014044311 cites W4242583105 @default.
- W3014044311 cites W4246759618 @default.
- W3014044311 doi "https://doi.org/10.1007/s00493-021-4822-0" @default.
- W3014044311 hasPublicationYear "2022" @default.
- W3014044311 type Work @default.
- W3014044311 sameAs 3014044311 @default.
- W3014044311 citedByCount "2" @default.
- W3014044311 countsByYear W30140443112023 @default.
- W3014044311 crossrefType "journal-article" @default.
- W3014044311 hasAuthorship W3014044311A5009715410 @default.
- W3014044311 hasBestOaLocation W30140443112 @default.
- W3014044311 hasConcept C10138342 @default.
- W3014044311 hasConcept C114614502 @default.
- W3014044311 hasConcept C118615104 @default.
- W3014044311 hasConcept C121332964 @default.
- W3014044311 hasConcept C132525143 @default.
- W3014044311 hasConcept C162324750 @default.
- W3014044311 hasConcept C182306322 @default.
- W3014044311 hasConcept C199360897 @default.
- W3014044311 hasConcept C24890656 @default.
- W3014044311 hasConcept C2775997480 @default.
- W3014044311 hasConcept C2777027219 @default.
- W3014044311 hasConcept C2780990831 @default.
- W3014044311 hasConcept C33923547 @default.
- W3014044311 hasConcept C41008148 @default.
- W3014044311 hasConceptScore W3014044311C10138342 @default.
- W3014044311 hasConceptScore W3014044311C114614502 @default.
- W3014044311 hasConceptScore W3014044311C118615104 @default.
- W3014044311 hasConceptScore W3014044311C121332964 @default.
- W3014044311 hasConceptScore W3014044311C132525143 @default.
- W3014044311 hasConceptScore W3014044311C162324750 @default.
- W3014044311 hasConceptScore W3014044311C182306322 @default.
- W3014044311 hasConceptScore W3014044311C199360897 @default.
- W3014044311 hasConceptScore W3014044311C24890656 @default.
- W3014044311 hasConceptScore W3014044311C2775997480 @default.
- W3014044311 hasConceptScore W3014044311C2777027219 @default.
- W3014044311 hasConceptScore W3014044311C2780990831 @default.
- W3014044311 hasConceptScore W3014044311C33923547 @default.
- W3014044311 hasConceptScore W3014044311C41008148 @default.
- W3014044311 hasIssue "S2" @default.
- W3014044311 hasLocation W30140443111 @default.
- W3014044311 hasLocation W30140443112 @default.
- W3014044311 hasOpenAccess W3014044311 @default.
- W3014044311 hasPrimaryLocation W30140443111 @default.
- W3014044311 hasRelatedWork W1581373162 @default.
- W3014044311 hasRelatedWork W2039864950 @default.
- W3014044311 hasRelatedWork W2168900540 @default.
- W3014044311 hasRelatedWork W2784911598 @default.
- W3014044311 hasRelatedWork W3161230432 @default.
- W3014044311 hasRelatedWork W3194471551 @default.
- W3014044311 hasRelatedWork W4288279572 @default.
- W3014044311 hasRelatedWork W4367190712 @default.
- W3014044311 hasRelatedWork W4375956809 @default.