【作者】Lei, Wanpeng,Xiong, Liming,Du, Junfeng,Yin, Jun
【刊名】Symmetry
【作者单位】1School of Mathematics and Statistics, Beijing Institute of Technology, Beijing, 100081, China;2Department of Mathematics, Taiyuan Normal University, Jinzhong, 030619, China;3College of Mathematics and Physics, Beijing University of Chemical Technology, Beijing, 100029, China;4School of Computer Science, Qinghai Normal University, Xining, 810008, China
【年份】2022
【卷号】Vol.14 No.6
【ISSN】2073-8994
【摘要】 Each traceable graph must be a block-chain; however, a block-chain is not necessarily traceable in general. Whether a given graph is a block-chain or not can be easily verified by a polynomial algorithm. It occurs to us that forbidden subgraph condit...