Chao Yang

17 papers Journal 15Unranked 2
YearRankTypeTitle / Venue / Authors
2025 J jnl
Friends-and-strangers is PSPACE-complete.
Inf. Process. Lett.
Chao Yang, Zhujun Zhang
2023 J jnl
Tiling the Plane with a Set of Ten Polyominoes.
Int. J. Comput. Geom. Appl.
Chao Yang
2022 — conf
On the Computational Complexity of Pushing Machine.
JCDCGGG
Chao Yang
2022 J jnl
The Spectral Distribution of Random Mixed Graphs.
Axioms
Yue Guan, Bo Cheng, Minfeng Chen, Meili Liang, Jianxi Liu, Jinxun Wang, Chao Yang, Li Zeng
2019 J jnl
Hanano Puzzle is NP-hard.
Inf. Process. Lett.
Ziwen Liu, Chao Yang
2019 J jnl
Unified extremal results of topological indices and spectral invariants of graphs.
Discret. Appl. Math.
Yuedan Yao, Muhuo Liu, Francesco Belardo, Chao Yang
2018 — conf
On the Complexity of Jelly-no-Puzzle.
JCDCGGG
Chao Yang
2017 J jnl
Snowman is PSPACE-complete.
Theor. Comput. Sci.
Weihua He, Ziwen Liu, Chao Yang
2013 J jnl
Connectivity of lexicographic product and direct product of graphs.
Ars Comb.
Chao Yang, Jun-Ming Xu
2011 J jnl
Sliding puzzles and rotating puzzles on graphs.
Discret. Math.
Chao Yang
2010 J jnl
Connectivity and super-connectivity of Cartesian product graphs.
Ars Comb.
Jun-Ming Xu, Chao Yang
2009 J jnl
Diameter vulnerability of graphs by edge deletion.
Discret. Math.
He-Xi Ye, Chao Yang, Jun-Ming Xu
2009 J jnl
Forwarding index of cube-connected cycles.
Discret. Appl. Math.
Jun Yan, Jun-Ming Xu, Chao Yang
2008 J jnl
Reliability of interconnection networks modeled by Cartesian product digraphs.
Networks
Chao Yang, Jun-Ming Xu
2007 J jnl
Fault diameter of product graphs.
Inf. Process. Lett.
Jun-Ming Xu, Chao Yang
2007 J jnl
Feedback numbers of Kautz digraphs.
Discret. Math.
Jun-Ming Xu, Yezhou Wu, Jia Huang, Chao Yang
2006 J jnl
Connectivity of Cartesian product graphs.
Discret. Math.
Jun-Ming Xu, Chao Yang