Matches in SemOpenAlex for { <https://semopenalex.org/work/W4245474313> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4245474313 endingPage "8" @default.
- W4245474313 startingPage "1" @default.
- W4245474313 abstract "It is well known that any finite simple graph Γ is an induced subgraph of some exponentially larger strongly regular graph Γ (e.g., [2, 8]). No general polynomial-size construction has been known. For a given finite simple graph Γ on υ vertices, we present a construction of a strongly regular graph Γ on O(υ4) vertices that contains Γ as its induced subgraph. A discussion is included of the size of the smallest possible strongly regular graph with this property. © 2000 John Wiley & Sons, Inc. J Graph Theory 34: 1–8, 2000" @default.
- W4245474313 created "2022-05-12" @default.
- W4245474313 creator A5030716851 @default.
- W4245474313 creator A5046167825 @default.
- W4245474313 date "2000-05-01" @default.
- W4245474313 modified "2023-10-18" @default.
- W4245474313 title "Embedding arbitrary finite simple graphs into small strongly regular graphs" @default.
- W4245474313 cites W1965994418 @default.
- W4245474313 cites W1968319543 @default.
- W4245474313 cites W1979863880 @default.
- W4245474313 cites W2010961669 @default.
- W4245474313 cites W4234880555 @default.
- W4245474313 doi "https://doi.org/10.1002/(sici)1097-0118(200005)34:1<1::aid-jgt1>3.0.co;2-e" @default.
- W4245474313 hasPublicationYear "2000" @default.
- W4245474313 type Work @default.
- W4245474313 citedByCount "0" @default.
- W4245474313 crossrefType "journal-article" @default.
- W4245474313 hasAuthorship W4245474313A5030716851 @default.
- W4245474313 hasAuthorship W4245474313A5046167825 @default.
- W4245474313 hasConcept C114614502 @default.
- W4245474313 hasConcept C118615104 @default.
- W4245474313 hasConcept C132525143 @default.
- W4245474313 hasConcept C14201764 @default.
- W4245474313 hasConcept C147792647 @default.
- W4245474313 hasConcept C203776342 @default.
- W4245474313 hasConcept C22149727 @default.
- W4245474313 hasConcept C33923547 @default.
- W4245474313 hasConcept C36038622 @default.
- W4245474313 hasConcept C43413943 @default.
- W4245474313 hasConcept C43517604 @default.
- W4245474313 hasConceptScore W4245474313C114614502 @default.
- W4245474313 hasConceptScore W4245474313C118615104 @default.
- W4245474313 hasConceptScore W4245474313C132525143 @default.
- W4245474313 hasConceptScore W4245474313C14201764 @default.
- W4245474313 hasConceptScore W4245474313C147792647 @default.
- W4245474313 hasConceptScore W4245474313C203776342 @default.
- W4245474313 hasConceptScore W4245474313C22149727 @default.
- W4245474313 hasConceptScore W4245474313C33923547 @default.
- W4245474313 hasConceptScore W4245474313C36038622 @default.
- W4245474313 hasConceptScore W4245474313C43413943 @default.
- W4245474313 hasConceptScore W4245474313C43517604 @default.
- W4245474313 hasIssue "1" @default.
- W4245474313 hasLocation W42454743131 @default.
- W4245474313 hasOpenAccess W4245474313 @default.
- W4245474313 hasPrimaryLocation W42454743131 @default.
- W4245474313 hasRelatedWork W1564168462 @default.
- W4245474313 hasRelatedWork W1858680408 @default.
- W4245474313 hasRelatedWork W2013464508 @default.
- W4245474313 hasRelatedWork W2022054586 @default.
- W4245474313 hasRelatedWork W2032950096 @default.
- W4245474313 hasRelatedWork W2890133864 @default.
- W4245474313 hasRelatedWork W2963403635 @default.
- W4245474313 hasRelatedWork W3182166453 @default.
- W4245474313 hasRelatedWork W3213475073 @default.
- W4245474313 hasRelatedWork W4213354068 @default.
- W4245474313 hasVolume "34" @default.
- W4245474313 isParatext "false" @default.
- W4245474313 isRetracted "false" @default.
- W4245474313 workType "article" @default.