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

DOI10.1016/S0166-218X(96)00022-4zbMath0872.05026MaRDI QIDQ1356512

Naveen Agnihotri, Rajesh Kumar, Pranava K. Jha

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

path factorlong cyclelong pathKronecker product graph

Mathematics Subject Classification ID

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

Related Items (1)

\([r,s,t\)-colorings of graph products]

Cites Work

• Hamiltonian cycles in the cartesian product of a tree and a cycle
• Decompositions of the Kronecker product of a cycle and a path into long cycles and long paths
• Associative products of graphs
• Path coverings of the vertices of a tree
• Parallel concepts in graph theory
• The Kronecker Product of Graphs
• Hamiltonian Cycles in Strong Products of Graphs
• Kronecker Products and Local Joins of Graphs
• Cycles containing all vertices of maximum degree
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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