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-4 z 4
    Tytuł:
    A different short proof of Brooks theorem
    Autorzy:
    Rabern, Landon
    Powiązania:
    https://bibliotekanauki.pl/articles/31231996.pdf
    Data publikacji:
    2014-08-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    coloring
    clique number
    maximum degree
    Opis:
    Lovász gave a short proof of Brooks’ theorem by coloring greedily in a good order. We give a different short proof by reducing to the cubic case.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2014, 34, 3; 633-634
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Eccentricity of Networks with Structural Constraints
    Autorzy:
    Krnc, Matjaž
    Sereni, Jean-Sébastien
    Škrekovski, Riste
    Yilma, Zelealem B.
    Powiązania:
    https://bibliotekanauki.pl/articles/31348091.pdf
    Data publikacji:
    2020-11-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    eccentricity
    network
    bipartite graph
    complex network
    maximum degree
    Opis:
    The eccentricity of a node v in a network is the maximum distance from v to any other node. In social networks, the reciprocal of eccentricity is used as a measure of the importance of a node within a network. The associated centralization measure then calculates the degree to which a network is dominated by a particular node. In this work, we determine the maximum value of eccentricity centralization as well as the most centralized networks for various classes of networks including the families of bipartite networks (two-mode data) with given partition sizes and tree networks with fixed number of nodes and fixed maximum degree. To this end, we introduce and study a new way of enumerating the nodes of a tree which might be of independent interest.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2020, 40, 4; 1141-1162
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Equating κ Maximum Degrees in Graphs without Short Cycles
    Autorzy:
    Fürst, Maximilian
    Gentner, Michael
    Jäger, Simon
    Rautenbach, Dieter
    Henning, Michael A.
    Powiązania:
    https://bibliotekanauki.pl/articles/31523205.pdf
    Data publikacji:
    2020-08-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    maximum degree
    repeated degrees
    repetition number
    Opis:
    For an integer $k$ at least 2, and a graph $G$, let $f_k(G)$ be the minimum cardinality of a set $X$ of vertices of $G$ such that $G − X$ has either $k$ vertices of maximum degree or order less than $k$. Caro and Yuster [Discrete Mathematics 310 (2010) 742–747] conjectured that, for every $k$, there is a constant $c_k$ such that \(f_k(G)≤c_k\sqrt{n(G)}\) for every graph $G$. Verifying a conjecture of Caro, Lauri, and Zarb [arXiv:1704.08472v1], we show the best possible result that, if t is a positive integer, and $F$ is a forest of order at most \(1/6(t^3+6t^2+17t+12)\), then $f_2(F) ≤ t$. We study $f_3(F)$ for forests $F$ in more detail obtaining similar almost tight results, and we establish upper bounds on $f_k(G)$ for graphs $G$ of girth at least 5. For graphs $G$ of girth more than $2p$, for $p$ at least 3, our results imply \(f_k(G)=O\bigg(n(G)\frac{p+1}{3_p}\bigg)\). Finally, we show that, for every fixed $k$, and every given forest $F$, the value of $f_k(F)$ can be determined in polynomial time.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2020, 40, 3; 841-853
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Neighbor Sum Distinguishing Total Choosability of IC-Planar Graphs
    Autorzy:
    Song, Wen-Yao
    Miao, Lian-Ying
    Duan, Yuan-Yuan
    Powiązania:
    https://bibliotekanauki.pl/articles/32083736.pdf
    Data publikacji:
    2020-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    neighbor sum distinguishing total choosability
    maximum degree
    IC-planar graph
    Combinatorial Nullstellensatz
    Opis:
    Two distinct crossings are independent if the end-vertices of the crossed pair of edges are mutually different. If a graph $G$ has a drawing in the plane such that every two crossings are independent, then we call $G$ a plane graph with independent crossings or IC-planar graph for short. A proper total-$k$-coloring of a graph $G$ is a mapping $ c : V (G) \cup E(G) \rightarrow \{ 1, 2, . . ., k \} $ such that any two adjacent elements in $ V (G) \cup E(G) $ receive different colors. Let $ \Sigma_c (v) $ denote the sum of the color of a vertex $v$ and the colors of all incident edges of $v$. A total-$k$-neighbor sum distinguishing-coloring of $G$ is a total-$k$-coloring of $G$ such that for each edge $ uv \in E(G)$, $\Sigma_c (u) \ne \Sigma_c (v) $. The least number $k$ needed for such a coloring of $G$ is the neighbor sum distinguishing total chromatic number, denoted by $ \chi_\Sigma^{''} (G) $. In this paper, it is proved that if $G$ is an IC-planar graph with maximum degree $ \Delta (G) $, then $ ch_\Sigma^{''} (G) \le \text{max} \{ \Delta (G)+3, 17 \} $, where $ ch_\Sigma^{''} (G) $ is the neighbor sum distinguishing total choosability of $G$.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2020, 40, 1; 331-344
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-4 z 4

      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