Wyniki wyszukiwania - Biblioteka Nauki

Ten serwis zostanie wyłączony 2025-02-11.

Nowa wersja platformy, zawierająca wyłącznie zasoby pełnotekstowe, jest już dostępna.
Przejdź na https://bibliotekanauki.pl

Ograniczanie wyników

1 Opuscula Mathematica

1 2001

1 Froncek D.

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: prawie zupełny graf trójdzielny

Sortuj według:

Ogranicz wyniki do:

3-halvable almost complete tripartite graphs

100%

Froncek D.

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