Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963811818> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2963811818 abstract "Abstract We give characterizations of the structure and degree sequence of hereditary unigraphs, those graphs for which every induced subgraph is the unique realization of its degree sequence. The class of hereditary unigraphs properly contains the threshold and matrogenic graphs, and the characterizations presented here naturally generalize those known for these other classes of graphs. The degree sequence characterization of hereditary unigraphs makes use of the list of values k for which the k th Erdős–Gallai inequality holds with equality for a graphic sequence. Using the canonical decomposition of Tyshkevich, we show how this list describes structure common among all realizations of an arbitrary graphic sequence." @default.
- W2963811818 created "2019-07-30" @default.
- W2963811818 creator A5013268540 @default.
- W2963811818 date "2013-02-13" @default.
- W2963811818 modified "2023-09-23" @default.
- W2963811818 title "Hereditary unigraphs and Erdős--Gallai equalities" @default.
- W2963811818 hasPublicationYear "2013" @default.
- W2963811818 type Work @default.
- W2963811818 sameAs 2963811818 @default.
- W2963811818 citedByCount "0" @default.
- W2963811818 crossrefType "posted-content" @default.
- W2963811818 hasAuthorship W2963811818A5013268540 @default.
- W2963811818 hasConcept C105795698 @default.
- W2963811818 hasConcept C114614502 @default.
- W2963811818 hasConcept C118615104 @default.
- W2963811818 hasConcept C121332964 @default.
- W2963811818 hasConcept C154945302 @default.
- W2963811818 hasConcept C24890656 @default.
- W2963811818 hasConcept C2775997480 @default.
- W2963811818 hasConcept C2777212361 @default.
- W2963811818 hasConcept C2778112365 @default.
- W2963811818 hasConcept C2781089630 @default.
- W2963811818 hasConcept C33923547 @default.
- W2963811818 hasConcept C41008148 @default.
- W2963811818 hasConcept C54355233 @default.
- W2963811818 hasConcept C86803240 @default.
- W2963811818 hasConceptScore W2963811818C105795698 @default.
- W2963811818 hasConceptScore W2963811818C114614502 @default.
- W2963811818 hasConceptScore W2963811818C118615104 @default.
- W2963811818 hasConceptScore W2963811818C121332964 @default.
- W2963811818 hasConceptScore W2963811818C154945302 @default.
- W2963811818 hasConceptScore W2963811818C24890656 @default.
- W2963811818 hasConceptScore W2963811818C2775997480 @default.
- W2963811818 hasConceptScore W2963811818C2777212361 @default.
- W2963811818 hasConceptScore W2963811818C2778112365 @default.
- W2963811818 hasConceptScore W2963811818C2781089630 @default.
- W2963811818 hasConceptScore W2963811818C33923547 @default.
- W2963811818 hasConceptScore W2963811818C41008148 @default.
- W2963811818 hasConceptScore W2963811818C54355233 @default.
- W2963811818 hasConceptScore W2963811818C86803240 @default.
- W2963811818 hasLocation W29638118181 @default.
- W2963811818 hasOpenAccess W2963811818 @default.
- W2963811818 hasPrimaryLocation W29638118181 @default.
- W2963811818 hasRelatedWork W1563040478 @default.
- W2963811818 hasRelatedWork W1665311938 @default.
- W2963811818 hasRelatedWork W1745697583 @default.
- W2963811818 hasRelatedWork W1838738933 @default.
- W2963811818 hasRelatedWork W1972219002 @default.
- W2963811818 hasRelatedWork W2059658171 @default.
- W2963811818 hasRelatedWork W2275463602 @default.
- W2963811818 hasRelatedWork W2405507785 @default.
- W2963811818 hasRelatedWork W2504074656 @default.
- W2963811818 hasRelatedWork W2800633345 @default.
- W2963811818 hasRelatedWork W2949703883 @default.
- W2963811818 hasRelatedWork W2974092235 @default.
- W2963811818 hasRelatedWork W2981337853 @default.
- W2963811818 hasRelatedWork W3025241313 @default.
- W2963811818 hasRelatedWork W3098159482 @default.
- W2963811818 hasRelatedWork W3135595136 @default.
- W2963811818 hasRelatedWork W3161217605 @default.
- W2963811818 hasRelatedWork W597936652 @default.
- W2963811818 hasRelatedWork W2011867417 @default.
- W2963811818 hasRelatedWork W2183179282 @default.
- W2963811818 isParatext "false" @default.
- W2963811818 isRetracted "false" @default.
- W2963811818 magId "2963811818" @default.
- W2963811818 workType "article" @default.