Skip to content
2000
Volume 19, Issue 3
  • ISSN: 1385-2728
  • E-ISSN: 1875-5348

Abstract

We consider generalization of the terminal matrix of Zaretsky, in which only distances are listed between terminal vertices of acyclic graphs, to a condensed matrix for cyclic and polycyclic systems. Some 50 years ago Zaretsky has proved that the distance matrix between terminal vertices of acyclic graphs allows full reconstruction of the graph. We consider the question: Is there a subset of vertices in cyclic and polycyclic graphs which would allow from information on their distances a full reconstruction of the graph? As we report in this publication a distance matrix confined to a distance between the set of ring closure vertices may offer a positive answer to the considered problem.

Loading

Article metrics loading...

/content/journals/coc/10.2174/1385272819666141216233128
2015-02-01
2025-05-07
Loading full text...

Full text loading...

/content/journals/coc/10.2174/1385272819666141216233128
Loading
This is a required field
Please enter a valid email address
Approval was a Success
Invalid data
An Error Occurred
Approval was partially successful, following selected items could not be processed due to error
Please enter a valid_number test