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ę "minimum degree" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-11 z 11
    Tytuł:
    Vertex-disjoint stars in graphs
    Autorzy:
    Ota, Katsuhiro
    Powiązania:
    https://bibliotekanauki.pl/articles/743470.pdf
    Data publikacji:
    2001
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    stars
    vertex-disjoint copies
    minimum degree
    Opis:
    In this paper, we give a sufficient condition for a graph to contain vertex-disjoint stars of a given size. It is proved that if the minimum degree of the graph is at least k+t-1 and the order is at least (t+1)k + O(t²), then the graph contains k vertex-disjoint copies of a star $K_{1,t}$. The condition on the minimum degree is sharp, and there is an example showing that the term O(t²) for the number of uncovered vertices is necessary in a sense.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2001, 21, 2; 179-185
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Graphs with large double domination numbers
    Autorzy:
    Henning, Michael
    Powiązania:
    https://bibliotekanauki.pl/articles/744277.pdf
    Data publikacji:
    2005
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    bounds
    domination
    double domination
    minimum degree two
    Opis:
    In a graph G, a vertex dominates itself and its neighbors. A subset S ⊆ V(G) is a double dominating set of G if S dominates every vertex of G at least twice. The minimum cardinality of a double dominating set of G is the double domination number $γ_{×2}(G)$. If G ≠ C₅ is a connected graph of order n with minimum degree at least 2, then we show that $γ_{×2}(G) ≤ 3n/4$ and we characterize those graphs achieving equality.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2005, 25, 1-2; 13-28
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Vertex-disjoint copies of K¯₄
    Autorzy:
    Kawarabayashi, Ken-ichi
    Powiązania:
    https://bibliotekanauki.pl/articles/744487.pdf
    Data publikacji:
    2004
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    extremal graph theory
    vertex disjoint copy
    minimum degree
    Opis:
    Let G be a graph of order n. Let K¯ₗ be the graph obtained from Kₗ by removing one edge.
    In this paper, we propose the following conjecture:
    Let G be a graph of order n ≥ lk with δ(G) ≥ (n-k+1)(l-3)/(l-2)+k-1. Then G has k vertex-disjoint K¯ₗ.
    This conjecture is motivated by Hajnal and Szemerédi's [6] famous theorem. In this paper, we verify this conjecture for l=4.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2004, 24, 2; 249-262
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Triangle-free planar graphs with minimum degree 3 have radius at least 3
    Autorzy:
    Kim, Seog-Jim
    West, Douglas
    Powiązania:
    https://bibliotekanauki.pl/articles/743089.pdf
    Data publikacji:
    2008
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    planar graph
    radius
    minimum degree
    triangle-free
    dominating set
    Opis:
    We prove that every triangle-free planar graph with minimum degree 3 has radius at least 3; equivalently, no vertex neighborhood is a dominating set.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2008, 28, 3; 563-566
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Spectral Conditions for Graphs to be k-Hamiltonian or k-Path-Coverable
    Autorzy:
    Liu, Weijun
    Liu, Minmin
    Zhang, Pengli
    Feng, Lihua
    Powiązania:
    https://bibliotekanauki.pl/articles/32083834.pdf
    Data publikacji:
    2020-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    spectral radius
    minimum degree
    k -Hamiltonian
    k -path-coverable
    Opis:
    A graph G is k-Hamiltonian if for all X ⊂ V (G) with |X| ≤ k, the subgraph induced by V (G) \ X is Hamiltonian. A graph G is k-path-coverable if V (G) can be covered by k or fewer vertex disjoint paths. In this paper, by making use of the vertex degree sequence and an appropriate closure concept (due to Bondy and Chvátal), we present sufficient spectral conditions of a connected graph with fixed minimum degree and large order to be k-Hamiltonian or k-path-coverable.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2020, 40, 1; 161-179
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A Degree Condition Implying Ore-Type Condition for Even [2, b]-Factors in Graphs
    Autorzy:
    Tsuchiya, Shoichi
    Yashima, Takamasa
    Powiązania:
    https://bibliotekanauki.pl/articles/31341635.pdf
    Data publikacji:
    2017-08-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    [ a, b ]-factor
    even factor
    2-edge-connected
    minimum degree
    Opis:
    For a graph $G$ and even integers $ b \ge a \ge 2 $, a spanning subgraph $F$ of $G$ such that $ a \le \text{deg}_F (x) \le b $ and $ \text{deg}_F (x) $ is even for all $ x \in V (F) $ is called an even $[a, b]$-factor of $G$. In this paper, we show that a 2-edge-connected graph $G$ of order $n$ has an even $[2, b]$-factor if $ \text{max} \{ \text{deg}_G (x) , \text{deg}_G (y) \} \ge \text{max} \{ \frac{2n}{2+b} , 3 \} $ for any nonadjacent vertices $x$ and $y$ of $G$. Moreover, we show that for $ b \ge 3a$ and $a > 2$, there exists an infinite family of 2-edge-connected graphs $G$ of order $n$ with $ \delta (G) \ge a$ such that $G$ satisfies the condition $ \text{deg}_G (x) + \text{deg}_G (y) > \frac{2an}{a+b} $ for any nonadjacent vertices $x$ and $y$ of $G$, but has no even $[a, b]$-factors. In particular, the infinite family of graphs gives a counterexample to the conjecture of Matsuda on the existence of an even $[a, b]$-factor.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2017, 37, 3; 797-809
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Super Edge-Connectivity and Zeroth-Order Randić Index
    Autorzy:
    He, Zhihong
    Lu, Mei
    Powiązania:
    https://bibliotekanauki.pl/articles/31348172.pdf
    Data publikacji:
    2020-11-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    zeroth-order Randić index
    super edge-connected
    degree
    triangle-free graph
    minimum degree
    Opis:
    Define the zeroth-order Randić index as \(R^0(G)=∑_{x∈V(G)} \frac{1}{\sqrt{d_G(x)}}\), where $d_G(x)$ denotes the degree of the vertex $x$. In this paper, we present two sufficient conditions for graphs and triangle-free graphs, respectively, to be super edge-connected in terms of the zeroth-order Randić index.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2020, 40, 4; 971-984
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On the Rainbow Vertex-Connection
    Autorzy:
    Li, Xueliang
    Shi, Yongtang
    Powiązania:
    https://bibliotekanauki.pl/articles/30146636.pdf
    Data publikacji:
    2013-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    rainbow vertex-connection
    vertex coloring
    minimum degree
    2-step dominating set
    Opis:
    A vertex-colored graph is rainbow vertex-connected if any two vertices are connected by a path whose internal vertices have distinct colors. The rainbow vertex-connection of a connected graph $G$, denoted by $rvc(G)$, is the smallest number of colors that are needed in order to make $G$ rainbow vertex-connected. It was proved that if $G$ is a graph of order $n$ with minimum degree $ \delta $, then $ rvc(G) < 11n//\delta$. In this paper, we show that $rvc(G) \le 3n//(δ+1)+5$ for $ \delta \ge \sqrt{n-1} -1 $ and $ n \le 290 $, while $ rvc(G) \le 4n//(δ + 1) + 5 $ for $ 16 \le \delta \le \sqrt{n-1}-2 $ and $ rvc(G) \le 4n//(\delta + 1) + C(\delta) $ for $6 \le \delta \le 15$, where $ C(\delta) = e^\frac{ 3 \log (\delta^3 + 2 \delta^2 +3)-3(\log 3 - 1)}{\delta - 3} - 2$. We also prove that $ rvc(G) \le 3n//4 − 2 $ for $ \delta = 3$, $ rvc(G) \le 3n//5 − 8//5$ for $\delta = 4$ and $rvc(G) \le n//2 − 2$ for $\delta = 5$. Moreover, an example constructed by Caro et al. shows that when $ \delta \ge \sqrt{n-1} - 1 $ and $ \delta = 3, 4, 5 $, our bounds are seen to be tight up to additive constants.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2013, 33, 2; 307-313
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Families of triples with high minimum degree are Hamiltonian
    Autorzy:
    Rödl, Vojtech
    Ruciński, Andrzej
    Powiązania:
    https://bibliotekanauki.pl/articles/30148238.pdf
    Data publikacji:
    2014-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    3-uniform hypergraph
    Hamilton cycle
    minimum vertex degree
    Opis:
    In this paper we show that every family of triples, that is, a 3-uniform hypergraph, with minimum degree at least $$(\frac{5−√5}{3} + γ)\binom{n−1}{2}$$ contains a tight Hamiltonian cycle.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2014, 34, 2; 361-381
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A Neighborhood Condition for Fractional ID-[A, B]-Factor-Critical Graphs
    Autorzy:
    Zhou, Sizhong
    Yang, Fan
    Sun, Zhiren
    Powiązania:
    https://bibliotekanauki.pl/articles/31340936.pdf
    Data publikacji:
    2016-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    graph
    minimum degree
    neighborhood
    fractional [a
    b]-factor
    fractional ID-[a
    b]-factor-critical graph
    Opis:
    Let $G$ be a graph of order $n$, and let $a$ and $b$ be two integers with $ 1 \le a \le b $. Let $ h : E(G) \rightarrow [0, 1] $ be a function. If \( a \le \Sigma_{ e \ni x } h(e) \le b \) holds for any $ x \in V (G) $, then we call $ G[F_h] $ a fractional $ [a, b] $-factor of $ G $ with indicator function $ h $, where $ F_h = \{ e \in E(G) : h(e) > 0 \} $. A graph $G$ is fractional independent-set-deletable $[a, b]$-factor-critical (in short, fractional ID-$[a, b]$-factor-critical) if $ G − I $ has a fractional $ [a, b] $-factor for every independent set $I$ of $G$. In this paper, it is proved that if $ n \ge \frac{(a+2b)(2a+2b-3)+1}{b} $, $ \delta (G) \ge \frac{bn}{a+2b} + a $ and $ | N_G(x) \cup N_G(y) | \ge \frac{(a+b)n}{a+2b} $ for any two nonadjacent vertices $ x, y \in V (G) $, then $ G $ is fractional ID-$[a, b]$-factor-critical. Furthermore, it is shown that this result is best possible in some sense.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2016, 36, 2; 409-418
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Spectral Radius and Hamiltonicity of Graphs
    Autorzy:
    Yu, Guidong
    Fang, Yi
    Fan, Yizheng
    Cai, Gaixiang
    Powiązania:
    https://bibliotekanauki.pl/articles/31343181.pdf
    Data publikacji:
    2019-11-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    spectral radius
    singless Laplacian spectral radius
    traceable
    Hamiltonian-connected
    traceable from every vertex
    minimum degree
    Opis:
    In this paper, we study the Hamiltonicity of graphs with large minimum degree. Firstly, we present some conditions for a simple graph to be Hamilton-connected and traceable from every vertex in terms of the spectral radius of the graph or its complement, respectively. Secondly, we give the conditions for a nearly balanced bipartite graph to be traceable in terms of spectral radius, signless Laplacian spectral radius of the graph or its quasi-complement, respectively.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2019, 39, 4; 951-974
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-11 z 11

      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