TY - JOUR

T1 - Range of diameters of complementary factors of almost complete tripartite graphs

AU - Fronček, Dalibor

PY - 2000/5/1

Y1 - 2000/5/1

N2 - A complete tripartite graph without one edge, K̃m1,m2,m3, is called almost complete tripartite graph. A graph that K̃m1,m2,m3 that can be decomposed into two isomorphic factors with a given diameter d is called d-halvable. We prove that K̃m1,m2,m3 is d-halvable for a finite d only if d ≤ 5.

AB - A complete tripartite graph without one edge, K̃m1,m2,m3, is called almost complete tripartite graph. A graph that K̃m1,m2,m3 that can be decomposed into two isomorphic factors with a given diameter d is called d-halvable. We prove that K̃m1,m2,m3 is d-halvable for a finite d only if d ≤ 5.

KW - Graph decompositions

KW - Isomorphic factors

KW - Self-complementary graphs

UR - http://www.scopus.com/inward/record.url?scp=17544400637&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=17544400637&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:17544400637

SN - 0315-3681

VL - 57

SP - 211

EP - 225

JO - Utilitas Mathematica

JF - Utilitas Mathematica

ER -