删边梯子图和“L”型梯子图的反强迫数
The Anti-Forcing Numbers of the Edge Deleted Ladder Graphs and the “L” Type Ladder Graphs
摘要: 通过分类计算的方法得到了删边梯子图的反强迫谱，进而得到了“L”型梯子图的反强迫数，过程中得到了斐波那契数列的一个组合证明。
Abstract: Through the classification calculation method, the anti-forcing number of the edge deleted ladder graphs is obtained, and the anti-forcing number of the “L” type ladder graphs is obtained. In the process, a combination proof of the Fibonacci sequence is obtained.
文章引用：韩振云, 姚海元. 删边梯子图和“L”型梯子图的反强迫数[J]. 应用数学进展, 2019, 8(8): 1352-1361. https://doi.org/10.12677/AAM.2019.88159

参考文献

[1] Li, X. (1997) Hexagonal Systems with Forcing Single Edges. Discrete Applied Mathematics, 72, 295-301. [Google Scholar] [CrossRef] 
[2] Vukiěević, D. and Trinajstić, N. (2007) On the Anti-Forcing Number of Benzenoids. Journal of Mathematical Chemistry, 42, 575-583. [Google Scholar] [CrossRef] 
[3] Lei, H., Yeh, Y. and Zhang, H. (2016) Anti-Forcing Numbers of Perfect Matchings of Graphs. Discrete Applied Mathematics, 202, 95-105. [Google Scholar] [CrossRef] 
[4] Vukiěević, D. and Trinajstić, N. (2008) On the Anti-Kekule Number and Anti-Forcing Number of Cata-Condensed Benzenoids. Mathematics in Chemistry, 43, 719-726. [Google Scholar] [CrossRef] 
[5] Deng, H. (2008) The Anti-Forcing Number of Double Hexagonal Chains. MATCH—Communications in Mathematical and in Computer Chemistry, 60, 183-192.
[6] Zhang, Q., Bian, H. and Vumar, E. (2011) On the Anti-Kekule Number and Anti-Forcing Number of Cata Condensed Phenylenes. MATCH—Communications in Mathematical and in Computer Chemistry, 65, 799-806.
[7] 蒋晓艳, 程晓胜. 硼氮富勒烯图的反强迫数[J]. 湖南师范学院学报: 自然科学版, 2013, 33(3): 28-30.
[8] Hwang, H.-K., Lei, H., Yeh, Y.-N. and Zhang, H. (2015) Distribution of Forcing and Anti-Forcing Numbers of Random Perfect Matchings on Hexagonal Chains and Crowns. http://140.109.74.92/hk/?p=873
[9] Deng, K. and Zhang, H. (2017) Anti-Forcing Spectrum of Any Cata-Condensed Hexagonal System Is Continuous. Frontiers of Mathematics in China, 12, 325-337. [Google Scholar] [CrossRef] 
[10] 姚海元, 王杰彬, 王旭. 循环梯状图的完美匹配的反强迫谱与卢卡斯数[J]. 西北师范大学学报: 自然科学版, 2018, 54(2): 21-25.
[11] Zhao, S. and Zhang, H. (2019) Forcing and Anti-Forcing Polynomials of Perfect Matchings for Some Rectangle Grids. Journal of Mathematical Chemistry, 57, 202-225. [Google Scholar] [CrossRef] 

为你推荐