ISSN:
0020-7608
Schlagwort(e):
Computational Chemistry and Molecular Modeling
;
Atomic, Molecular and Optical Physics
Quelle:
Wiley InterScience Backfile Collection 1832-2000
Thema:
Chemie und Pharmazie
Notizen:
While the concept of the graph center is unambiguous (and quite old) in the case of acyclic graphs, an attempt has been made recently to extend the concept to polycyclic structures using the distance matrix of a graph as the basis. In this work we continue exploring such generalizations considering in addition to the distance matrix, self-avoiding walks or paths as graph invariants of potential interest for discriminating distinctive vertex environments in a graph of polycyclic structures. A hierachy of criteria is suggested that offers a systematic approach to the vertex discrimination and eventually establishes in most cases the graph center as a single vertex, a single bond (edge), or a single group of equivalent vertices. Some applications and the significance of the concept of the graph center are presented.
Zusätzliches Material:
3 Ill.
Materialart:
Digitale Medien
URL:
http://dx.doi.org/10.1002/qua.560190107