Solved and unsolved problems in chemical graph theory. (English) Zbl 0786.05083
Gimbel, John (ed.) et al., Quo vadis, graph theory? A source book for challenges and directions. Amsterdam: North-Holland. Ann. Discrete Math. 55, 109-126 (1993).
Summary: Chemistry and graph theory meet in several areas which are briefly reviewed. A few solved and unsolved problems are discussed: generalized centers in cyclic graphs; irreducible sequences in polymers; cages; spectral graph theoretical problems; \(k\)-factorable graphs with \(k>1\), and perfect matchings with \(k=1\).
For the entire collection see [Zbl 0773.00007].
For the entire collection see [Zbl 0773.00007].
MSC:
| 05C90 | Applications of graph theory |
| 92E10 | Molecular structure (graph-theoretic methods, methods of differential topology, etc.) |
| 05C70 | Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) |
