Matches in SemOpenAlex for { <https://semopenalex.org/work/W2054926432> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2054926432 endingPage "260" @default.
- W2054926432 startingPage "255" @default.
- W2054926432 abstract "For a family F of graphs, a graph U is said to be F-induced-universal if every graph of F is an induced subgraph of U. We give a construction for an induced-universal graph for the family of graphs on n vertices with degree at most k. For k even, our induced-universal graph has O(n^k^/^2) vertices and for k odd it has O(n^@?^k^/^2^@?^-^1^/^klog^2^+^2^/^kn) vertices. This construction improves a result of Butler by a multiplicative constant factor for the even case and by almost a multiplicative n^1^/^k factor for the odd case. We also construct induced-universal graphs for the class of oriented graphs with bounded incoming and outgoing degree, slightly improving another result of Butler." @default.
- W2054926432 created "2016-06-24" @default.
- W2054926432 creator A5010975579 @default.
- W2054926432 creator A5038247454 @default.
- W2054926432 creator A5038720048 @default.
- W2054926432 date "2008-11-01" @default.
- W2054926432 modified "2023-10-17" @default.
- W2054926432 title "On induced-universal graphs for the class of bounded-degree graphs" @default.
- W2054926432 cites W1983773246 @default.
- W2054926432 cites W1985391430 @default.
- W2054926432 cites W1997949020 @default.
- W2054926432 cites W2052690504 @default.
- W2054926432 cites W2060963839 @default.
- W2054926432 cites W2064876674 @default.
- W2054926432 cites W2093981583 @default.
- W2054926432 cites W2119837203 @default.
- W2054926432 cites W2153573559 @default.
- W2054926432 cites W2335389215 @default.
- W2054926432 cites W4231773516 @default.
- W2054926432 cites W4246925169 @default.
- W2054926432 doi "https://doi.org/10.1016/j.ipl.2008.04.020" @default.
- W2054926432 hasPublicationYear "2008" @default.
- W2054926432 type Work @default.
- W2054926432 sameAs 2054926432 @default.
- W2054926432 citedByCount "17" @default.
- W2054926432 countsByYear W20549264322013 @default.
- W2054926432 countsByYear W20549264322014 @default.
- W2054926432 countsByYear W20549264322015 @default.
- W2054926432 countsByYear W20549264322017 @default.
- W2054926432 countsByYear W20549264322019 @default.
- W2054926432 countsByYear W20549264322020 @default.
- W2054926432 countsByYear W20549264322021 @default.
- W2054926432 countsByYear W20549264322022 @default.
- W2054926432 crossrefType "journal-article" @default.
- W2054926432 hasAuthorship W2054926432A5010975579 @default.
- W2054926432 hasAuthorship W2054926432A5038247454 @default.
- W2054926432 hasAuthorship W2054926432A5038720048 @default.
- W2054926432 hasBestOaLocation W20549264322 @default.
- W2054926432 hasConcept C102192266 @default.
- W2054926432 hasConcept C114614502 @default.
- W2054926432 hasConcept C118615104 @default.
- W2054926432 hasConcept C121332964 @default.
- W2054926432 hasConcept C132525143 @default.
- W2054926432 hasConcept C134306372 @default.
- W2054926432 hasConcept C154945302 @default.
- W2054926432 hasConcept C160446614 @default.
- W2054926432 hasConcept C203776342 @default.
- W2054926432 hasConcept C24890656 @default.
- W2054926432 hasConcept C2775997480 @default.
- W2054926432 hasConcept C2777212361 @default.
- W2054926432 hasConcept C33923547 @default.
- W2054926432 hasConcept C34388435 @default.
- W2054926432 hasConcept C41008148 @default.
- W2054926432 hasConcept C43517604 @default.
- W2054926432 hasConcept C74133993 @default.
- W2054926432 hasConceptScore W2054926432C102192266 @default.
- W2054926432 hasConceptScore W2054926432C114614502 @default.
- W2054926432 hasConceptScore W2054926432C118615104 @default.
- W2054926432 hasConceptScore W2054926432C121332964 @default.
- W2054926432 hasConceptScore W2054926432C132525143 @default.
- W2054926432 hasConceptScore W2054926432C134306372 @default.
- W2054926432 hasConceptScore W2054926432C154945302 @default.
- W2054926432 hasConceptScore W2054926432C160446614 @default.
- W2054926432 hasConceptScore W2054926432C203776342 @default.
- W2054926432 hasConceptScore W2054926432C24890656 @default.
- W2054926432 hasConceptScore W2054926432C2775997480 @default.
- W2054926432 hasConceptScore W2054926432C2777212361 @default.
- W2054926432 hasConceptScore W2054926432C33923547 @default.
- W2054926432 hasConceptScore W2054926432C34388435 @default.
- W2054926432 hasConceptScore W2054926432C41008148 @default.
- W2054926432 hasConceptScore W2054926432C43517604 @default.
- W2054926432 hasConceptScore W2054926432C74133993 @default.
- W2054926432 hasIssue "5" @default.
- W2054926432 hasLocation W20549264321 @default.
- W2054926432 hasLocation W20549264322 @default.
- W2054926432 hasLocation W20549264323 @default.
- W2054926432 hasLocation W20549264324 @default.
- W2054926432 hasLocation W20549264325 @default.
- W2054926432 hasOpenAccess W2054926432 @default.
- W2054926432 hasPrimaryLocation W20549264321 @default.
- W2054926432 hasRelatedWork W1554245510 @default.
- W2054926432 hasRelatedWork W1578113210 @default.
- W2054926432 hasRelatedWork W2061237693 @default.
- W2054926432 hasRelatedWork W2083238533 @default.
- W2054926432 hasRelatedWork W2113292309 @default.
- W2054926432 hasRelatedWork W2152638828 @default.
- W2054926432 hasRelatedWork W2239518402 @default.
- W2054926432 hasRelatedWork W3121955789 @default.
- W2054926432 hasRelatedWork W4285762950 @default.
- W2054926432 hasRelatedWork W603403972 @default.
- W2054926432 hasVolume "108" @default.
- W2054926432 isParatext "false" @default.
- W2054926432 isRetracted "false" @default.
- W2054926432 magId "2054926432" @default.
- W2054926432 workType "article" @default.