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ę "(CR)." wg kryterium: Autor

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-3 z 3
    Tytuł:
    Star Coloring of Subcubic Graphs
    Autorzy:
    Karthick, T.
    Subramanian, C.R.
    Powiązania:
    https://bibliotekanauki.pl/articles/30146582.pdf
    Data publikacji:
    2013-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    vertex coloring
    star coloring
    subcubic graphs
    Opis:
    A star coloring of an undirected graph G is a coloring of the vertices of G such that (i) no two adjacent vertices receive the same color, and (ii) no path on 4 vertices is bi-colored. The star chromatic number of G, χs(G), is the minimum number of colors needed to star color G. In this paper, we show that if a graph G is either non-regular subcubic or cubic with girth at least 6, then χs(G) ≤ 6, and the bound can be realized in linear time.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2013, 33, 2; 373-385
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Induced acyclic tournaments in random digraphs: Sharp concentration, thresholds and algorithms
    Autorzy:
    Dutta, Kunal
    Subramanian, C.R.
    Powiązania:
    https://bibliotekanauki.pl/articles/31232000.pdf
    Data publikacji:
    2014-08-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    random digraphs
    tournaments
    concentration
    thresholds
    algorithms
    Opis:
    Given a simple directed graph $D = (V,A)$, let the size of the largest induced acyclic tournament be denoted by $mat(D)$. Let $D ∈ \mathcal{D}(n, p)$ (with $p = p(n)$) be a random instance, obtained by randomly orienting each edge of a random graph drawn from $\mathcal{G}(n, 2p)$. We show that $mat(D)$ is asymptotically almost surely (a.a.s.) one of only 2 possible values, namely either $b^\ast$ or $b^\ast + 1$, where $b^\ast = ⌊2(log_rn) + 0.5⌋$ and $r = p^{−1}$. It is also shown that if, asymptotically, $2(log_rn) + 1$ is not within a distance of $w(n)//(ln n)$ (for any sufficiently slow $w(n) → ∞$) from an integer, then $mat(D)$ is $⌊2(log_rn) + 1⌋$ a.a.s. As a consequence, it is shown that $mat(D)$ is 1-point concentrated for all $n$ belonging to a subset of positive integers of density 1 if $p$ is independent of $n$. It is also shown that there are functions $p = p(n)$ for which $mat(D)$ is provably not concentrated in a single value. We also establish thresholds (on $p$) for the existence of induced acyclic tournaments of size i which are sharp for $i = i(n) → ∞$. We also analyze a polynomial time heuristic and show that it produces a solution whose size is at least $log_rn + Θ(\sqrt{log_rn})$. Our results are valid as long as $p ≥ 1//n$. All of these results also carry over (with some slight changes) to a related model which allows 2-cycles.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2014, 34, 3; 467-495
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Intersection Dimension and Graph Invariants
    Autorzy:
    Aravind, N.R.
    Subramanian, C.R.
    Powiązania:
    https://bibliotekanauki.pl/articles/32083820.pdf
    Data publikacji:
    2021-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    circular dimension
    dimensional properties
    forbidden-subgraph colorings
    Opis:
    We show that the intersection dimension of graphs with respect to several hereditary properties can be bounded as a function of the maximum degree. As an interesting special case, we show that the circular dimension of a graph with maximum degree Δ is at most \(O\Big(\Delta\frac{log\Delta}{log log\Delta}\Big)\). It is also shown that permutation dimension of any graph is at most $\Delta(log \Delta)^{1+o(1)}$. We also obtain bounds on intersection dimension in terms of treewidth.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2021, 41, 1; 153-166
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-3 z 3

      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