Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: transfer principle

Sortuj według:

Ogranicz wyniki do:

Nonstandard eulerian and hamiltonian graphs, and a coloring theorem for nonstandard graphs

Zemanian A. H.

Zeszyty Naukowe. Telekomunikacja i Elektronika / Akademia Techniczno-Rolnicza w Bydgoszczy

2006

z. 9

37-44

From any given sequence of finite or infinite graphs, a nonstandard graph can be constructed. The procedure is similar to an ultrapower construction of an internal set from a sequence of subsets of the real line, but now the individual entities are the nodes of the graphs instead of real numbers. The transfer principle can then be invoked to extend several graph-theoretic results to the nonstandard case. In this work, nonstandard versions of Eulerian graphs, Hamiltonian graphs, and a coloring theorem are established for nonstandard graphs.

Z dowolnej sekwencji grafów skończonych lub nieskończonych można zbudować graf niestandardowy. Procedura w tym przypadku jest podobna do konstrukcji tzw. ultramocy zbioru wewnętrznego z sekwencji podzbiorów zbioru liczb rzeczywistych, gdzie teraz poszczególne wielkości są węzłami grafów, a nie liczbami rzeczywistymi. Wtedy zasada transferu może być zastosowana w celu rozszerzenia zakresu stosowalności wielu teoretycznych wyników dotyczących grafów standardowych na grafy niestandardowe. W tej pracy są rozpatrywane niestandardowe przypadki grafów Eulerowskich i Hamiltonowskich oraz twierdzenie o kolorowaniu dla przypadku grafów niestandardowych.