On discerning symmetry properties of graphs
✍ Scribed by Milan Randić
- Publisher
- Elsevier Science
- Year
- 1976
- Tongue
- English
- Weight
- 484 KB
- Volume
- 42
- Category
- Article
- ISSN
- 0009-2614
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
## Abstract The Desargues–Levi graph represents important chemical transformations: (1) isomerization routes for some carbonium ion rearrangements, (2) isomerization of trigonal bipyramidal structures, and (3) some pseudorotations of octahedral complexes. The symmetry properties of this graph have
On several symmetry conditions for graphs, Discrete Mathematics 102 (1992) 51-59. In this paper we deal with simple graphs. We investigate vertex-transitivity, edge-transitivity and symmetry of graphs, especially the relationships among them. We first give an equivalent condition for a graph to be
Results of Lovász and Padberg entail that the class of so-called partitionable graphs contains all the potential counterexamples to Berge's famous Strong Perfect Graph Conjecture, which asserts that the only minimal imperfect graphs are the odd chordless cycles with at least five vertices (''odd hol