Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: zbiór zwarty

Sortuj według:

Ogranicz wyniki do:

Best approximation and fixed points for rational-type contraction mappings

Chandok Sumit

Journal of Applied Analysis

2019

Vol. 25, nr 2

205--209

In this paper, we prove a fixed point theorem for a rational type contraction mapping in the frame work of metric spaces. Also, we extend Brosowski-Meinardus type results on invariant approximation for such class of contraction mappings. The results proved extend some of the known results existing in the literature.

Zwarte końcówkowe kolorowanie grafów

Janczewski R., Małafiejska A., Małafiejski M.

Zeszyty Naukowe Wydziału ETI Politechniki Gdańskiej. Technologie Informacyjne

2007

T. 13

481-488

W pracy rozważamy nowy model kolorowania grafów, mianowicie zwartego kolorowania końcówek (incydencji) grafu. W klasycznym zwartym kolorowaniu krawędzi grafu staramy się zapewnić, aby zbiór kolorów krawędzi sąsiednich do danego wierzchołka tworzył przedział (zwarty zbiór). Podobny warunek można nałożyć na zbiór kolorów incydencji wychodzących z wierzchołka w końcówkowym kolorowaniu grafu. W pracy, obok zdefiniowania problemu i wskazania potencjalnych zastosowań, wyznaczone zostały oszacowania dolne i górne na wartość szukanego kryterium, ponadto zaproponowane zostały dokładne wartości zwartego końcówkowego indeksu chromatycznego dla wybranych klas grafów: ścieżek, cykli, gwiazd, 2-gwiazd, k-gwiazd, wachlarzy, kół, grafów pełnych, pełnych dwudzielnych oraz pełnych k-dzielnych.

In the paper we present a new model of consecutive incidence graph coloring arising from two previous known models: consecutive (interval) edge coloring and incidence coloring. We formulate the problem and present same applications. We proposed same lower and upper bounds for consecutive incidence chromatic index and constructed polynomial time algorithms solving the problem for same classes of graphs: paths, cycles, stars and k-stars, wheels, fang, complete graphs and complete k-partite graphs.