Matches in SemOpenAlex for { <https://semopenalex.org/work/W2004402862> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2004402862 endingPage "20" @default.
- W2004402862 startingPage "3" @default.
- W2004402862 abstract "Consider a finite graph G(V,E). Let us associate to G a finite list P(G) of invariants. To any P the following two natural problems arise: (R) Realizability. Given P, when is P=P(G) for some graph G?, (U) Uniqueness. Suppose P(G)=P(H) for graphs G and H. When does this imply G ≅ H? The best studied questions in this context are the degree realization problem for (R) and the reconstruction conjecture for (U). We discuss the problems (R) and (U) for the degree sequence and the size sequence of induced subgraphs for undirected and directed graphs, concentrating on the complexity of the corresponding decision problems and their connection to a natural search problem on graphs." @default.
- W2004402862 created "2016-06-24" @default.
- W2004402862 creator A5012929183 @default.
- W2004402862 creator A5055603281 @default.
- W2004402862 date "1994-12-01" @default.
- W2004402862 modified "2023-10-02" @default.
- W2004402862 title "Realizability and uniqueness in graphs" @default.
- W2004402862 cites W1967086862 @default.
- W2004402862 cites W1977708615 @default.
- W2004402862 cites W1994682813 @default.
- W2004402862 cites W1996803865 @default.
- W2004402862 cites W2016519507 @default.
- W2004402862 cites W2018850502 @default.
- W2004402862 cites W2019752376 @default.
- W2004402862 cites W2024530086 @default.
- W2004402862 cites W2037100948 @default.
- W2004402862 cites W2041176939 @default.
- W2004402862 cites W2050911484 @default.
- W2004402862 cites W2051895504 @default.
- W2004402862 cites W2079456353 @default.
- W2004402862 cites W3041685368 @default.
- W2004402862 cites W4232475311 @default.
- W2004402862 cites W4240884087 @default.
- W2004402862 cites W4246168648 @default.
- W2004402862 cites W4255280903 @default.
- W2004402862 doi "https://doi.org/10.1016/0012-365x(94)00104-q" @default.
- W2004402862 hasPublicationYear "1994" @default.
- W2004402862 type Work @default.
- W2004402862 sameAs 2004402862 @default.
- W2004402862 citedByCount "56" @default.
- W2004402862 countsByYear W20044028622012 @default.
- W2004402862 countsByYear W20044028622013 @default.
- W2004402862 countsByYear W20044028622014 @default.
- W2004402862 countsByYear W20044028622015 @default.
- W2004402862 countsByYear W20044028622016 @default.
- W2004402862 countsByYear W20044028622018 @default.
- W2004402862 countsByYear W20044028622019 @default.
- W2004402862 countsByYear W20044028622020 @default.
- W2004402862 countsByYear W20044028622021 @default.
- W2004402862 countsByYear W20044028622022 @default.
- W2004402862 countsByYear W20044028622023 @default.
- W2004402862 crossrefType "journal-article" @default.
- W2004402862 hasAuthorship W2004402862A5012929183 @default.
- W2004402862 hasAuthorship W2004402862A5055603281 @default.
- W2004402862 hasConcept C11413529 @default.
- W2004402862 hasConcept C114614502 @default.
- W2004402862 hasConcept C118615104 @default.
- W2004402862 hasConcept C132525143 @default.
- W2004402862 hasConcept C134306372 @default.
- W2004402862 hasConcept C184264201 @default.
- W2004402862 hasConcept C2776378722 @default.
- W2004402862 hasConcept C2777021972 @default.
- W2004402862 hasConcept C2780990831 @default.
- W2004402862 hasConcept C33923547 @default.
- W2004402862 hasConceptScore W2004402862C11413529 @default.
- W2004402862 hasConceptScore W2004402862C114614502 @default.
- W2004402862 hasConceptScore W2004402862C118615104 @default.
- W2004402862 hasConceptScore W2004402862C132525143 @default.
- W2004402862 hasConceptScore W2004402862C134306372 @default.
- W2004402862 hasConceptScore W2004402862C184264201 @default.
- W2004402862 hasConceptScore W2004402862C2776378722 @default.
- W2004402862 hasConceptScore W2004402862C2777021972 @default.
- W2004402862 hasConceptScore W2004402862C2780990831 @default.
- W2004402862 hasConceptScore W2004402862C33923547 @default.
- W2004402862 hasIssue "1-3" @default.
- W2004402862 hasLocation W20044028621 @default.
- W2004402862 hasOpenAccess W2004402862 @default.
- W2004402862 hasPrimaryLocation W20044028621 @default.
- W2004402862 hasRelatedWork W1902962780 @default.
- W2004402862 hasRelatedWork W2067688212 @default.
- W2004402862 hasRelatedWork W2090515205 @default.
- W2004402862 hasRelatedWork W2619045485 @default.
- W2004402862 hasRelatedWork W2982829914 @default.
- W2004402862 hasRelatedWork W3201982285 @default.
- W2004402862 hasRelatedWork W4243250875 @default.
- W2004402862 hasRelatedWork W4290190164 @default.
- W2004402862 hasRelatedWork W4300410646 @default.
- W2004402862 hasRelatedWork W4386384819 @default.
- W2004402862 hasVolume "136" @default.
- W2004402862 isParatext "false" @default.
- W2004402862 isRetracted "false" @default.
- W2004402862 magId "2004402862" @default.
- W2004402862 workType "article" @default.