Matches in SemOpenAlex for { <https://semopenalex.org/work/W2033503174> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2033503174 endingPage "85" @default.
- W2033503174 startingPage "75" @default.
- W2033503174 abstract "A probabilistic result of Bollobás and Catlin concerning the largest integer p so that a subdivision of Kp is contained in a random graph is generalized to a result concerning the largest integer p so that a subdivision of Ap is contained in a random graph for some sequence A1, A2,… of graphs such that Ai+1 contains a subdivision of Ai. A similar result is proved for subdivisions with odd paths or cycles. The result is applied to disprove a conjecture of Chartrand, Geller, and Hedetniemi. The maximum number of edges in a graph without a subdivision of Kp, p = 4, 5, with odd paths or cycles is determined." @default.
- W2033503174 created "2016-06-24" @default.
- W2033503174 creator A5036024679 @default.
- W2033503174 date "1989-03-01" @default.
- W2033503174 modified "2023-09-27" @default.
- W2033503174 title "Some probabilistic and extremal results on subdivisions and odd subdivisions of graphs" @default.
- W2033503174 cites W1965380924 @default.
- W2033503174 cites W1980214165 @default.
- W2033503174 cites W2034615466 @default.
- W2033503174 cites W2034842587 @default.
- W2033503174 cites W2063292248 @default.
- W2033503174 cites W2068014664 @default.
- W2033503174 cites W2111007781 @default.
- W2033503174 cites W2162070115 @default.
- W2033503174 doi "https://doi.org/10.1002/jgt.3190130111" @default.
- W2033503174 hasPublicationYear "1989" @default.
- W2033503174 type Work @default.
- W2033503174 sameAs 2033503174 @default.
- W2033503174 citedByCount "3" @default.
- W2033503174 crossrefType "journal-article" @default.
- W2033503174 hasAuthorship W2033503174A5036024679 @default.
- W2033503174 hasConcept C105795698 @default.
- W2033503174 hasConcept C114614502 @default.
- W2033503174 hasConcept C118615104 @default.
- W2033503174 hasConcept C132525143 @default.
- W2033503174 hasConcept C143392562 @default.
- W2033503174 hasConcept C166957645 @default.
- W2033503174 hasConcept C199360897 @default.
- W2033503174 hasConcept C205649164 @default.
- W2033503174 hasConcept C2780990831 @default.
- W2033503174 hasConcept C33923547 @default.
- W2033503174 hasConcept C41008148 @default.
- W2033503174 hasConcept C49937458 @default.
- W2033503174 hasConcept C97137487 @default.
- W2033503174 hasConceptScore W2033503174C105795698 @default.
- W2033503174 hasConceptScore W2033503174C114614502 @default.
- W2033503174 hasConceptScore W2033503174C118615104 @default.
- W2033503174 hasConceptScore W2033503174C132525143 @default.
- W2033503174 hasConceptScore W2033503174C143392562 @default.
- W2033503174 hasConceptScore W2033503174C166957645 @default.
- W2033503174 hasConceptScore W2033503174C199360897 @default.
- W2033503174 hasConceptScore W2033503174C205649164 @default.
- W2033503174 hasConceptScore W2033503174C2780990831 @default.
- W2033503174 hasConceptScore W2033503174C33923547 @default.
- W2033503174 hasConceptScore W2033503174C41008148 @default.
- W2033503174 hasConceptScore W2033503174C49937458 @default.
- W2033503174 hasConceptScore W2033503174C97137487 @default.
- W2033503174 hasIssue "1" @default.
- W2033503174 hasLocation W20335031741 @default.
- W2033503174 hasOpenAccess W2033503174 @default.
- W2033503174 hasPrimaryLocation W20335031741 @default.
- W2033503174 hasRelatedWork W1650240946 @default.
- W2033503174 hasRelatedWork W1965288035 @default.
- W2033503174 hasRelatedWork W1970922939 @default.
- W2033503174 hasRelatedWork W1972212864 @default.
- W2033503174 hasRelatedWork W1973569903 @default.
- W2033503174 hasRelatedWork W1975146769 @default.
- W2033503174 hasRelatedWork W1981155052 @default.
- W2033503174 hasRelatedWork W1996268095 @default.
- W2033503174 hasRelatedWork W2017923854 @default.
- W2033503174 hasRelatedWork W2018465533 @default.
- W2033503174 hasRelatedWork W2021160321 @default.
- W2033503174 hasRelatedWork W2050556005 @default.
- W2033503174 hasRelatedWork W2052210031 @default.
- W2033503174 hasRelatedWork W2056835558 @default.
- W2033503174 hasRelatedWork W2063103911 @default.
- W2033503174 hasRelatedWork W2072648209 @default.
- W2033503174 hasRelatedWork W2077540608 @default.
- W2033503174 hasRelatedWork W2555204572 @default.
- W2033503174 hasRelatedWork W3105030091 @default.
- W2033503174 hasRelatedWork W387074290 @default.
- W2033503174 hasVolume "13" @default.
- W2033503174 isParatext "false" @default.
- W2033503174 isRetracted "false" @default.
- W2033503174 magId "2033503174" @default.
- W2033503174 workType "article" @default.