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

DOI10.1016/S0166-218X(96)00022-4MaRDI QIDQ1356512zbMATH OpenFDO

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

zbMATH Keywords

long cyclepath factorlong pathKronecker product graph

Mathematics Subject Classification ID

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

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

Cites work

• scientific article; zbMATH DE number 4208106 (Why is no real title available?)
• scientific article; zbMATH DE number 3977047 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 224058 (Why is no real title available?)
• scientific article; zbMATH DE number 3345462 (Why is no real title available?)
• Associative products of graphs
• Cycles containing all vertices of maximum degree
• Decompositions of the Kronecker product of a cycle and a path into long cycles and long paths
• Hamiltonian Cycles in Strong Products of Graphs
• Hamiltonian cycles in the cartesian product of a tree and a cycle
• Kronecker Products and Local Joins of Graphs
• Parallel concepts in graph theory
• Path coverings of the vertices of a tree
• The Kronecker Product 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)