Matches in SemOpenAlex for { <https://semopenalex.org/work/W1966455700> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W1966455700 endingPage "366" @default.
- W1966455700 startingPage "361" @default.
- W1966455700 abstract "Given a positive integer n and a family F of graphs, the anti-Ramsey numberf(n, F) is the maximum number of colors in an edge-coloring of Kn such that no subgraph of Kn belonging to F has distinct colors on its edges. The Turán numberex(n, F) is the maximum number of edges of an n-vertex graph that does not contain a member of F as a subgraph. P. Erdős et al. (1975, in Colloq. Math. Soc. Janos Bolyai, Vol. 10, pp. 633–643, North-Holland, Amsterdam) showed for all graphs H that f(n, H)−ex(n, H)=o(n2), where H={H−e : e∈E(H)}. We strengthen their result for the class of graphs in which each edge is incident to a vertex of degree two. We show that f(n, H)−ex(n, H)=O(n) when H belongs to this class. This follows from a new upper bound on f(n, H) that we prove for all graphs H and asymptotically determines f(n, H) for certain graphs H." @default.
- W1966455700 created "2016-06-24" @default.
- W1966455700 creator A5074903674 @default.
- W1966455700 date "2002-07-01" @default.
- W1966455700 modified "2023-10-14" @default.
- W1966455700 title "Anti-Ramsey Numbers of Subdivided Graphs" @default.
- W1966455700 cites W1973304312 @default.
- W1966455700 cites W1978552609 @default.
- W1966455700 cites W2026432794 @default.
- W1966455700 cites W2090515205 @default.
- W1966455700 doi "https://doi.org/10.1006/jctb.2001.2105" @default.
- W1966455700 hasPublicationYear "2002" @default.
- W1966455700 type Work @default.
- W1966455700 sameAs 1966455700 @default.
- W1966455700 citedByCount "34" @default.
- W1966455700 countsByYear W19664557002014 @default.
- W1966455700 countsByYear W19664557002015 @default.
- W1966455700 countsByYear W19664557002017 @default.
- W1966455700 countsByYear W19664557002018 @default.
- W1966455700 countsByYear W19664557002019 @default.
- W1966455700 countsByYear W19664557002020 @default.
- W1966455700 countsByYear W19664557002021 @default.
- W1966455700 countsByYear W19664557002022 @default.
- W1966455700 crossrefType "journal-article" @default.
- W1966455700 hasAuthorship W1966455700A5074903674 @default.
- W1966455700 hasBestOaLocation W19664557001 @default.
- W1966455700 hasConcept C114614502 @default.
- W1966455700 hasConcept C118615104 @default.
- W1966455700 hasConcept C132525143 @default.
- W1966455700 hasConcept C199360897 @default.
- W1966455700 hasConcept C33923547 @default.
- W1966455700 hasConcept C41008148 @default.
- W1966455700 hasConcept C44115641 @default.
- W1966455700 hasConcept C80899671 @default.
- W1966455700 hasConcept C97137487 @default.
- W1966455700 hasConceptScore W1966455700C114614502 @default.
- W1966455700 hasConceptScore W1966455700C118615104 @default.
- W1966455700 hasConceptScore W1966455700C132525143 @default.
- W1966455700 hasConceptScore W1966455700C199360897 @default.
- W1966455700 hasConceptScore W1966455700C33923547 @default.
- W1966455700 hasConceptScore W1966455700C41008148 @default.
- W1966455700 hasConceptScore W1966455700C44115641 @default.
- W1966455700 hasConceptScore W1966455700C80899671 @default.
- W1966455700 hasConceptScore W1966455700C97137487 @default.
- W1966455700 hasIssue "2" @default.
- W1966455700 hasLocation W19664557001 @default.
- W1966455700 hasOpenAccess W1966455700 @default.
- W1966455700 hasPrimaryLocation W19664557001 @default.
- W1966455700 hasRelatedWork W1561903201 @default.
- W1966455700 hasRelatedWork W2032666781 @default.
- W1966455700 hasRelatedWork W2073908095 @default.
- W1966455700 hasRelatedWork W2101126588 @default.
- W1966455700 hasRelatedWork W2134378549 @default.
- W1966455700 hasRelatedWork W2891286913 @default.
- W1966455700 hasRelatedWork W2949154825 @default.
- W1966455700 hasRelatedWork W3003396734 @default.
- W1966455700 hasRelatedWork W3099717275 @default.
- W1966455700 hasRelatedWork W3206162751 @default.
- W1966455700 hasVolume "85" @default.
- W1966455700 isParatext "false" @default.
- W1966455700 isRetracted "false" @default.
- W1966455700 magId "1966455700" @default.
- W1966455700 workType "article" @default.