Some remarks on the Kronecker product of graphs

DOI10.1016/S0020-0190(98)00145-8zbMATH Open1339.05338OpenAlexW2054459589MaRDI QIDQ293407FDOQ293407

Authors: 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

Kronecker productcut edgegraph minorcombinatorial problemsplanaritycut vertex

Mathematics Subject Classification ID

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

Cites Work

• The Kronecker Product of Graphs
• The Categorical Product of Graphs
• Title not available (Why is that?)
• Double covers of graphs
• Kronecker Products and Local Joins of Graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Kronecker product and local computations in graphs

Cited In (16)

• The restricted edge-connectivity of Kronecker product graphs
• Distinguishing index of Kronecker product of two graphs
• Graph relabelling systems: a tool for encoding, proving, studying and visualizing distributed algorithms
• On edge connectivity of direct products of graphs
• On the super connectivity of Kronecker products of graphs
• GETGRATS: a summary of scientific results (with annotated bibliography)
• Super connectivity of Kronecker products of graphs
• A note on the connectivity of Kronecker products of graphs
• Matching preclusion for direct product of regular graphs
• \([r,s,t]\)-colorings of graph products
• Connectivity of Kronecker products with complete multipartite graphs
• On the treewidth of Hanoi graphs
• Connectivity of Kronecker products by \(K_2\)
• A note on the connectivity of direct products of graphs
• ON THE DISTANCE-DEGREE ENERGY OF GRAPHS
• ON PLANARITY OF DIRECT PRODUCT OF MULTIPARTITE COMPLETE GRAPHS

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q293407)