Matches in SemOpenAlex for { <https://semopenalex.org/work/W1983773246> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W1983773246 endingPage "454" @default.
- W1983773246 startingPage "443" @default.
- W1983773246 abstract "We construct graphs that contain all bounded-degree trees on n vertices as induced subgraphs and have only cn edges for some constant c depending only on the maximum degree. In general, we consider the problem of determining the graphs, so-called universal graphs (or induced-universal graphs), with as few vertices and edges as possible having the property that all graphs in a specified family are contained as subgraphs (or induced subgraphs). We obtain bounds for the size of universal and induced-universal graphs for many classes of graphs such as trees and planar graphs. These bounds are obtained by establishing relationships between the universal graphs and the induced-universal graphs." @default.
- W1983773246 created "2016-06-24" @default.
- W1983773246 creator A5001164919 @default.
- W1983773246 date "1990-09-01" @default.
- W1983773246 modified "2023-09-25" @default.
- W1983773246 title "Universal graphs and induced-universal graphs" @default.
- W1983773246 cites W1605337124 @default.
- W1983773246 cites W1965380924 @default.
- W1983773246 cites W1994115477 @default.
- W1983773246 cites W1996656009 @default.
- W1983773246 cites W1997949020 @default.
- W1983773246 cites W2038643780 @default.
- W1983773246 cites W2052690504 @default.
- W1983773246 cites W2068657711 @default.
- W1983773246 cites W2086253307 @default.
- W1983773246 cites W2119837203 @default.
- W1983773246 cites W4213273444 @default.
- W1983773246 cites W4213289662 @default.
- W1983773246 doi "https://doi.org/10.1002/jgt.3190140408" @default.
- W1983773246 hasPublicationYear "1990" @default.
- W1983773246 type Work @default.
- W1983773246 sameAs 1983773246 @default.
- W1983773246 citedByCount "43" @default.
- W1983773246 countsByYear W19837732462013 @default.
- W1983773246 countsByYear W19837732462014 @default.
- W1983773246 countsByYear W19837732462015 @default.
- W1983773246 countsByYear W19837732462016 @default.
- W1983773246 countsByYear W19837732462017 @default.
- W1983773246 countsByYear W19837732462019 @default.
- W1983773246 countsByYear W19837732462020 @default.
- W1983773246 countsByYear W19837732462022 @default.
- W1983773246 crossrefType "journal-article" @default.
- W1983773246 hasAuthorship W1983773246A5001164919 @default.
- W1983773246 hasConcept C102192266 @default.
- W1983773246 hasConcept C114614502 @default.
- W1983773246 hasConcept C118615104 @default.
- W1983773246 hasConcept C132525143 @default.
- W1983773246 hasConcept C160446614 @default.
- W1983773246 hasConcept C203776342 @default.
- W1983773246 hasConcept C33923547 @default.
- W1983773246 hasConcept C43517604 @default.
- W1983773246 hasConcept C59824394 @default.
- W1983773246 hasConcept C74133993 @default.
- W1983773246 hasConceptScore W1983773246C102192266 @default.
- W1983773246 hasConceptScore W1983773246C114614502 @default.
- W1983773246 hasConceptScore W1983773246C118615104 @default.
- W1983773246 hasConceptScore W1983773246C132525143 @default.
- W1983773246 hasConceptScore W1983773246C160446614 @default.
- W1983773246 hasConceptScore W1983773246C203776342 @default.
- W1983773246 hasConceptScore W1983773246C33923547 @default.
- W1983773246 hasConceptScore W1983773246C43517604 @default.
- W1983773246 hasConceptScore W1983773246C59824394 @default.
- W1983773246 hasConceptScore W1983773246C74133993 @default.
- W1983773246 hasIssue "4" @default.
- W1983773246 hasLocation W19837732461 @default.
- W1983773246 hasOpenAccess W1983773246 @default.
- W1983773246 hasPrimaryLocation W19837732461 @default.
- W1983773246 hasRelatedWork W1554245510 @default.
- W1983773246 hasRelatedWork W1978588354 @default.
- W1983773246 hasRelatedWork W2008957319 @default.
- W1983773246 hasRelatedWork W2082569465 @default.
- W1983773246 hasRelatedWork W2083238533 @default.
- W1983773246 hasRelatedWork W2093170838 @default.
- W1983773246 hasRelatedWork W2125939925 @default.
- W1983773246 hasRelatedWork W2766499403 @default.
- W1983773246 hasRelatedWork W2910018628 @default.
- W1983773246 hasRelatedWork W2963206482 @default.
- W1983773246 hasVolume "14" @default.
- W1983773246 isParatext "false" @default.
- W1983773246 isRetracted "false" @default.
- W1983773246 magId "1983773246" @default.
- W1983773246 workType "article" @default.