caa a22 4500 465755054 CHVBK 20180323111844.0 cr unu---uuuuu 170327e19900601xx s 000 0 eng 10.1007/BF01166425 doi (NATIONALLICENCE)springer-10.1007/BF01166425 Recognizing Kekuléan benzenoid systems by C-P-V path elimination [Elektronische Daten] [Guo Xiaofeng, Zhang Fuji] In this paper, we define the concept of a canonicalP-V pathP(p i− i ) on the boundary of a benzenoid systemH, and prove thatH has a Kekulé structure if and only ifH-P(p i−v i) has a Kekulé structure, whereH-P(p i−v i) is the graph obtained fromH by deleting the vertices onP(p i−v i) . It is also proved that there are at least two canonicalP-V paths in a benzenoid system. By the above results, we give an efficient and simple algorithm, called the canonicalP-V (C-P-V) path elimination, for determining whether or not a given benzenoid systemH has Kekulé structures. IfH is Kekuléan, the algorithm can find a Kekulé structure ofH. J.C. Baltzer AG, Scientific Publishing Company, 1990 Xiaofeng Guo Department of Mathematics, Xinjiang University, Wulumuqi Xinjiang, People's Republic of China aut Fuji Zhang Department of Mathematics, Xinjiang University, Wulumuqi Xinjiang, People's Republic of China aut Journal of Mathematical Chemistry Kluwer Academic Publishers 5/2(1990-06-01), 157-170 0259-9791 5:2<157 1990 5 10910 https://doi.org/10.1007/BF01166425 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF01166425 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Xiaofeng Guo Department of Mathematics, Xinjiang University, Wulumuqi Xinjiang, People's Republic of China aut NATIONALLICENCE 700 1- Fuji Zhang Department of Mathematics, Xinjiang University, Wulumuqi Xinjiang, People's Republic of China aut NATIONALLICENCE 773 0- Journal of Mathematical Chemistry Kluwer Academic Publishers 5/2(1990-06-01), 157-170 0259-9791 5:2<157 1990 5 10910 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer