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ę "degree theory" wg kryterium: Wszystkie pola

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-7 z 7
    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ł:
    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ł:
    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ł:
    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ł:
    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ł
    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 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ł
      Wyświetlanie 1-7 z 7

      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