Isomorphic components of Kronecker product of bipartite graphs

DOI10.7151/dmgt.1057zbMath0906.05050OpenAlexW1998502519MaRDI QIDQ4210674

Sandi Klavžar, Pranava K. Jha, Blaž Zmazek

Publication date: 8 November 1998

Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL: https://dk.um.si/Dokument.php?id=110404&dn=

zbMATH Keywords

bipartite graphsgraph productsgraph isomorphismKronecker product of graphs

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items (12)

On the construction of cospectral nonisomorphic bipartite graphs ⋮ An almost complete description of perfect codes in direct products of cycles ⋮ Unnamed Item ⋮ Orthogonal drawings and crossing numbers of the Kronecker product of two cycles ⋮ Proper connection number of graph products ⋮ On idomatic partitions of direct products of complete graphs ⋮ Perfect codes in direct products of cycles-a complete characterization ⋮ Distance regularity in direct-product graphs ⋮ Union of distance magic graphs ⋮ Rainbow vertex-connection and graph products ⋮ Rainbow connection and graph products ⋮ Factoring cardinal product graphs in polynomial time

This page was built for publication: Isomorphic components of Kronecker product of bipartite graphs