Some remarks on the Kronecker product of graphs

DOI10.1016/S0020-0190(98)00145-8zbMath1339.05338OpenAlexW2054459589MaRDI QIDQ293407

Anne Bottreau, Yves Métivier

Publication date: 9 June 2016

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: http://www.sciencedirect.com/science/article/pii/S0020019098001458?np=y

zbMATH Keywords

combinatorial problemsplanaritygraph minorKronecker productcut edgecut vertex

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph minors (05C83) Connectivity (05C40) Graph operations (line graphs, products, etc.) (05C76)

Related Items (15)

A note on the connectivity of direct products of graphs ⋮ The Restricted Edge-Connectivity of Kronecker Product Graphs ⋮ On edge connectivity of direct products of graphs ⋮ On the super connectivity of Kronecker products of graphs ⋮ Connectivity of Kronecker products with complete multipartite graphs ⋮ Connectivity of Kronecker products by \(K_2\) ⋮ GETGRATS ⋮ Graph Relabelling Systems ⋮ \([r,s,t\)-colorings of graph products] ⋮ ON PLANARITY OF DIRECT PRODUCT OF MULTIPARTITE COMPLETE GRAPHS ⋮ Matching preclusion for direct product of regular graphs ⋮ Super connectivity of Kronecker products of graphs ⋮ A note on the connectivity of Kronecker products of graphs ⋮ On the treewidth of Hanoi graphs ⋮ ON THE DISTANCE-DEGREE ENERGY OF GRAPHS

Cites Work

• The Kronecker Product of Graphs
• Double covers of graphs
• Kronecker Products and Local Joins of Graphs
• The Categorical Product of Graphs
• The Kronecker product and local computations in graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Some remarks on the Kronecker product of graphs