• DocumentCode
    963551
  • Title

    Generation of simple paths of graph by decomposition

  • Author

    Cahit, I. ; Cahit, R.

  • Author_Institution
    Private Address, Nicosia, Cyprus
  • Volume
    10
  • Issue
    2
  • fYear
    1974
  • Firstpage
    13
  • Lastpage
    14
  • Abstract
    The letter presents a method for the generation of simple paths by decomposing the given graph into two subgraphs. In this way, the simple specific subpaths can be found simultaneously in the subgraphs and their unions of Cartesian products give the desired original simple paths.
  • Keywords
    graphs; network topology; graphs; network topology;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

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