Title :
Generation of simple paths of graph by decomposition
Author :
Cahit, I. ; Cahit, R.
Author_Institution :
Private Address, Nicosia, Cyprus
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;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19740009
