TY - JOUR
T1 - Disconnected selfcomplementary factors of almost complete tripartite graphs
AU - Fronček, Dalibor
PY - 1999/11/1
Y1 - 1999/11/1
N2 - A complete tripartite graph without one edge, K̃m1 ,m2 ,m3 , is called an almost complete tripartite graph. A graph K̃m1 ,m2 ,m3 that can be decomposed into two isomorphic factors is called halvable. It is proved that an almost complete tripartite graph is halvable into disconnected factors without isolated vertices if an only if it is a graph K̃1, 2m+1 ,2p and the "missing" (i.e., deleted) edge has the endvertices in the odd parts. It is also shown that the factors have always two components: one component is isomorphic to a star K1 ,p and the other to a graph K1 ,2m ,p - K1 ,m. For factors with isolated vertices it is proved that they have just one non-trivial component and all isolated vertices belong to the same part.
AB - A complete tripartite graph without one edge, K̃m1 ,m2 ,m3 , is called an almost complete tripartite graph. A graph K̃m1 ,m2 ,m3 that can be decomposed into two isomorphic factors is called halvable. It is proved that an almost complete tripartite graph is halvable into disconnected factors without isolated vertices if an only if it is a graph K̃1, 2m+1 ,2p and the "missing" (i.e., deleted) edge has the endvertices in the odd parts. It is also shown that the factors have always two components: one component is isomorphic to a star K1 ,p and the other to a graph K1 ,2m ,p - K1 ,m. For factors with isolated vertices it is proved that they have just one non-trivial component and all isolated vertices belong to the same part.
UR - http://www.scopus.com/inward/record.url?scp=0039982404&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0039982404&partnerID=8YFLogxK
M3 - Article
AN - SCOPUS:0039982404
SN - 0315-3681
VL - 56
SP - 107
EP - 116
JO - Utilitas Mathematica
JF - Utilitas Mathematica
ER -