• DocumentCode
    917429
  • Title

    Simple algorithm for determining the existence of a linear graph from a given edge matrix

  • Author

    Wong, Shen Yuong

  • Author_Institution
    University of Singapore, Faculty of Engineering, Singapore
  • Volume
    8
  • Issue
    9
  • fYear
    1972
  • Firstpage
    218
  • Lastpage
    220
  • Abstract
    In this letter, a simple algorithm for determining the existence of a linear graph from a given edge matrix is given. The algorithm not only provides a means of determining the existence of a linear graph, but also suggests ways by which the given edge matrix must be modified to enable a graph to exist.
  • Keywords
    graph theory; matrix algebra; algorithm; edge matrix; linear graph;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19720158
  • Filename
    4235609
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=917429