Hamiltonian decomposition of lexicographic product
From MaRDI portal
Publication:1170259
DOI10.1016/0095-8956(81)90028-9zbMath0496.05036MaRDI QIDQ1170259
Publication date: 1981
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0095-8956(81)90028-9
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C99: Graph theory
05C45: Eulerian and Hamiltonian graphs
Related Items
Unnamed Item, On hamiltonian decompositions of tensor products of graphs, Hamiltonian cycles decomposition of two cycles’s composite, The Hamilton-Waterloo problem with \(C_4\) and \(C_m\) factors, Interval edge-colorings of composition of graphs, On optimizing edge connectivity of product graphs, Hamilton cycle decompositions of the tensor products of complete bipartite graphs and complete multipartite graphs, Directed Hamilton cycle decompositions of the tensor products of symmetric digraphs, Hamilton cycle decompositions of the tensor product of complete multipartite graphs, Construction of strongly balanced uniform repeated measurements designs, Hamiltonian decomposition of lexicographic products of digraphs, On the Oberwolfach problem for complete multigraphs, Hamiltonian decomposition of complete regular multipartite digraphs, Factorizations of product graphs into cycles of uniform length, The Oberwolfach problem and factors of uniform odd length cycles, The equipartite Oberwolfach problem with uniform tables, Edge exchanges in Hamiltonian decompositions of Kronecker-product graphs, On restricted edge-connectivity of lexicographic product graphs, Orthogonally Resolvable Cycle Decompositions, Factorizations of complete graphs into cycles and 1-factors
Cites Work