Wyniki wyszukiwania - BazTech

Ograniczanie wyników

2 Opuscula Mathematica

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: tripartite graph

Sortuj według:

Ogranicz wyniki do:

Edge condition for hamiltonicity in balanced tripartite graphs

Adamus J.

Opuscula Mathematica

2009

Vol. 29, no. 4

337-343

A well-known theorem of Entringer and Schmeichel asserts that a balanced bipartite graph of order 2n obtained from the complete balanced bipartite Kn,n by removing at most n - 2 edges, is bipancyclic. We prove an analogous result for balanced tripartite graphs: If G is a balanced tripartite graph of order 3n and size at least 3n(2) - 2n + 2, then G contains cycles of all lengths.

3-halvable almost complete tripartite graphs

Froncek D.

Opuscula Mathematica

2001

Vol. 21

43-57

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.

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ć.