Matches in SemOpenAlex for { <https://semopenalex.org/work/W2099054197> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2099054197 endingPage "309" @default.
- W2099054197 startingPage "297" @default.
- W2099054197 abstract "An antimagic labeling of graph a with m edges and n vertices is a bijection from the set of edges to the integers 1,…,m such that all n vertex sums are pairwise distinct, where a vertex sum is the sum of labels of all edges incident with the same vertex. A graph is called antimagic if it has an antimagic labeling. A conjecture of Ringel (see 4) states that every connected graph, but K2, is antimagic. Our main result validates this conjecture for graphs having minimum degree Ω (log n). The proof combines probabilistic arguments with simple tools from analytic number theory and combinatorial techniques. We also prove that complete partite graphs (but K2) and graphs with maximum degree at least n – 2 are antimagic. © 2004 Wiley Periodicals, Inc. J Graph Theory 47: 297–309, 2004" @default.
- W2099054197 created "2016-06-24" @default.
- W2099054197 creator A5005447006 @default.
- W2099054197 creator A5026016357 @default.
- W2099054197 creator A5026749620 @default.
- W2099054197 creator A5056895028 @default.
- W2099054197 creator A5083469386 @default.
- W2099054197 date "2004-12-01" @default.
- W2099054197 modified "2023-10-16" @default.
- W2099054197 title "Dense graphs are antimagic" @default.
- W2099054197 cites W1510730180 @default.
- W2099054197 cites W2068871408 @default.
- W2099054197 cites W2496163386 @default.
- W2099054197 hasPublicationYear "2004" @default.
- W2099054197 type Work @default.
- W2099054197 sameAs 2099054197 @default.
- W2099054197 citedByCount "48" @default.
- W2099054197 countsByYear W20990541972012 @default.
- W2099054197 countsByYear W20990541972013 @default.
- W2099054197 countsByYear W20990541972014 @default.
- W2099054197 countsByYear W20990541972015 @default.
- W2099054197 countsByYear W20990541972016 @default.
- W2099054197 countsByYear W20990541972017 @default.
- W2099054197 countsByYear W20990541972018 @default.
- W2099054197 countsByYear W20990541972019 @default.
- W2099054197 countsByYear W20990541972020 @default.
- W2099054197 countsByYear W20990541972021 @default.
- W2099054197 countsByYear W20990541972022 @default.
- W2099054197 crossrefType "journal-article" @default.
- W2099054197 hasAuthorship W2099054197A5005447006 @default.
- W2099054197 hasAuthorship W2099054197A5026016357 @default.
- W2099054197 hasAuthorship W2099054197A5026749620 @default.
- W2099054197 hasAuthorship W2099054197A5056895028 @default.
- W2099054197 hasAuthorship W2099054197A5083469386 @default.
- W2099054197 hasConcept C114614502 @default.
- W2099054197 hasConcept C118615104 @default.
- W2099054197 hasConcept C132525143 @default.
- W2099054197 hasConcept C149530733 @default.
- W2099054197 hasConcept C150433608 @default.
- W2099054197 hasConcept C166513658 @default.
- W2099054197 hasConcept C203776342 @default.
- W2099054197 hasConcept C24424167 @default.
- W2099054197 hasConcept C2780990831 @default.
- W2099054197 hasConcept C2993105083 @default.
- W2099054197 hasConcept C33923547 @default.
- W2099054197 hasConcept C80899671 @default.
- W2099054197 hasConceptScore W2099054197C114614502 @default.
- W2099054197 hasConceptScore W2099054197C118615104 @default.
- W2099054197 hasConceptScore W2099054197C132525143 @default.
- W2099054197 hasConceptScore W2099054197C149530733 @default.
- W2099054197 hasConceptScore W2099054197C150433608 @default.
- W2099054197 hasConceptScore W2099054197C166513658 @default.
- W2099054197 hasConceptScore W2099054197C203776342 @default.
- W2099054197 hasConceptScore W2099054197C24424167 @default.
- W2099054197 hasConceptScore W2099054197C2780990831 @default.
- W2099054197 hasConceptScore W2099054197C2993105083 @default.
- W2099054197 hasConceptScore W2099054197C33923547 @default.
- W2099054197 hasConceptScore W2099054197C80899671 @default.
- W2099054197 hasIssue "4" @default.
- W2099054197 hasLocation W20990541971 @default.
- W2099054197 hasOpenAccess W2099054197 @default.
- W2099054197 hasPrimaryLocation W20990541971 @default.
- W2099054197 hasRelatedWork W10515787 @default.
- W2099054197 hasRelatedWork W1515663286 @default.
- W2099054197 hasRelatedWork W1589189947 @default.
- W2099054197 hasRelatedWork W1603072097 @default.
- W2099054197 hasRelatedWork W1608199112 @default.
- W2099054197 hasRelatedWork W1902759194 @default.
- W2099054197 hasRelatedWork W1974685141 @default.
- W2099054197 hasRelatedWork W1989878566 @default.
- W2099054197 hasRelatedWork W1998456137 @default.
- W2099054197 hasRelatedWork W2000746207 @default.
- W2099054197 hasRelatedWork W2011247705 @default.
- W2099054197 hasRelatedWork W2040151942 @default.
- W2099054197 hasRelatedWork W2056267215 @default.
- W2099054197 hasRelatedWork W2063805666 @default.
- W2099054197 hasRelatedWork W2083043838 @default.
- W2099054197 hasRelatedWork W2112641412 @default.
- W2099054197 hasRelatedWork W2122406004 @default.
- W2099054197 hasRelatedWork W2136055605 @default.
- W2099054197 hasRelatedWork W2592055188 @default.
- W2099054197 hasRelatedWork W2963794901 @default.
- W2099054197 hasVolume "47" @default.
- W2099054197 isParatext "false" @default.
- W2099054197 isRetracted "false" @default.
- W2099054197 magId "2099054197" @default.
- W2099054197 workType "article" @default.