• DocumentCode
    1106332
  • Title

    A Property of N-Graphs

  • Author

    Hashimoto, Akihiro ; Noshita, Kohei

  • Author_Institution
    IEEE
  • Issue
    1
  • fYear
    1971
  • Firstpage
    95
  • Lastpage
    97
  • Abstract
    T. A. J. Nicholson has introduced a restricted class of drawn graphs (N-graphs) into the problem of drawing a graph with a minimum number of crosspoints. This short note shows some defects in representing the capability of N-graphs by presenting a planar graph which cannot be represented by any N-graphs.
  • Keywords
    Crosspoint minimization, design automation, graph theory, integrated circuits, printed circuits.; Design automation; Graph theory; Joining processes; Minimization; Printed circuits; Telegraphy; Telephony; Crosspoint minimization, design automation, graph theory, integrated circuits, printed circuits.;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/T-C.1971.223085
  • Filename
    1671678
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1106332