Reconstructing a Graph from its Neighborhood Lists (Q4290082)

From MaRDI portal
Revision as of 15:10, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article; zbMATH DE number 558798
Language Label Description Also known as
English
Reconstructing a Graph from its Neighborhood Lists
scientific article; zbMATH DE number 558798

    Statements

    title
    Reconstructing a Graph from its Neighborhood Lists (English)
    0 references
    author
    Martin Aigner
    0 references
    Eberhard Triesch
    0 references
    publication date
    12 July 1994
    0 references
    zbMATH Keywords
    reconstructing
    0 references
    decision problem
    0 references
    NP-complete
    0 references
    bipartite graphs
    0 references
    isomorphism
    0 references

    Identifiers

    Mathematics Subject Classification ID
    05C60
    0 references
    68R10
    0 references
    68Q25
    0 references
    zbMATH DE Number
    558798
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q4290082&oldid=28499919"
    Powered by MediaWiki