Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000746207> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2000746207 endingPage "14" @default.
- W2000746207 startingPage "9" @default.
- W2000746207 abstract "An anti-magic labeling of a graph G is a one-to-one correspondence between E(G) and {1,2,…,|E|} such that the vertex-sum (i.e., sum of the labels assigned to edges incident to a vertex) for distinct vertices are different. It was conjectured by Hartsfield and Ringel that every tree other than K2 has an anti-magic labeling. Kaplan, Lev and Roditty proved that if a tree T has at most one degree 2 vertex, then T is anti-magic. We study trees with many degree 2 vertices, with restriction on the subgraph induced by degree 2 vertices and its complement. Denote by V2(T) the set of degree 2 vertices of T. We prove that if V2(T) and V∖V2(T) are both independent sets, or V2(T) induces a path and every other vertex has an odd degree, then T is anti-magic. We also correct an error in the original proof of Kaplan, Lev and Roditty." @default.
- W2000746207 created "2016-06-24" @default.
- W2000746207 creator A5020969478 @default.
- W2000746207 creator A5049573408 @default.
- W2000746207 creator A5063410416 @default.
- W2000746207 date "2014-09-01" @default.
- W2000746207 modified "2023-09-29" @default.
- W2000746207 title "Anti-magic labeling of trees" @default.
- W2000746207 cites W1591231462 @default.
- W2000746207 cites W2083043838 @default.
- W2000746207 cites W2949865692 @default.
- W2000746207 doi "https://doi.org/10.1016/j.disc.2014.04.021" @default.
- W2000746207 hasPublicationYear "2014" @default.
- W2000746207 type Work @default.
- W2000746207 sameAs 2000746207 @default.
- W2000746207 citedByCount "39" @default.
- W2000746207 countsByYear W20007462072015 @default.
- W2000746207 countsByYear W20007462072016 @default.
- W2000746207 countsByYear W20007462072017 @default.
- W2000746207 countsByYear W20007462072018 @default.
- W2000746207 countsByYear W20007462072019 @default.
- W2000746207 countsByYear W20007462072020 @default.
- W2000746207 countsByYear W20007462072021 @default.
- W2000746207 countsByYear W20007462072022 @default.
- W2000746207 countsByYear W20007462072023 @default.
- W2000746207 crossrefType "journal-article" @default.
- W2000746207 hasAuthorship W2000746207A5020969478 @default.
- W2000746207 hasAuthorship W2000746207A5049573408 @default.
- W2000746207 hasAuthorship W2000746207A5063410416 @default.
- W2000746207 hasConcept C114614502 @default.
- W2000746207 hasConcept C118615104 @default.
- W2000746207 hasConcept C121332964 @default.
- W2000746207 hasConcept C128067373 @default.
- W2000746207 hasConcept C132525143 @default.
- W2000746207 hasConcept C1465435 @default.
- W2000746207 hasConcept C149530733 @default.
- W2000746207 hasConcept C199360897 @default.
- W2000746207 hasConcept C203776342 @default.
- W2000746207 hasConcept C22590252 @default.
- W2000746207 hasConcept C24890656 @default.
- W2000746207 hasConcept C2775997480 @default.
- W2000746207 hasConcept C2777704519 @default.
- W2000746207 hasConcept C2777735758 @default.
- W2000746207 hasConcept C33923547 @default.
- W2000746207 hasConcept C41008148 @default.
- W2000746207 hasConcept C58228413 @default.
- W2000746207 hasConcept C62520636 @default.
- W2000746207 hasConcept C80899671 @default.
- W2000746207 hasConceptScore W2000746207C114614502 @default.
- W2000746207 hasConceptScore W2000746207C118615104 @default.
- W2000746207 hasConceptScore W2000746207C121332964 @default.
- W2000746207 hasConceptScore W2000746207C128067373 @default.
- W2000746207 hasConceptScore W2000746207C132525143 @default.
- W2000746207 hasConceptScore W2000746207C1465435 @default.
- W2000746207 hasConceptScore W2000746207C149530733 @default.
- W2000746207 hasConceptScore W2000746207C199360897 @default.
- W2000746207 hasConceptScore W2000746207C203776342 @default.
- W2000746207 hasConceptScore W2000746207C22590252 @default.
- W2000746207 hasConceptScore W2000746207C24890656 @default.
- W2000746207 hasConceptScore W2000746207C2775997480 @default.
- W2000746207 hasConceptScore W2000746207C2777704519 @default.
- W2000746207 hasConceptScore W2000746207C2777735758 @default.
- W2000746207 hasConceptScore W2000746207C33923547 @default.
- W2000746207 hasConceptScore W2000746207C41008148 @default.
- W2000746207 hasConceptScore W2000746207C58228413 @default.
- W2000746207 hasConceptScore W2000746207C62520636 @default.
- W2000746207 hasConceptScore W2000746207C80899671 @default.
- W2000746207 hasLocation W20007462071 @default.
- W2000746207 hasOpenAccess W2000746207 @default.
- W2000746207 hasPrimaryLocation W20007462071 @default.
- W2000746207 hasRelatedWork W1967069116 @default.
- W2000746207 hasRelatedWork W2068932826 @default.
- W2000746207 hasRelatedWork W2089507738 @default.
- W2000746207 hasRelatedWork W2257760719 @default.
- W2000746207 hasRelatedWork W2264787292 @default.
- W2000746207 hasRelatedWork W2347331345 @default.
- W2000746207 hasRelatedWork W2374778222 @default.
- W2000746207 hasRelatedWork W4291607983 @default.
- W2000746207 hasRelatedWork W4297693375 @default.
- W2000746207 hasRelatedWork W4309048849 @default.
- W2000746207 hasVolume "331" @default.
- W2000746207 isParatext "false" @default.
- W2000746207 isRetracted "false" @default.
- W2000746207 magId "2000746207" @default.
- W2000746207 workType "article" @default.