Minimum rank and zero forcing number for butterfly networks

DOI10.1007/s10878-018-0335-1zbMath1420.05165arXiv1607.07522WikidataQ57955239 ScholiaQ57955239MaRDI QIDQ2424660

Daniela Ferrero, Thomas Kalinowski, Cyriac Grigorious, Sudeep Stephen, Joseph F. Ryan

Publication date: 25 June 2019

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1607.07522

zbMATH Keywords

butterfly network; zero forcing; minimum rank of graphs

Mathematics Subject Classification ID

05C90: Applications of graph theory

05C82: Small world graphs, complex networks (graph-theoretic aspects)

94C15: Applications of graph theory to circuits and networks

05C57: Games on graphs (graph-theoretic aspects)