G-94-07
A Note on Assigning a Kekule Structure to a Chemical Graph
et référence BibTeX
The Edmonds Matching Algorithm, which leads easily to finding a Kekulé structure in a chemical graph, is recalled. An extension is made to the case where only vertices of a specified set must be covered by edges of the matching which is sought.
Paru en février 1994 , 15 pages