Identifiable projections of spatial graphs

Youngsik Huh, Kouki Taniyama

    Research output: Contribution to journalArticle

    7 Citations (Scopus)

    Abstract

    A generic map from a finite graph to the 2-space is called identifiable if any two embeddings of the graph into the 3-space obtained by lifting the map with respect to the natural projection from the 3-space to the 2-space are ambient isotopic in the 3-space. We show that only planar graphs have identifiable maps. We characterize the identifiable maps for some planar graphs.

    Original languageEnglish
    Pages (from-to)991-998
    Number of pages8
    JournalJournal of Knot Theory and its Ramifications
    Volume13
    Issue number8
    DOIs
    Publication statusPublished - 2004 Dec

    Fingerprint

    Spatial Graph
    Projection
    Planar graph
    Finite Graph
    Graph in graph theory

    Keywords

    • Identifiable projection
    • Regular projection
    • Spatial graphs

    ASJC Scopus subject areas

    • Algebra and Number Theory

    Cite this

    Identifiable projections of spatial graphs. / Huh, Youngsik; Taniyama, Kouki.

    In: Journal of Knot Theory and its Ramifications, Vol. 13, No. 8, 12.2004, p. 991-998.

    Research output: Contribution to journalArticle

    @article{b3b07458ada646bea0b4f8ca15dd5768,
    title = "Identifiable projections of spatial graphs",
    abstract = "A generic map from a finite graph to the 2-space is called identifiable if any two embeddings of the graph into the 3-space obtained by lifting the map with respect to the natural projection from the 3-space to the 2-space are ambient isotopic in the 3-space. We show that only planar graphs have identifiable maps. We characterize the identifiable maps for some planar graphs.",
    keywords = "Identifiable projection, Regular projection, Spatial graphs",
    author = "Youngsik Huh and Kouki Taniyama",
    year = "2004",
    month = "12",
    doi = "10.1142/S0218216504003640",
    language = "English",
    volume = "13",
    pages = "991--998",
    journal = "Journal of Knot Theory and its Ramifications",
    issn = "0218-2165",
    publisher = "World Scientific Publishing Co. Pte Ltd",
    number = "8",

    }

    TY - JOUR

    T1 - Identifiable projections of spatial graphs

    AU - Huh, Youngsik

    AU - Taniyama, Kouki

    PY - 2004/12

    Y1 - 2004/12

    N2 - A generic map from a finite graph to the 2-space is called identifiable if any two embeddings of the graph into the 3-space obtained by lifting the map with respect to the natural projection from the 3-space to the 2-space are ambient isotopic in the 3-space. We show that only planar graphs have identifiable maps. We characterize the identifiable maps for some planar graphs.

    AB - A generic map from a finite graph to the 2-space is called identifiable if any two embeddings of the graph into the 3-space obtained by lifting the map with respect to the natural projection from the 3-space to the 2-space are ambient isotopic in the 3-space. We show that only planar graphs have identifiable maps. We characterize the identifiable maps for some planar graphs.

    KW - Identifiable projection

    KW - Regular projection

    KW - Spatial graphs

    UR - http://www.scopus.com/inward/record.url?scp=12144270851&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=12144270851&partnerID=8YFLogxK

    U2 - 10.1142/S0218216504003640

    DO - 10.1142/S0218216504003640

    M3 - Article

    VL - 13

    SP - 991

    EP - 998

    JO - Journal of Knot Theory and its Ramifications

    JF - Journal of Knot Theory and its Ramifications

    SN - 0218-2165

    IS - 8

    ER -