Long cycles and long paths in the Kronecker product of a cycle and a tree

DOI10.1016/S0166-218X(96)00022-4zbMATH Open0872.05026MaRDI QIDQ1356512FDOQ1356512

Authors: Pranava K. Jha, Naveen Agnihotri, Rajesh Kumar 

Publication date: 25 September 1997

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: http://www.elsevier.com/locate/dam

Recommendations

• Decompositions of the Kronecker product of a cycle and a path into long cycles and long paths
• Kronecker products of paths and cycles: Decomposition, factorization and bi-pancyclicity
• Cycle Kronecker products that are representable as optimal circulants
• scientific article; zbMATH DE number 969983

zbMATH Keywords

long cyclepath factorlong pathKronecker product graph

Mathematics Subject Classification ID

Trees (05C05) Eulerian and Hamiltonian graphs (05C45) Paths and cycles (05C38)

Cites Work

• Title not available (Why is that?)
• The Kronecker Product of Graphs
• Associative products of graphs
• Parallel concepts in graph theory
• Kronecker Products and Local Joins of Graphs
• Title not available (Why is that?)
• Decompositions of the Kronecker product of a cycle and a path into long cycles and long paths
• Path coverings of the vertices of a tree
• Hamiltonian cycles in the cartesian product of a tree and a cycle
• Title not available (Why is that?)
• Title not available (Why is that?)
• Cycles containing all vertices of maximum degree
• Title not available (Why is that?)
• Hamiltonian Cycles in Strong Products of Graphs

Cited In (3)

• Decompositions of the Kronecker product of a cycle and a path into long cycles and long paths
• \([r,s,t]\)-colorings of graph products
• Kronecker products of paths and cycles: Decomposition, factorization and bi-pancyclicity

This page was built for publication: Long cycles and long paths in the Kronecker product of a cycle and a tree

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