Journal of East China Normal University(Natural Science) >
The decycling number of join graphs
Received date: 2020-11-18
Online published: 2022-01-18
Let
Key words: graph; decycling number; join graphs
Hongbo YE , Chao YANG , Fuxiang CUI . The decycling number of join graphs[J]. Journal of East China Normal University(Natural Science), 2022 , 2022(1) : 17 -21 . DOI: 10.3969/j.issn.1000-5641.2022.01.003
1 | 魏二玲, 李益凡. 广义 Petersen 图的消圈数与上可嵌入性. 数学学报(中文版), 2013, 56 (2): 211- 216. |
2 | KARP R. Reducibility Among Combinatorial Problems, Complexity of Computer Computations [M]. New York: Plenum Press, 1972. |
3 | FESTA P, PARDALOS P M, RESENDE M G C. Feedback Set Problem [M]. Kluwer: Kluwer Academic Publishers, 2018. |
4 | GRUNBAUM B. Acyclic colorings of planar graphs. Israel Journal of Mathematics, 1973, 14, 390- 408. |
5 | BONDY J A, MURTY U S R. Graph Theory and Related Topics [M]. New York: Academic Press, 1979. |
6 | BORODIN O V. On acyclic colorings of planar graphs. Discrete Mathematics, 1979, 25, 211- 236. |
7 | SKREKOVSKI R. On the critical point-arboricity graphs. Journal of Graph Theory, 2002, 39, 50- 61. |
8 | BAU S, BEINEKE L W. The decycling number of graphs. Australasian Journal of Combinatorics, 2002, 25, 285- 298. |
/
〈 |
|
〉 |