Repository logo

Browsing by Subject "planar graph"

Filter results by typing the first few letters
Now showing 1 - 9 of 9
  • thumbnail.journal.alt
    Item type:Thesis, Access status: Restricted ,
    Algorytmy planarności grafów
    (Data obrony: 2013-07-15) Majewska, Magdalena
    Wydział Matematyki Stosowanej
  • thumbnail.journal.alt
    Item type:Thesis, Access status: Restricted ,
    Indeks rozróżniający grafów planarnych
    (Data obrony: 2017-07-25) Pal, Katarzyna
    Wydział Matematyki Stosowanej
  • thumbnail.journal.alt
    Item type:Article, Access status: Open Access ,
    Note on robust coloring of planar graphs
    (Wydawnictwa AGH, 2025) Kardoš, František; Lužar, Borut; Soták, Roman
    We consider the robust chromatic number $\chi_1(G)$ of planar graphs $G$ and show that there exists an infinite family of planar graphs $G$ with $\chi_1(G) = 3$, thus solving a recent problem of Bacsó et al. from [The robust chromatic number of graphs, Graphs Combin. 40 (2024), #89].
  • thumbnail.journal.alt
    Item type:Thesis, Access status: Restricted ,
    O pewnym kolorowaniu totalnym grafów planarnych
    (Data obrony: 2017-09-01) Cieżak, Marlena
    Wydział Matematyki Stosowanej
  • thumbnail.journal.alt
    Item type:Thesis, Access status: Restricted ,
    Rozróżniająca liczba chromatyczna dla pewnych klas grafów
    (Data obrony: 2014-09-30) Małek, Danuta
    Wydział Matematyki Stosowanej
  • thumbnail.journal.alt
    Item type:Thesis, Access status: Restricted ,
    Symetrie fulleroidów
    (Data obrony: 2013-10-24) Szczerbowska, Joanna
    Wydział Matematyki Stosowanej
  • thumbnail.journal.alt
    Item type:Article, Access status: Open Access ,
    Tree domatic number in graphs
    (2007) Chen, Xuegang
    Dominating set $S$ in a graph $G$ is a tree dominating set of $G$ if the subgraph induced by $S$ is a tree. The tree domatic number of $G$ is the maximum number of pairwise disjoint tree dominating sets in $V(G)$. First, some exact values of and sharp bounds for the tree domatic number are given. Then, we establish a sharp lower bound for the number of edges in a connected graph of given order and given tree domatic number, and we characterize the extremal graphs. Finally, we show that a tree domatic number of a planar graph is at most $4$ and give a characterization of planar graphs with the tree domatic number $3$.
  • thumbnail.journal.alt
    Item type:Thesis, Access status: Restricted ,
    Wielościanowe zanurzenia grafów kubicznych w powierzchnie orientowalne: hipoteza Grünbauma
    (Data obrony: 2014-10-30) Skiba, Patryk
    Wydział Matematyki Stosowanej
  • thumbnail.journal.alt
    Item type:Thesis, Access status: Restricted ,
    Własności strukturalne grafów planarnych
    (Data obrony: 2013-10-30) Szot, Marcin
    Wydział Matematyki Stosowanej