scholarly journals Resolvable even cycle decompositions of the tensor product of complete graphs

2011 ◽  
Vol 311 (16) ◽  
pp. 1841-1850 ◽  
Author(s):  
P. Paulraja ◽  
S. Sampath Kumar
Keyword(s):  
Tensor Product ◽  
Complete Graphs ◽  
Cycle Decompositions

scholarly journals On Hamilton cycle decompositions of the tensor product of complete graphs

2003 ◽  
Vol 268 (1-3) ◽  
pp. 49-58 ◽  
Author(s):  
R. Balakrishnan ◽  
J.-C. Bermond ◽  
P. Paulraja ◽  
M.-L. Yu
Keyword(s):  
Tensor Product ◽  
Hamilton Cycle ◽  
Complete Graphs ◽  
Cycle Decompositions

Even cycle decompositions of complete graphs minus a 1-factor

1994 ◽  
Vol 2 (6) ◽  
pp. 441-458 ◽  
Author(s):  
Brian Alspach ◽  
Susan Marshall
Keyword(s):  
Complete Graphs ◽  
Cycle Decompositions

scholarly journals Gregarious kite factorization of tensor product of complete graphs

2020 ◽  
Vol 40 (1) ◽  
pp. 7
Author(s):  
A. Tamil Elakkiya ◽  
Appu Muthusamy
Keyword(s):  
Tensor Product ◽  
Complete Graphs

scholarly journals C_7-decompositions of the tensor product of complete graphs

2017 ◽  
Vol 37 (3) ◽  
pp. 523 ◽  
Author(s):  
R.S. Manikandan ◽  
P. Paulraja
Keyword(s):  
Tensor Product ◽  
Complete Graphs

A Note on the Steiner k-Diameter of Tensor Product Networks

2019 ◽  
Vol 29 (02) ◽  
pp. 1950008
Author(s):  
Pranav Arunandhi ◽  
Eddie Cheng ◽  
Christopher Melekian
Keyword(s):  
Tensor Product ◽  
Short Note ◽  
Minimum Size ◽  
Complete Graphs ◽  
Maximum Value ◽  
Steiner Formula ◽  
Connected Subgraphs ◽  
Vertex Sets ◽  
Distance Formula

Given a graph [Formula: see text] and [Formula: see text], the Steiner distance [Formula: see text] is the minimum size among all connected subgraphs of [Formula: see text] whose vertex sets contain [Formula: see text]. The Steiner [Formula: see text]-diameter [Formula: see text] is the maximum value of [Formula: see text] among all sets of [Formula: see text] vertices. In this short note, we study the Steiner [Formula: see text]-diameters of the tensor product of complete graphs.

scholarly journals Cycle decompositions V: Complete graphs into cycles of arbitrary lengths

2013 ◽  
Vol 108 (5) ◽  
pp. 1153-1192 ◽  
Author(s):  
Darryn Bryant ◽  
Daniel Horsley ◽  
William Pettersson
Keyword(s):  
Complete Graphs ◽  
Cycle Decompositions

scholarly journals \(C_{6}\)-decompositions of the tensor product of complete graphs

2020 ◽  
Vol 3 (3) ◽  
pp. 62-65
Author(s):  
Abolape Deborah Akwu ◽  
◽  
Opeyemi Oyewumi ◽  
Keyword(s):  
Tensor Product ◽  
Disjoint Union ◽  
Necessary Conditions ◽  
Finite Graph ◽  
Complete Graphs ◽  
Complete Multipartite Graph ◽  
Edge Disjoint ◽  
Multipartite Graph ◽  
Complete Multipartite ◽  
Product Of Graphs

Let \(G\) be a simple and finite graph. A graph is said to be decomposed into subgraphs \(H_1\) and \(H_2\) which is denoted by \(G= H_1 \oplus H_2\), if \(G\) is the edge disjoint union of \(H_1\) and \(H_2\). If \(G= H_1 \oplus H_2 \oplus \cdots \oplus H_k\), where \(H_1\), \(H_2\), ..., \(H_k\) are all isomorphic to \(H\), then \(G\) is said to be \(H\)-decomposable. Furthermore, if \(H\) is a cycle of length \(m\) then we say that \(G\) is \(C_m\)-decomposable and this can be written as \(C_m|G\). Where \( G\times H\) denotes the tensor product of graphs \(G\) and \(H\), in this paper, we prove that the necessary conditions for the existence of \(C_6\)-decomposition of \(K_m \times K_n\) are sufficient. Using these conditions it can be shown that every even regular complete multipartite graph \(G\) is \(C_6\)-decomposable if the number of edges of \(G\) is divisible by \(6\).

Sign in / Sign up

Export Citation Format

Share Document