【作者】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
【摘要】 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...