Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "critical vertex" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-5 z 5
    Tytuł:
    Dichromatic number, circulant tournaments and Zykov sums of digraphs
    Autorzy:
    Neumann-Lara, Víctor
    Powiązania:
    https://bibliotekanauki.pl/articles/743771.pdf
    Data publikacji:
    2000
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    digraphs
    dichromatic number
    vertex-critical
    Zykov sums
    tournaments
    circulant
    covering numbers in hypergraphs
    Opis:
    The dichromatic number dc(D) of a digraph D is the smallest number of colours needed to colour the vertices of D so that no monochromatic directed cycle is created. In this paper the problem of computing the dichromatic number of a Zykov-sum of digraphs over a digraph D is reduced to that of computing a multicovering number of an hypergraph H₁(D) associated to D in a natural way. This result allows us to construct an infinite family of pairwise non isomorphic vertex-critical k-dichromatic circulant tournaments for every k ≥ 3, k ≠ 7.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2000, 20, 2; 197-207
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Double domination critical and stable graphs upon vertex removal
    Autorzy:
    Khelifi, Soufiane
    Chellali, Mustapha
    Powiązania:
    https://bibliotekanauki.pl/articles/743276.pdf
    Data publikacji:
    2012
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    double domination
    vertex removal critical graphs
    vertex removal stable graphs
    Opis:
    In a graph a vertex is said to dominate itself and all its neighbors. A double dominating set of a graph G is a subset of vertices that dominates every vertex of G at least twice. The double domination number of G, denoted $γ_{×2}(G)$, is the minimum cardinality among all double dominating sets of G. We consider the effects of vertex removal on the double domination number of a graph. A graph G is $γ_{×2}$-vertex critical graph ($γ_{×2}$-vertex stable graph, respectively) if the removal of any vertex different from a support vertex decreases (does not change, respectively) $γ_{×2}$(G). In this paper we investigate various properties of these graphs. Moreover, we characterize $γ_{×2}$-vertex critical trees and $γ_{×2}$-vertex stable trees.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2012, 32, 4; 643-657
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Erdős regular graphs of even degree
    Autorzy:
    Dobrynin, Andrey
    Mel'nikov, Leonid
    Pyatkin, Artem
    Powiązania:
    https://bibliotekanauki.pl/articles/743782.pdf
    Data publikacji:
    2007
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    vertex coloring
    4-critical graph
    circulant
    regular graph
    vertex connectivity
    Opis:
    In 1960, Dirac put forward the conjecture that r-connected 4-critical graphs exist for every r ≥ 3. In 1989, Erdös conjectured that for every r ≥ 3 there exist r-regular 4-critical graphs. A method for finding r-regular 4-critical graphs and the numbers of such graphs for r ≤ 10 have been reported in [6,7]. Results of a computer search for graphs of degree r = 12,14,16 are presented. All the graphs found are both r-regular and r-connected.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2007, 27, 2; 269-279
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The connectivity of domination dot-critical graphs with no critical vertices
    Autorzy:
    Furuya, Michitaka
    Powiązania:
    https://bibliotekanauki.pl/articles/30148712.pdf
    Data publikacji:
    2014-11-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    dot-critical graph
    critical vertex
    connectivity
    Opis:
    An edge of a graph is called dot-critical if its contraction decreases the domination number. A graph is said to be dot-critical if all of its edges are dot-critical. A vertex of a graph is called critical if its deletion decreases the domination number. In A note on the domination dot-critical graphs, Discrete Appl. Math. 157 (2009) 3743-3745, Chen and Shiu constructed for each even integer k ≥ 4 infinitely many k-dot-critical graphs G with no critical vertices and κ(G) = 1. In this paper, we refine their result and construct for integers k ≥ 4 and l ≥ 1 infinitely many k-dot-critical graphs G with no critical vertices, κ(G) = 1 and λ(G) = l. Furthermore, we prove that every 3-dot- critical graph with no critical vertices is 3-connected, and it is best possible.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2014, 34, 4; 683-690
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The Dichromatic Number of Infinite Families of Circulant Tournaments
    Autorzy:
    Javier, Nahid
    Llano, Bernardo
    Powiązania:
    https://bibliotekanauki.pl/articles/31342132.pdf
    Data publikacji:
    2017-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    tournament
    dichromatic number
    vertex-critical r -dichromatic tournament
    Opis:
    The dichromatic number $dc(D)$ of a digraph $D$ is defined to be the minimum number of colors such that the vertices of $D$ can be colored in such a way that every chromatic class induces an acyclic subdigraph in $D$. The cyclic circulant tournament is denoted by $ T= \vec{C}_{2n+1}(1,2,…,n) $, where $ V (T) = \mathbb{ℤ}_{2n+1}$ and for every jump $ j \in {1, 2, . . ., n} $ there exist the arcs $ (a, a + j)$ for every $ a \in \mathbb{Z}_{2n+1} $. Consider the circulant tournament $ \vec{C}_{2n+1} 〈k〉 $ obtained from the cyclic tournament by reversing one of its jumps, that is, $ \vec{C}_{2n+1} 〈k〉 $ has the same arc set as $ \vec{C}_{2n+1} (1,2,…,n) $ except for $j = k$ in which case, the arcs are $(a, a − k)$ for every $ a \in \mathbb{Z}_{2n+1} $. In this paper, we prove that $ dc (\vec{C}_{2n+1} 〈k〉 ) \in {2,3,4} $ for every $ k \in {1, 2, . . ., n} $. Moreover, we classify which circulant tournaments $ \vec{C}_{2n+1} 〈k〉 $ are vertex-critical $r$-dichromatic for every $ k \in {1, 2, . . ., n} $ and $ r \in {2, 3, 4} $. Some previous results by Neumann-Lara are generalized.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2017, 37, 1; 221-238
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-5 z 5

      Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies