Matches in SemOpenAlex for { <https://semopenalex.org/work/W3099120672> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W3099120672 endingPage "207" @default.
- W3099120672 startingPage "201" @default.
- W3099120672 abstract "A graph G is H -saturated if it contains no copy of H as a subgraph but the addition of any new edge to G creates a copy of H . In this paper we are interested in the function sat t ( n,p ), defined to be the minimum number of edges that a K p -saturated graph on n vertices can have if it has minimum degree at least t . We prove that sat t ( n,p ) = tn − O (1), where the limit is taken as n tends to infinity. This confirms a conjecture of Bollobás when p = 3. We also present constructions for graphs that give new upper bounds for sat t ( n,p )." @default.
- W3099120672 created "2020-11-23" @default.
- W3099120672 creator A5059877314 @default.
- W3099120672 date "2016-12-07" @default.
- W3099120672 modified "2023-09-27" @default.
- W3099120672 title "Saturated Graphs of Prescribed Minimum Degree" @default.
- W3099120672 cites W1987231037 @default.
- W3099120672 cites W1990490082 @default.
- W3099120672 cites W1993471627 @default.
- W3099120672 cites W2052840523 @default.
- W3099120672 cites W2057226219 @default.
- W3099120672 cites W2068795011 @default.
- W3099120672 cites W2073286344 @default.
- W3099120672 cites W2084913436 @default.
- W3099120672 cites W2112243273 @default.
- W3099120672 cites W4230975730 @default.
- W3099120672 doi "https://doi.org/10.1017/s0963548316000377" @default.
- W3099120672 hasPublicationYear "2016" @default.
- W3099120672 type Work @default.
- W3099120672 sameAs 3099120672 @default.
- W3099120672 citedByCount "13" @default.
- W3099120672 countsByYear W30991206722018 @default.
- W3099120672 countsByYear W30991206722019 @default.
- W3099120672 countsByYear W30991206722021 @default.
- W3099120672 countsByYear W30991206722022 @default.
- W3099120672 crossrefType "journal-article" @default.
- W3099120672 hasAuthorship W3099120672A5059877314 @default.
- W3099120672 hasBestOaLocation W30991206722 @default.
- W3099120672 hasConcept C114614502 @default.
- W3099120672 hasConcept C118615104 @default.
- W3099120672 hasConcept C121332964 @default.
- W3099120672 hasConcept C132525143 @default.
- W3099120672 hasConcept C134306372 @default.
- W3099120672 hasConcept C151201525 @default.
- W3099120672 hasConcept C24890656 @default.
- W3099120672 hasConcept C2775997480 @default.
- W3099120672 hasConcept C2780990831 @default.
- W3099120672 hasConcept C33923547 @default.
- W3099120672 hasConceptScore W3099120672C114614502 @default.
- W3099120672 hasConceptScore W3099120672C118615104 @default.
- W3099120672 hasConceptScore W3099120672C121332964 @default.
- W3099120672 hasConceptScore W3099120672C132525143 @default.
- W3099120672 hasConceptScore W3099120672C134306372 @default.
- W3099120672 hasConceptScore W3099120672C151201525 @default.
- W3099120672 hasConceptScore W3099120672C24890656 @default.
- W3099120672 hasConceptScore W3099120672C2775997480 @default.
- W3099120672 hasConceptScore W3099120672C2780990831 @default.
- W3099120672 hasConceptScore W3099120672C33923547 @default.
- W3099120672 hasIssue "2" @default.
- W3099120672 hasLocation W30991206721 @default.
- W3099120672 hasLocation W30991206722 @default.
- W3099120672 hasLocation W30991206723 @default.
- W3099120672 hasLocation W30991206724 @default.
- W3099120672 hasOpenAccess W3099120672 @default.
- W3099120672 hasPrimaryLocation W30991206721 @default.
- W3099120672 hasRelatedWork W1572483095 @default.
- W3099120672 hasRelatedWork W2123893744 @default.
- W3099120672 hasRelatedWork W2229409480 @default.
- W3099120672 hasRelatedWork W2619045485 @default.
- W3099120672 hasRelatedWork W2999910408 @default.
- W3099120672 hasRelatedWork W3121085461 @default.
- W3099120672 hasRelatedWork W3201982285 @default.
- W3099120672 hasRelatedWork W4288715932 @default.
- W3099120672 hasRelatedWork W4300410646 @default.
- W3099120672 hasRelatedWork W4377372033 @default.
- W3099120672 hasVolume "26" @default.
- W3099120672 isParatext "false" @default.
- W3099120672 isRetracted "false" @default.
- W3099120672 magId "3099120672" @default.
- W3099120672 workType "article" @default.