Complete forcing numbers of catacondensed phenylene systems
Filomat, Tome 37 (2023) no. 24, p. 8309
Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts
Combining "forcing" and "global" idea, Xu et al. proposed the concepts: complete forcing set and complete forcing number of perfect matchings of graph. In this paper, we give explicit formulae for the complete forcing numbers of phenylene chains and catacondensed phenylene systems, respectively. Moreover, we present an algorithm to find the minimum complete forcing sets of these graphs.
Classification :
05C70, 05C70
Keywords: Perfect matching, complete forcing set, complete forcing number, phenylene chain
Keywords: Perfect matching, complete forcing set, complete forcing number, phenylene chain
Lina Wei; Hong Bian; Haizheng Yu; Guocan Lin. Complete forcing numbers of catacondensed phenylene systems. Filomat, Tome 37 (2023) no. 24, p. 8309 . doi: 10.2298/FIL2324309W
@article{10_2298_FIL2324309W,
author = {Lina Wei and Hong Bian and Haizheng Yu and Guocan Lin},
title = {Complete forcing numbers of catacondensed phenylene systems},
journal = {Filomat},
pages = {8309 },
year = {2023},
volume = {37},
number = {24},
doi = {10.2298/FIL2324309W},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.2298/FIL2324309W/}
}
TY - JOUR AU - Lina Wei AU - Hong Bian AU - Haizheng Yu AU - Guocan Lin TI - Complete forcing numbers of catacondensed phenylene systems JO - Filomat PY - 2023 SP - 8309 VL - 37 IS - 24 UR - http://geodesic.mathdoc.fr/articles/10.2298/FIL2324309W/ DO - 10.2298/FIL2324309W LA - en ID - 10_2298_FIL2324309W ER -
Cité par Sources :