3-halvable almost complete tripartite graphs

• Autorzy: Froncek, D.

Warianty tytułu

PL

Prawie zupełne grafy trójdzielne dające się 3-połowić

• Języki publikacji: EN

Abstrakty

EN

A complete tripartite graph without one edge, Km1,m2,m3, is called almost complete tripartite graph. A graph Km1,m2,m3 that can be decomposed into two isomorphic factors with a given diameter d is called d-halvable. We completely determine all triples 2m'1 +1, 2m'2 +1, 2m'3, for which there exists a 3-halvable almost complete tripartite graph.

PL

Graf trójdzielny zupełny bez jednego wierzchołka, Km1,m2,m3, jest nazywany prawie zupełnym grafem trójdzielnym. Graf Km1,m2,m3, który można rozłożyć na dwa czynniki izomorficzne mające zadaną średnicę d jest nazywany dającym się d-połowić. Wyznaczono wszystkie trójki 2m'1 + 1, 2m'2 + 1, 2m'3, dla których istnieje prawie zupełny graf trójdzielny dający się 3-połowić.

Słowa kluczowe

PL

graf trójdzielny; prawie zupełny graf trójdzielny

EN

tripartite graph; almost complete tripartite graph; graph

• Czasopismo: Opuscula Mathematica
• Rocznik: 2001
• Tom: Vol. 21
• Strony: 43-57
• Opis fizyczny: Bibliogr. 17 poz., rys.

Twórcy

autor

Froncek, D.

• Technical University Ostrava, Department of Applied Mathematics

Bibliografia

• [1] Behzad M., Chartrand G., Lesniak-Foster L.: Graphs and Digraphs. Boston, Prindle, Weber & Schmidt 1979
• [2] Das P. K.: Almost selfcomplementary graphs I. Ars Combinatoria, 31 (1991), 267-276
• [3] Fronček D.: Decompositions of complete bipartite and tripartite graphs into selfcomplementary factors with finite diameters. Graphs. Combin., 12 (1996), 305-320
• [4] Fronček D.: Decompositions of complete multipartite graphs into selfcomplementary factors with finite diameters. Australas. J. Combin., 13 (1996), 61-74
• [5] Fronček D.: Decompositions of complete multipartite graphs into disconnected selfcomplementary factors. Utilitas Mathematica (to appear)
• [6] Fronček D., Širáň J.: Halving complete 4-partite graphs. Ars Combinatoria (to appear)
• [7] Fronček D.: Almost self-complementary factors of complete bipartite graphs. Discrete Mathematics, 167/168 (1997), 317-327
• [8] Fronček D.: Disconnected selfcomplementary factors of almost complete tripartite graphs. Utilitas Mathematica, 56 (1999), 107-116
• [9] Fronček D.: Range of diameters of complementary factors of almost complete tripartite graphs. Utilitas Mathematica (to appear)
• [10] Fronček D.: Self-complementary factors of almost complete tripartite graphs of even order (submitted)
• [11] Gangopadhyay T.: Range of diameters in a graph and its r-partite complement. Ars Combinatoria, 18 (1983), 61-80
• [12] Gangopadhyay T., Rao Hebbare S. P.: Multipartite self-complementary graphs. Ars Combinatoria, 13 (1982), 87-114
• [13] Híc P., Palumbíny D.: Isomorphic factorizations of complete graphs into factors with a given diameter. Math. Slovaca, 37 (1987), 247-254
• [14] Kotzig A., Rosa A.: Decomposition of complete graphs into isomorphic factors with a given diameter. Bull. London Math. Soc., 7 (1975), 51-57
• [15] Palumbíny D.: Factorizations of complete graphs into isomorphic factors with a given diameter. Zborník Pedagogickej Fakulty v Nitre, Matematika, 2 (1982), 21-32
• [16] Tomasta P.: Decompositions of graphs and hypergraphs into isomorphic factors with a given diameter. Czechoslovak Math. J., 27 (1977), 598-608
• [17] Tomová E.: Decomposition of complete bipartite graphs into factors with given diameters. Math. Slovaca, 27 (1977), 113-128