Identifying Codes in Line Graphs (Q5325952)

From MaRDI portal
scientific article; zbMATH DE number 6193114
Language Label Description Also known as
English
Identifying Codes in Line Graphs
scientific article; zbMATH DE number 6193114

    Statements

    title
    Identifying Codes in Line Graphs (English)
    0 references
    author
    Florent Foucaud
    0 references
    Sylvain Gravier
    0 references
    Reza Naserasr
    0 references
    Aline Parreau
    0 references
    Petru Valicov
    0 references
    publication date
    31 July 2013
    0 references
    zbMATH Keywords
    identifying codes
    0 references
    dominating sets
    0 references
    line graphs
    0 references
    NP-completeness
    0 references

    Identifiers

    DOI
    10.1002/jgt.21686
    0 references
    zbMATH DE Number
    6193114
    0 references
    OpenAlex ID
    W3124539444
    0 references
    arXiv ID
    1107.0207
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5325952&oldid=35344017"
    Powered by MediaWiki