Browsing by Subject "chromatic number"

Now showing 1 - 10 of 10

Access status: Open Access ,
General multiplicative Zagreb indices of graphs with given clique number
(Wydawnictwa AGH, 2019) Vetrík, Tomáš; Balachandran, Selvaraj
We obtain lower and upper bounds on general multiplicative Zagreb indices for graphs of given clique number and order. Bounds on the basic multiplicative Zagreb indices and on the multiplicative sum Zagreb index follow from our results. We also determine graphs with the smallest and the largest indices.
Access status: Restricted ,
Kolorowanie wierzchołkowe wybranych konfiguracji kombinatorycznych
(Data obrony: 2011-10-26) Czochara, Urszula
Wydział Matematyki Stosowanej
Access status: Restricted ,
Kolorowanie wierzchołkowe wybranych struktur grafowych
(Data obrony: 2017-03-21) Świątkowska, Dagmara
Wydział Matematyki Stosowanej
Access status: Open Access ,
On efficient coloring of chordless graphs
(Wydawnictwa AGH, 2009) Janczewski, Robert; Małafiejski, Michał
We are given a simple graph $G=(V,E)$. Any edge $e \in E$ is a chord in a path $P \subseteq G$ (cycle $C \subseteq G$) iff a graph obtained by joining $e$ to path $P$ (cycle $C$) has exactly two vertices of degree 3. A class of graphs without any chord in paths (cycles) we call <i>pathchordless</i> (<i>cycle-chordless</i>). We will prove that recognizing and coloring of these graphs can be done in $O(n^{2})$ and $O(n)$ time, respectively. Our study was motivated by a wide range of applications of the graph coloring problem in coding theory, time tabling and scheduling, frequency assignment, register allocation and many other areas.
Access status: Restricted ,
Rozróżniająca liczba chromatyczna dla pewnych klas grafów
(Data obrony: 2014-09-30) Małek, Danuta
Wydział Matematyki Stosowanej
Access status: Restricted ,
Strukturalne własności Systemów Trójek Steinera
(Data obrony: 2010-07-20) Muniak, Magdalena
Wydział Matematyki Stosowanej
Access status: Restricted ,
Triangulacje powierzchni orientowalnych i grafy kubiczne
(Data obrony: 2013-07-15) Cieślińska, Karolina
Wydział Matematyki Stosowanej
Access status: Restricted ,
Twierdzenie Brooksa dla rozróżniającej liczby chromatycznej
(Data obrony: 2014-09-11) Wojciechowski, Marcin
Wydział Matematyki Stosowanej
Access status: Restricted ,
Właściwości chromatyczne systemów trójek
(Data obrony: 2015-10-22) Kisiała, Martyna
Wydział Matematyki Stosowanej
Access status: Restricted ,
Własności wybranych wariantów kolorowania wierzchołkowego grafów
(Data obrony: 2017-07-14) Mendel, Marta
Wydział Matematyki Stosowanej