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ę "Radio number" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-9 z 9
    Tytuł:
    Radio Number of Cycles and their Total Graphs
    Autorzy:
    Merlin, E. T.
    Mangam, Tabitha Agnes
    Powiązania:
    https://bibliotekanauki.pl/articles/1177700.pdf
    Data publikacji:
    2018
    Wydawca:
    Przedsiębiorstwo Wydawnictw Naukowych Darwin / Scientific Publishing House DARWIN
    Tematy:
    Radio labeling
    Radio number
    Total graph
    Opis:
    A radio labeling f of G is an assignment of positive integers to the vertices of G satisfying, │f (u) – f (v)│≥ diam(G) + 1 - d (u ,v) ∀ u, v ∈ V (G) where d (u ,v) is the distance between any two vertices in the graph. The radio number denoted by rn (G) is the minimum span of a radio labeling for G. In this paper, an alternate proof for radio number of cycles and exact radio number for their total graphs has been discussed.
    Źródło:
    World Scientific News; 2018, 101; 55-64
    2392-2192
    Pojawia się w:
    World Scientific News
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Radio numbers for generalized prism graphs
    Autorzy:
    Martinez, Paul
    Ortiz, Juan
    Tomova, Maggy
    Wyels, Cindy
    Powiązania:
    https://bibliotekanauki.pl/articles/744118.pdf
    Data publikacji:
    2011
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    radio number
    radio labeling
    prism graphs
    Opis:
    A radio labeling is an assignment c:V(G) → N such that every distinct pair of vertices u,v satisfies the inequality d(u,v) + |c(u)-c(v)| ≥ diam(G) + 1. The span of a radio labeling is the maximum value. The radio number of G, rn(G), is the minimum span over all radio labelings of G. Generalized prism graphs, denoted $Z_{n,s}$, s ≥ 1, n ≥ s, have vertex set {(i,j) | i = 1,2 and j = 1,...,n} and edge set {((i,j),(i,j ±1))} ∪ {((1,i),(2,i+σ)) | σ = -⌊(s-1)/2⌋...,0,...,⌊s/2⌋}. In this paper we determine the radio number of $Z_{n,s}$ for s = 1,2 and 3. In the process we develop techniques that are likely to be of use in determining radio numbers of other families of graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2011, 31, 1; 45-62
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Radio number for some thorn graphs
    Autorzy:
    Marinescu-Ghemeci, Ruxandra
    Powiązania:
    https://bibliotekanauki.pl/articles/744574.pdf
    Data publikacji:
    2010
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    multilevel distance labeling
    radio number
    caterpillar
    diameter
    Opis:
    For a graph G and any two vertices u and v in G, let d(u,v) denote the distance between u and v and let diam(G) be the diameter of G. A multilevel distance labeling (or radio labeling) for G is a function f that assigns to each vertex of G a positive integer such that for any two distinct vertices u and v, d(u,v) + |f(u) - f(v)| ≥ diam(G) + 1. The largest integer in the range of f is called the span of f and is denoted span(f). The radio number of G, denoted rn(G), is the minimum span of any radio labeling for G. A thorn graph is a graph obtained from a given graph by attaching new terminal vertices to the vertices of the initial graph. In this paper the radio numbers for two classes of thorn graphs are determined: the caterpillar obtained from the path Pₙ by attaching a new terminal vertex to each non-terminal vertex and the thorn star $S_{n,k}$ obtained from the star Sₙ by attaching k new terminal vertices to each terminal vertex of the star.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2010, 30, 2; 201-222
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Radio k-labelings for Cartesian products of graphs
    Autorzy:
    Kchikech, Mustapha
    Khennoufa, Riadh
    Togni, Olivier
    Powiązania:
    https://bibliotekanauki.pl/articles/743543.pdf
    Data publikacji:
    2008
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    graph theory
    radio channel assignment
    radio k-labeling
    Cartesian product
    radio number
    antipodal number
    Opis:
    Frequency planning consists in allocating frequencies to the transmitters of a cellular network so as to ensure that no pair of transmitters interfere. We study the problem of reducing interference by modeling this by a radio k-labeling problem on graphs: For a graph G and an integer k ≥ 1, a radio k-labeling of G is an assignment f of non negative integers to the vertices of G such that
    $|f(x)-f(y)| ≥ k+1-d_G(x,y)$,
    for any two vertices x and y, where $d_G(x,y)$ is the distance between x and y in G. The radio k-chromatic number is the minimum of max{f(x)-f(y):x,y ∈ V(G)} over all radio k-labelings f of G. In this paper we present the radio k-labeling for the Cartesian product of two graphs, providing upper bounds on the radio k-chromatic number for this product. These results help to determine upper and lower bounds for radio k-chromatic numbers of hypercubes and grids. In particular, we show that the ratio of upper and lower bounds of the radio number and the radio antipodal number of the square grid is asymptotically [3/2].
    Źródło:
    Discussiones Mathematicae Graph Theory; 2008, 28, 1; 165-178
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Radio k-colorings of paths
    Autorzy:
    Chartrand, Gary
    Nebeský, Ladislav
    Zhang, Ping
    Powiązania:
    https://bibliotekanauki.pl/articles/743194.pdf
    Data publikacji:
    2004
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    radio k-coloring
    radio k-chromatic number
    Opis:
    For a connected graph G of diameter d and an integer k with 1 ≤ k ≤ d, a radio k-coloring of G is an assignment c of colors (positive integers) to the vertices of G such that
    d(u,v) + |c(u)- c(v)| ≥ 1 + k
    for every two distinct vertices u and v of G, where d(u,v) is the distance between u and v. The value rcₖ(c) of a radio k-coloring c of G is the maximum color assigned to a vertex of G. The radio k-chromatic number rcₖ(G) of G is the minimum value of rcₖ(c) taken over all radio k-colorings c of G. In this paper, radio k-colorings of paths are studied. For the path Pₙ of order n ≥ 9 and n odd, a new improved bound for $rc_{n- 2}(Pₙ)$ is presented. For n ≥ 4, it is shown that
    $rc_{n-3}(Pₙ) ≤ \binom{n-2} {2}$
    Upper and lower bounds are also presented for rcₖ(Pₙ) in terms of k when 1 ≤ k ≤ n- 1. The upper bound is shown to be sharp when 1 ≤ k ≤ 4 and n is sufficiently large.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2004, 24, 1; 5-21
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On Radio Connection Number of Graphs
    Autorzy:
    Marinescu-Ghemeci, Ruxandra
    Powiązania:
    https://bibliotekanauki.pl/articles/31343294.pdf
    Data publikacji:
    2019-08-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    radio connection number
    radio coloring
    L (2, 1)-connection number
    L (2, 1)-connectivity
    L (2, 1)-labeling
    Opis:
    Given a graph G and a vertex coloring c, G is called l-radio connected if between any two distinct vertices u and v there is a path such that coloring c restricted to that path is an l-radio coloring. The smallest number of colors needed to make G l-radio connected is called the l-radio connection number of G. In this paper we introduce these notions and initiate the study of connectivity through radio colored paths, providing results on the 2-radio connection number, also called L(2, 1)-connection number: lower and upper bounds, existence problems, exact values for known classes of graphs and graph operations.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2019, 39, 3; 705-730
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Improved upper bounds for nearly antipodal chromatic number of paths
    Autorzy:
    Shen, Yu-Fa
    Zheng, Guo-Ping
    He, Wen-Jie
    Powiązania:
    https://bibliotekanauki.pl/articles/743717.pdf
    Data publikacji:
    2007
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    radio colorings
    nearly antipodal chromatic number
    paths
    Opis:
    For paths Pₙ, G. Chartrand, L. Nebeský and P. Zhang showed that $ac'(Pₙ) ≤ \binom{n-2}{2} + 2$ for every positive integer n, where ac'(Pₙ) denotes the nearly antipodal chromatic number of Pₙ. In this paper we show that $ac'(Pₙ) ≤ \binom{n-2}{2} - n/2 - ⎣10/n⎦ + 7$ if n is even positive integer and n ≥ 10, and $ac'(Pₙ) ≤ \binom{n-2}{2} - (n-1)/2 - ⎣13/n⎦ + 8$ if n is odd positive integer and n ≥ 13. For all even positive integers n ≥ 10 and all odd positive integers n ≥ 13, these results improve the upper bounds for nearly antipodal chromatic number of Pₙ.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2007, 27, 1; 159-174
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Distance coloring of the hexagonal lattice
    Autorzy:
    Jacko, Peter
    Jendrol', Stanislav
    Powiązania:
    https://bibliotekanauki.pl/articles/744329.pdf
    Data publikacji:
    2005
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    distance coloring
    distant chromatic number
    hexagonal lattice of the plane
    hexagonal tiling
    hexagonal grid
    radio channel frequency assignment
    Opis:
    Motivated by the frequency assignment problem we study the d-distant coloring of the vertices of an infinite plane hexagonal lattice H. Let d be a positive integer. A d-distant coloring of the lattice H is a coloring of the vertices of H such that each pair of vertices distance at most d apart have different colors. The d-distant chromatic number of H, denoted $χ_d(H)$, is the minimum number of colors needed for a d-distant coloring of H. We give the exact value of $χ_d(H)$ for any d odd and estimations for any d even.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2005, 25, 1-2; 151-166
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Setting up of automatic train and wagon number recording (reading), control and tracking devices at sectional and sorting stations, Latvia
    Autorzy:
    Mezitis, M.
    Pinchuk, A.
    Dadoenkov, P.
    Powiązania:
    https://bibliotekanauki.pl/articles/315014.pdf
    Data publikacji:
    2017
    Wydawca:
    Instytut Naukowo-Wydawniczy "SPATIUM"
    Tematy:
    RFID
    Radio Frequency Identification
    Latvia
    railroad transport
    cargo flow
    automatic train number recording
    automatic wagon number recording
    automatic registration
    identyfikacja radiowa
    Łotwa
    transport kolejowy
    przepływ ładunków
    automatyczna rejestracja numerów wagonów
    automatyczna rejestracja numerów pociągów
    Opis:
    In the article the RFID System (Radio Frequency Identification) is presented.
    Źródło:
    Autobusy : technika, eksploatacja, systemy transportowe; 2017, 18, 6; 1474-1476, CD
    1509-5878
    2450-7725
    Pojawia się w:
    Autobusy : technika, eksploatacja, systemy transportowe
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-9 z 9

      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