Edit Profile (opens in new tab) Wu, Yaokun Co-Author Distance Author ID: wu.yaokun Published as: Wu, Yaokun; Wu, Yao-Kun; Wu, Y. more...less Homepage: http://math.sjtu.edu.cn/faculty/ykwu/Papers.php Documents Indexed: 50 Publications since 1998, including 1 Additional arXiv Preprint 1 Contribution as Editor Co-Authors: 28 Co-Authors with 48 Joint Publications 780 Co-Co-Authors all top 5 Co-Authors 3 single-authored 10 Zhu, Yinfeng 6 Deng, Aiping 6 Li, Qiao 4 Li, Peng 4 Wang, Xinmao 4 Xiong, Yanzhen 4 Xu, Zeying 3 Kong, Jing 3 Qian, Chengyang 2 Gimbert, Joan 2 Goldwasser, John L. 2 Lu, Junjie 2 Sato, Iwao 1 Dress, Andreas W. M. 1 Fiol, Miquel Angel 1 Grünewald, Stefan 1 Huang, Xuyan 1 Ivanov, Alexander A. 1 Jia, Ruizhong 1 Konstantinova, Elena V. 1 Koolen, Jack H. 1 Li, Jingjie 1 Long, Yangjing 1 Shen, Jian 1 Zaw, Soesoe 1 Zhang, Chengpeng 1 Zhao, Da 1 Zhao, Shizhen all top 5 Serials 10 Linear Algebra and its Applications 5 European Journal of Combinatorics 4 The Electronic Journal of Combinatorics 3 Discrete Applied Mathematics 3 ELA. The Electronic Journal of Linear Algebra 3 Discrete Mathematics and Theoretical Computer Science. DMTCS 2 Graphs and Combinatorics 2 Applied Mathematics Letters 2 Theory of Computing Systems 2 The Art of Discrete and Applied Mathematics 1 Bulletin of Mathematical Biology 1 Journal of Graph Theory 1 Theoretical Computer Science 1 Bulletin of the Iranian Mathematical Society 1 SIAM Journal on Discrete Mathematics 1 SIAM Journal on Matrix Analysis and Applications 1 Forum Mathematicum 1 Applied Mathematics. Series A (Chinese Edition) 1 Journal of Graph Algorithms and Applications 1 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 1 Ars Mathematica Contemporanea 1 Moscow Journal of Combinatorics and Number Theory all top 5 Fields 44 Combinatorics (05-XX) 15 Linear and multilinear algebra; matrix theory (15-XX) 6 Computer science (68-XX) 5 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 Order, lattices, ordered algebraic structures (06-XX) 4 Probability theory and stochastic processes (60-XX) 3 Group theory and generalizations (20-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Operator theory (47-XX) 2 Information and communication theory, circuits (94-XX) 1 General and overarching topics; collections (00-XX) 1 Convex and discrete geometry (52-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Operations research, mathematical programming (90-XX) 1 Biology and other natural sciences (92-XX) 1 Systems theory; control (93-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 41 Publications have been cited 254 times in 173 Documents Cited by ▼ Year ▼ Hyperbolicity and chordality of a graph. Zbl 1220.05020 Wu, Yaokun; Zhang, Chengpeng 48 2011 \(g\)-circulant solutions to the (0,1) matrix equation \(A^m=J_n\). Zbl 0998.15015 Wu, Yao-Kun; Jia, Rui-Zhong; Li, Qiao 20 2002 Homomorphisms, representations and characteristic polynomials of digraphs. Zbl 1117.05079 Deng, Aiping; Sato, Iwao; Wu, Yaokun 13 2007 Characteristic polynomials of digraphs having a semi-free action. Zbl 1074.05042 Deng, Aiping; Wu, Yaokun 13 2005 Dimension-2 poset competition numbers and dimension-2 poset double competition numbers. Zbl 1225.05188 Wu, Yaokun; Lu, Junjie 11 2010 Spanning connectedness and Hamiltonian thickness of graphs and interval graphs. Zbl 1350.05079 Li, Peng; Wu, Yaokun 10 2015 Two minimal forbidden subgraphs for double competition graphs of posets of dimension at most two. Zbl 1185.05120 Lu, Junjie; Wu, Yaokun 9 2009 Does the lit-only restriction make any difference for the \(\sigma \)-game and \(\sigma ^+\)-game? Zbl 1169.91011 Goldwasser, John; Wang, Xinmao; Wu, Yaokun 9 2009 Hoffman polynomials of nonnegative irreducible matrices and strongly connected digraphs. Zbl 1083.05030 Wu, Yaokun; Deng, Aiping 9 2006 Minimum light number of lit-only \(\sigma\)-game on a tree. Zbl 1188.68207 Wang, Xinmao; Wu, Yaokun 8 2007 De Bruijn digraphs and affine transformations. Zbl 1074.05041 Deng, Aiping; Wu, Yaokun 7 2005 Lit-only sigma game on a line graph. Zbl 1166.91010 Wu, Yaokun 7 2009 A four-sweep LBFS recognition algorithm for interval graphs. Zbl 1294.05149 Li, Peng; Wu, Yaokun 7 2014 A linear time algorithm for the 1-fixed-endpoint path cover problem on interval graphs. Zbl 1355.05201 Li, Peng; Wu, Yaokun 7 2017 Lifespan in a primitive Boolean linear dynamical system. Zbl 1329.05203 Wu, Yaokun; Zhu, Yinfeng 6 2015 Characteristic polynomials of ramified uniform covering digraphs. Zbl 1114.05059 Deng, Aiping; Sato, Iwao; Wu, Yaokun 5 2007 On the matrix equation \(A^l+A^{l+k}=J_n\). Zbl 0933.15023 Wu, Yaokun; Li, Qiao 5 1998 The underlying line digraph structure of some (0, 1)-matrix equations. Zbl 0995.05097 Gimbert, Joan; Wu, Yaokun 5 2002 An expansion property of Boolean linear maps. Zbl 1339.05164 Wu, Yaokun; Xu, Zeying; Zhu, Yinfeng 5 2016 On economical set representations of graphs. Zbl 1196.05056 Kong, Jing; Wu, Yaokun 5 2009 On the matrix equation \(A^k=J-I\). Zbl 0938.15008 Wu, Yaokun; Li, Qiao; Huang, Xuyan 4 1999 Lit-only \(\sigma \)-game on pseudo-trees. Zbl 1215.05034 Wang, Xinmao; Wu, Yaokun 4 2010 Opinion dynamics with stubborn vertices. Zbl 1250.15035 Wu, Yaokun; Shen, Jian 4 2012 Reconstructing unrooted phylogenetic trees from symbolic ternary metrics. Zbl 1396.92058 Grünewald, Stefan; Long, Yangjing; Wu, Yaokun 4 2018 Spectra and elementary cycles of the digraphs with unique paths of fixed length. Zbl 0956.05069 Wu, Yaokun; Li, Qiao; Li, Jingjie 3 1999 Some characterizations for the wrapped butterfly. Zbl 1081.05514 Wu, Yaokun; Li, Qiao 3 2002 Even poset and a parity result for binary linear code. Zbl 1106.05056 Wu, Yaokun 3 2006 Average range of Lipschitz functions on trees. Zbl 1355.05086 Wu, Yaokun; Xu, Zeying; Zhu, Yinfeng 3 2016 On Moore bipartite digraphs. Zbl 1036.05025 Fiol, M. A.; Gimbert, J.; Gómez, J.; Wu, Y. 3 2003 An approach to solving \(A^{k}=J-I\). Zbl 1032.15011 Wu, Yaokun; Li, Qiao 2 2003 Incidence matrix and cover matrix of nested interval orders. Zbl 1252.06001 Wu, Yaokun; Zhao, Shizhen 2 2012 Probe interval graphs and STS-probe interval graphs. Zbl 1112.05090 Kong, Jing; Wu, Yaokun 1 2006 Minimum light numbers in the \(\sigma \)-game and lit-only \(\sigma \)-game on unicyclic and grid graphs. Zbl 1229.05086 Goldwasser, John; Wang, Xinmao; Wu, Yaokun 1 2011 Recognizing edge clique graphs among interval graphs and probe interval graphs. Zbl 1152.05364 Kong, Jing; Wu, Yaokun 1 2007 Maximal neighborhood search and rigid interval graphs. Zbl 1266.05168 Li, Peng; Wu, Yaokun 1 2013 Three conjectures of Ostrander on digraph Laplacian eigenvectors. Zbl 1509.05123 Wu, Yaokun; Zhao, Da 1 2021 Top-heavy phenomena for transformations. Zbl 1509.20132 Wu, Yaokun; Zhu, Yinfeng 1 2022 Phylogeny numbers of generalized Hamming graphs. Zbl 1498.05088 Qian, Chengyang; Wu, Yaokun; Xiong, Yanzhen 1 2022 Weighted rooted trees: fat or tall? Zbl 07603938 Wu, Yaokun; Zhu, Yinfeng 1 2020 Competition numbers and phylogeny numbers: uniform complete multipartite graphs. Zbl 1416.05127 Wu, Yaokun; Xiong, Yanzhen; Zaw, Soesoe 1 2019 A five-element transformation monoid on labelled trees. Zbl 1415.05163 Wu, Yaokun; Xu, Zeying; Zhu, Yinfeng 1 2019 Top-heavy phenomena for transformations. Zbl 1509.20132 Wu, Yaokun; Zhu, Yinfeng 1 2022 Phylogeny numbers of generalized Hamming graphs. Zbl 1498.05088 Qian, Chengyang; Wu, Yaokun; Xiong, Yanzhen 1 2022 Three conjectures of Ostrander on digraph Laplacian eigenvectors. Zbl 1509.05123 Wu, Yaokun; Zhao, Da 1 2021 Weighted rooted trees: fat or tall? Zbl 07603938 Wu, Yaokun; Zhu, Yinfeng 1 2020 Competition numbers and phylogeny numbers: uniform complete multipartite graphs. Zbl 1416.05127 Wu, Yaokun; Xiong, Yanzhen; Zaw, Soesoe 1 2019 A five-element transformation monoid on labelled trees. Zbl 1415.05163 Wu, Yaokun; Xu, Zeying; Zhu, Yinfeng 1 2019 Reconstructing unrooted phylogenetic trees from symbolic ternary metrics. Zbl 1396.92058 Grünewald, Stefan; Long, Yangjing; Wu, Yaokun 4 2018 A linear time algorithm for the 1-fixed-endpoint path cover problem on interval graphs. Zbl 1355.05201 Li, Peng; Wu, Yaokun 7 2017 An expansion property of Boolean linear maps. Zbl 1339.05164 Wu, Yaokun; Xu, Zeying; Zhu, Yinfeng 5 2016 Average range of Lipschitz functions on trees. Zbl 1355.05086 Wu, Yaokun; Xu, Zeying; Zhu, Yinfeng 3 2016 Spanning connectedness and Hamiltonian thickness of graphs and interval graphs. Zbl 1350.05079 Li, Peng; Wu, Yaokun 10 2015 Lifespan in a primitive Boolean linear dynamical system. Zbl 1329.05203 Wu, Yaokun; Zhu, Yinfeng 6 2015 A four-sweep LBFS recognition algorithm for interval graphs. Zbl 1294.05149 Li, Peng; Wu, Yaokun 7 2014 Maximal neighborhood search and rigid interval graphs. Zbl 1266.05168 Li, Peng; Wu, Yaokun 1 2013 Opinion dynamics with stubborn vertices. Zbl 1250.15035 Wu, Yaokun; Shen, Jian 4 2012 Incidence matrix and cover matrix of nested interval orders. Zbl 1252.06001 Wu, Yaokun; Zhao, Shizhen 2 2012 Hyperbolicity and chordality of a graph. Zbl 1220.05020 Wu, Yaokun; Zhang, Chengpeng 48 2011 Minimum light numbers in the \(\sigma \)-game and lit-only \(\sigma \)-game on unicyclic and grid graphs. Zbl 1229.05086 Goldwasser, John; Wang, Xinmao; Wu, Yaokun 1 2011 Dimension-2 poset competition numbers and dimension-2 poset double competition numbers. Zbl 1225.05188 Wu, Yaokun; Lu, Junjie 11 2010 Lit-only \(\sigma \)-game on pseudo-trees. Zbl 1215.05034 Wang, Xinmao; Wu, Yaokun 4 2010 Two minimal forbidden subgraphs for double competition graphs of posets of dimension at most two. Zbl 1185.05120 Lu, Junjie; Wu, Yaokun 9 2009 Does the lit-only restriction make any difference for the \(\sigma \)-game and \(\sigma ^+\)-game? Zbl 1169.91011 Goldwasser, John; Wang, Xinmao; Wu, Yaokun 9 2009 Lit-only sigma game on a line graph. Zbl 1166.91010 Wu, Yaokun 7 2009 On economical set representations of graphs. Zbl 1196.05056 Kong, Jing; Wu, Yaokun 5 2009 Homomorphisms, representations and characteristic polynomials of digraphs. Zbl 1117.05079 Deng, Aiping; Sato, Iwao; Wu, Yaokun 13 2007 Minimum light number of lit-only \(\sigma\)-game on a tree. Zbl 1188.68207 Wang, Xinmao; Wu, Yaokun 8 2007 Characteristic polynomials of ramified uniform covering digraphs. Zbl 1114.05059 Deng, Aiping; Sato, Iwao; Wu, Yaokun 5 2007 Recognizing edge clique graphs among interval graphs and probe interval graphs. Zbl 1152.05364 Kong, Jing; Wu, Yaokun 1 2007 Hoffman polynomials of nonnegative irreducible matrices and strongly connected digraphs. Zbl 1083.05030 Wu, Yaokun; Deng, Aiping 9 2006 Even poset and a parity result for binary linear code. Zbl 1106.05056 Wu, Yaokun 3 2006 Probe interval graphs and STS-probe interval graphs. Zbl 1112.05090 Kong, Jing; Wu, Yaokun 1 2006 Characteristic polynomials of digraphs having a semi-free action. Zbl 1074.05042 Deng, Aiping; Wu, Yaokun 13 2005 De Bruijn digraphs and affine transformations. Zbl 1074.05041 Deng, Aiping; Wu, Yaokun 7 2005 On Moore bipartite digraphs. Zbl 1036.05025 Fiol, M. A.; Gimbert, J.; Gómez, J.; Wu, Y. 3 2003 An approach to solving \(A^{k}=J-I\). Zbl 1032.15011 Wu, Yaokun; Li, Qiao 2 2003 \(g\)-circulant solutions to the (0,1) matrix equation \(A^m=J_n\). Zbl 0998.15015 Wu, Yao-Kun; Jia, Rui-Zhong; Li, Qiao 20 2002 The underlying line digraph structure of some (0, 1)-matrix equations. Zbl 0995.05097 Gimbert, Joan; Wu, Yaokun 5 2002 Some characterizations for the wrapped butterfly. Zbl 1081.05514 Wu, Yaokun; Li, Qiao 3 2002 On the matrix equation \(A^k=J-I\). Zbl 0938.15008 Wu, Yaokun; Li, Qiao; Huang, Xuyan 4 1999 Spectra and elementary cycles of the digraphs with unique paths of fixed length. Zbl 0956.05069 Wu, Yaokun; Li, Qiao; Li, Jingjie 3 1999 On the matrix equation \(A^l+A^{l+k}=J_n\). Zbl 0933.15023 Wu, Yaokun; Li, Qiao 5 1998 all cited Publications top 5 cited Publications all top 5 Cited by 211 Authors 28 Wu, Yaokun 27 Rodríguez García, José Manuel 14 Sigarreta Almira, José María 9 Pestana, Domingo 8 Deng, Aiping 7 Jiang, Zhaolin 7 Kim, Suh-Ryung 7 Zhu, Yinfeng 6 Coudert, David 6 Lee, Jung-Yeun 6 Li, Peng 6 Sano, Yoshio 6 Sato, Iwao 5 Dragan, Feodor F. 5 Ducoffe, Guillaume 5 Guarnera, Heather M. 5 Martínez-Pérez, Álvaro 4 Bermudo, Sergio 4 Carballosa, Walter 4 Choi, Jihoon 4 Gimbert, Joan 4 Granados, Ana 4 Hernández, Verónica 4 Huang, Hau-wen 4 Reyes, Rosalío 4 Xiong, Yanzhen 3 Bose, Arup 3 Cantón, Alicia 3 Fiol, Miquel Angel 3 Gao, Yun 3 Gong, Yanpeng 3 Hellmuth, Marc 3 Kelmans, Alexander K. 3 Meng, Jixiang 3 Park, Boram 3 Park, Jung-Heum 3 Qian, Chengyang 3 Rosario, Omar 3 Shang, Jianhui 3 Villeta, María 3 Wang, Aifa 3 Wang, Xinmao 3 Xu, Zeying 2 Al’pin, Yurii A. 2 Al’pina, Valentina S. 2 Borassi, Michele 2 Boykett, Tim 2 Cohen, Nathann 2 Crescenzi, Pierluigi 2 De La Cruz, Amauris 2 Eoh, Soogang 2 Goldwasser, John L. 2 Habib, Michel 2 Hazra, Rajat Subhra 2 Hou, Yaoping 2 Kumar, R. Mahendra 2 Lancin, Aurélien 2 Li, Deqiong 2 Lim, Hyeong-Seok 2 Liu, Juan 2 Méndez, Jesús A. 2 Mizuno, Hirobumi 2 Portilla, Ana 2 Sadagopan, Narasimhan 2 Saha, Koushik 2 Scholz, Guillaume E. 2 Shi, Yi 2 Vilaire, Jean-Marie 2 Wang, Yue-Li 2 Weng, Chih-Wen 2 Zhou, Jianwei 1 Adcock, Aaron B. 1 Aggarwal, Devarshi 1 Bapat, Ravindra Bhalchandra 1 Belmonte, Rémy 1 Berger, Aaron 1 Bok, Jan 1 Braha, Dan 1 Broersma, Hajo J. 1 Brualdi, Richard Anthony 1 Cao, Yixin 1 Catarino, Paula Maria Machado Cruz 1 Chen, Xiangyong 1 Comellas, Francesc 1 Curtis, Frank E. 1 Dalfó, Cristina 1 Delucchi, Emanuele 1 Delvenne, Jean-Charles 1 Dhotre, Santosh Baburao 1 Dong, Yanxia 1 Drew, John H. 1 Etzion, Tuvi 1 Feng, Lihua 1 Feng, Mengyu 1 Ferrero, Daniela 1 Feuilloley, Laurent 1 Fiala, Jiří 1 Florence, Mathieu 1 Gao, Xiaolu 1 Garske, Christian ...and 111 more Authors all top 5 Cited in 60 Serials 21 Discrete Applied Mathematics 13 Linear Algebra and its Applications 10 Theoretical Computer Science 9 Discrete Mathematics 9 European Journal of Combinatorics 6 Graphs and Combinatorics 5 Abstract and Applied Analysis 4 Linear and Multilinear Algebra 4 Acta Mathematica Sinica. English Series 4 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 3 Journal of Graph Theory 3 Bulletin of the Iranian Mathematical Society 3 Algorithmica 3 Applied Mathematics Letters 3 The Electronic Journal of Combinatorics 3 Central European Journal of Mathematics 3 Symmetry 3 Electronic Journal of Graph Theory and Applications 2 Journal of Statistical Physics 2 Applied Mathematics and Computation 2 Journal of Classification 2 SIAM Journal on Discrete Mathematics 2 Proceedings of the Indian Academy of Sciences. Mathematical Sciences 2 Journal of Algebraic Combinatorics 2 Algebra Colloquium 2 Journal of Combinatorial Optimization 2 Discrete Mathematics, Algorithms and Applications 2 Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A: Matemáticas. RACSAM 2 DML. Discrete Mathematics Letters 1 Computers & Mathematics with Applications 1 Mathematical Methods in the Applied Sciences 1 Mathematical Notes 1 Advances in Mathematics 1 Journal of Combinatorial Theory. Series A 1 Journal of Computer and System Sciences 1 Results in Mathematics 1 Advances in Applied Mathematics 1 Acta Applicandae Mathematicae 1 Journal of Theoretical Probability 1 SIAM Journal on Matrix Analysis and Applications 1 Discrete Mathematics and Applications 1 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 1 The Journal of Analysis 1 Journal of Mathematical Sciences (New York) 1 Complexity 1 Discussiones Mathematicae. Graph Theory 1 Journal of Difference Equations and Applications 1 ELA. The Electronic Journal of Linear Algebra 1 Mathematical Problems in Engineering 1 Theory of Computing Systems 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Extremes 1 Communications in Contemporary Mathematics 1 ACM Journal of Experimental Algorithmics 1 Internet Mathematics 1 Frontiers of Mathematics in China 1 Ars Mathematica Contemporanea 1 Advances in Mathematical Physics 1 Open Mathematics 1 The Art of Discrete and Applied Mathematics all top 5 Cited in 26 Fields 141 Combinatorics (05-XX) 31 Linear and multilinear algebra; matrix theory (15-XX) 27 Computer science (68-XX) 11 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 10 Number theory (11-XX) 9 Group theory and generalizations (20-XX) 7 Differential geometry (53-XX) 7 Probability theory and stochastic processes (60-XX) 4 Dynamical systems and ergodic theory (37-XX) 4 Statistics (62-XX) 3 Operator theory (47-XX) 3 Global analysis, analysis on manifolds (58-XX) 2 Potential theory (31-XX) 2 General topology (54-XX) 2 Statistical mechanics, structure of matter (82-XX) 2 Operations research, mathematical programming (90-XX) 2 Biology and other natural sciences (92-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 General algebraic systems (08-XX) 1 Algebraic geometry (14-XX) 1 Functions of a complex variable (30-XX) 1 Abstract harmonic analysis (43-XX) 1 Convex and discrete geometry (52-XX) 1 Manifolds and cell complexes (57-XX) 1 Systems theory; control (93-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year