Matches in SemOpenAlex for { <https://semopenalex.org/work/W1988739150> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W1988739150 endingPage "215" @default.
- W1988739150 startingPage "201" @default.
- W1988739150 abstract "Let T = (V, E) be a tree whose vertices are properly 2-colored. A bipartite labeling of T is a bijection f: V ← {0, 1, ⃛, | E |} for which there is a k such that whenever f(u) ≤ k < f(v), then u and v have different colors. The α-size of the tree T is the maximum number of distinct values of the induced edge labels |f(u) - f(v)|, uv ϵ E, taken over all bipartite labelings f of T. We investigate the asymptotic behavior of the α-size of trees. Let α(n) be the smallest α-size among all the trees with n edges. As our main result we prove that 5(n + 1)/7 ≤ α(n) ≤ (5n + 9)/6. A connection with the graceful tree conjecture is established, in that every tree with n edges is shown to have “gracesize” at least 5n/7. © 1995 John Wiley & Sons, Inc." @default.
- W1988739150 created "2016-06-24" @default.
- W1988739150 creator A5000602953 @default.
- W1988739150 creator A5033139813 @default.
- W1988739150 date "1995-03-01" @default.
- W1988739150 modified "2023-10-05" @default.
- W1988739150 title "Bipartite labelings of trees and the gracesize" @default.
- W1988739150 cites W180344153 @default.
- W1988739150 cites W2020046666 @default.
- W1988739150 cites W2088812661 @default.
- W1988739150 doi "https://doi.org/10.1002/jgt.3190190207" @default.
- W1988739150 hasPublicationYear "1995" @default.
- W1988739150 type Work @default.
- W1988739150 sameAs 1988739150 @default.
- W1988739150 citedByCount "27" @default.
- W1988739150 countsByYear W19887391502012 @default.
- W1988739150 countsByYear W19887391502014 @default.
- W1988739150 countsByYear W19887391502015 @default.
- W1988739150 countsByYear W19887391502017 @default.
- W1988739150 countsByYear W19887391502018 @default.
- W1988739150 countsByYear W19887391502019 @default.
- W1988739150 countsByYear W19887391502020 @default.
- W1988739150 countsByYear W19887391502021 @default.
- W1988739150 countsByYear W19887391502022 @default.
- W1988739150 crossrefType "journal-article" @default.
- W1988739150 hasAuthorship W1988739150A5000602953 @default.
- W1988739150 hasAuthorship W1988739150A5033139813 @default.
- W1988739150 hasConcept C113174947 @default.
- W1988739150 hasConcept C114614502 @default.
- W1988739150 hasConcept C118615104 @default.
- W1988739150 hasConcept C132525143 @default.
- W1988739150 hasConcept C13355873 @default.
- W1988739150 hasConcept C162307627 @default.
- W1988739150 hasConcept C197657726 @default.
- W1988739150 hasConcept C24424167 @default.
- W1988739150 hasConcept C2524010 @default.
- W1988739150 hasConcept C2780990831 @default.
- W1988739150 hasConcept C33923547 @default.
- W1988739150 hasConcept C41008148 @default.
- W1988739150 hasConcept C76155785 @default.
- W1988739150 hasConceptScore W1988739150C113174947 @default.
- W1988739150 hasConceptScore W1988739150C114614502 @default.
- W1988739150 hasConceptScore W1988739150C118615104 @default.
- W1988739150 hasConceptScore W1988739150C132525143 @default.
- W1988739150 hasConceptScore W1988739150C13355873 @default.
- W1988739150 hasConceptScore W1988739150C162307627 @default.
- W1988739150 hasConceptScore W1988739150C197657726 @default.
- W1988739150 hasConceptScore W1988739150C24424167 @default.
- W1988739150 hasConceptScore W1988739150C2524010 @default.
- W1988739150 hasConceptScore W1988739150C2780990831 @default.
- W1988739150 hasConceptScore W1988739150C33923547 @default.
- W1988739150 hasConceptScore W1988739150C41008148 @default.
- W1988739150 hasConceptScore W1988739150C76155785 @default.
- W1988739150 hasIssue "2" @default.
- W1988739150 hasLocation W19887391501 @default.
- W1988739150 hasOpenAccess W1988739150 @default.
- W1988739150 hasPrimaryLocation W19887391501 @default.
- W1988739150 hasRelatedWork W1508013399 @default.
- W1988739150 hasRelatedWork W2027277382 @default.
- W1988739150 hasRelatedWork W2279732055 @default.
- W1988739150 hasRelatedWork W2950674028 @default.
- W1988739150 hasRelatedWork W2952259524 @default.
- W1988739150 hasRelatedWork W2995857455 @default.
- W1988739150 hasRelatedWork W2998840281 @default.
- W1988739150 hasRelatedWork W4287020903 @default.
- W1988739150 hasRelatedWork W4288805235 @default.
- W1988739150 hasRelatedWork W4302399754 @default.
- W1988739150 hasVolume "19" @default.
- W1988739150 isParatext "false" @default.
- W1988739150 isRetracted "false" @default.
- W1988739150 magId "1988739150" @default.
- W1988739150 workType "article" @default.