Matches in SemOpenAlex for { <https://semopenalex.org/work/W2065597936> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2065597936 endingPage "79" @default.
- W2065597936 startingPage "69" @default.
- W2065597936 abstract "Let ex ∗ ( D ; H ) be the maximum number of edges in a connected graph with maximum degree D and no induced subgraph H ; this is finite if and only if H is a disjoint union of paths. If the largest component of such an H has order m , then ex ∗ (D; H) = O (D 2 ex ∗ (D; P m )) . Constructively, ex ∗ (D;qP m ) = Θ( g D 2 ex ∗ (D;P m )) if q >1 and m > 2( Θ ( gD 2 ) if m = 2). For H = 2 P 3 (and D ⩾ 8), the maximum number of edges is 1 8 [D 4 + D 3 + D 2 + 6D] if D is even and 1 8 [D 4 + D 3 + 2D 2 + 3D + 1 ] if D is odd, achieved by a unique extremal graph." @default.
- W2065597936 created "2016-06-24" @default.
- W2065597936 creator A5017595199 @default.
- W2065597936 creator A5026427223 @default.
- W2065597936 date "1996-04-01" @default.
- W2065597936 modified "2023-09-25" @default.
- W2065597936 title "Large 2P3-free graphs with bounded degree" @default.
- W2065597936 cites W2046502297 @default.
- W2065597936 cites W2119003746 @default.
- W2065597936 doi "https://doi.org/10.1016/0012-365x(95)00176-w" @default.
- W2065597936 hasPublicationYear "1996" @default.
- W2065597936 type Work @default.
- W2065597936 sameAs 2065597936 @default.
- W2065597936 citedByCount "3" @default.
- W2065597936 countsByYear W20655979362012 @default.
- W2065597936 countsByYear W20655979362013 @default.
- W2065597936 countsByYear W20655979362017 @default.
- W2065597936 crossrefType "journal-article" @default.
- W2065597936 hasAuthorship W2065597936A5017595199 @default.
- W2065597936 hasAuthorship W2065597936A5026427223 @default.
- W2065597936 hasConcept C10138342 @default.
- W2065597936 hasConcept C114614502 @default.
- W2065597936 hasConcept C118615104 @default.
- W2065597936 hasConcept C121332964 @default.
- W2065597936 hasConcept C132525143 @default.
- W2065597936 hasConcept C134306372 @default.
- W2065597936 hasConcept C162324750 @default.
- W2065597936 hasConcept C182306322 @default.
- W2065597936 hasConcept C24890656 @default.
- W2065597936 hasConcept C2775997480 @default.
- W2065597936 hasConcept C33923547 @default.
- W2065597936 hasConcept C34388435 @default.
- W2065597936 hasConcept C45340560 @default.
- W2065597936 hasConceptScore W2065597936C10138342 @default.
- W2065597936 hasConceptScore W2065597936C114614502 @default.
- W2065597936 hasConceptScore W2065597936C118615104 @default.
- W2065597936 hasConceptScore W2065597936C121332964 @default.
- W2065597936 hasConceptScore W2065597936C132525143 @default.
- W2065597936 hasConceptScore W2065597936C134306372 @default.
- W2065597936 hasConceptScore W2065597936C162324750 @default.
- W2065597936 hasConceptScore W2065597936C182306322 @default.
- W2065597936 hasConceptScore W2065597936C24890656 @default.
- W2065597936 hasConceptScore W2065597936C2775997480 @default.
- W2065597936 hasConceptScore W2065597936C33923547 @default.
- W2065597936 hasConceptScore W2065597936C34388435 @default.
- W2065597936 hasConceptScore W2065597936C45340560 @default.
- W2065597936 hasIssue "1-3" @default.
- W2065597936 hasLocation W20655979361 @default.
- W2065597936 hasOpenAccess W2065597936 @default.
- W2065597936 hasPrimaryLocation W20655979361 @default.
- W2065597936 hasRelatedWork W1871156538 @default.
- W2065597936 hasRelatedWork W1968462015 @default.
- W2065597936 hasRelatedWork W1993784399 @default.
- W2065597936 hasRelatedWork W2049968816 @default.
- W2065597936 hasRelatedWork W2094144639 @default.
- W2065597936 hasRelatedWork W2148351559 @default.
- W2065597936 hasRelatedWork W2752028650 @default.
- W2065597936 hasRelatedWork W2948993755 @default.
- W2065597936 hasRelatedWork W2964207094 @default.
- W2065597936 hasRelatedWork W4221142572 @default.
- W2065597936 hasVolume "150" @default.
- W2065597936 isParatext "false" @default.
- W2065597936 isRetracted "false" @default.
- W2065597936 magId "2065597936" @default.
- W2065597936 workType "article" @default.