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

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 33
Tytuł:
Localization of jumps of the point-distinguishing chromatic index of $K_{n,n}
Autorzy:
Horňák, Mirko
Soták, Roman
Powiązania:
https://bibliotekanauki.pl/articles/972023.pdf
Data publikacji:
1997
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
Point-distinguishing chromatic index
colour set
complete equibipartite graph
Opis:
The point-distinguishing chromatic index of a graph represents the minimum number of colours in its edge colouring such that each vertex is distinguished by the set of colours of edges incident with it. Asymptotic information on jumps of the point-distinguishing chromatic index of $K_{n,n}$ is found.
Źródło:
Discussiones Mathematicae Graph Theory; 1997, 17, 2; 243-251
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Three edge-coloring conjectures
Autorzy:
Schelp, Richard
Powiązania:
https://bibliotekanauki.pl/articles/743559.pdf
Data publikacji:
2002
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
edge-coloring
Ramsey number
vertex-distinguishing edge-coloring
strong chromatic index
balanced edge-coloring
local coloring
mean coloring
Opis:
The focus of this article is on three of the author's open conjectures. The article itself surveys results relating to the conjectures and shows where the conjectures are known to hold.
Źródło:
Discussiones Mathematicae Graph Theory; 2002, 22, 1; 173-182
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A note on the vertex-distinguishing index for some cubic graphs
Autorzy:
Taczuk, K.
Woźniak, M.
Powiązania:
https://bibliotekanauki.pl/articles/2050799.pdf
Data publikacji:
2004
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
edge colouring
vertex-distinguishing colouring
cubic graphs
Opis:
The vertex-distinguishing index of a graph G (vdi (G)) is the minimum number of colours required to colour properly the edges of a graph in such a way that any two vertices are incident with different sets of colours. We consider this parameter for some families of cubic graphs.
Źródło:
Opuscula Mathematica; 2004, 24, 2; 223-229
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Zastosowanie wskaźnika NDVI do wyróżniania łąk o różnym poziomie użytkowania i uwilgotnienia
NDVI index application to distinguish grasslands of different productive use and soil-moisture
Autorzy:
Kozłowska, T.
Kosiński, K.
Kwiecień, R.
Ziaja, W.
Powiązania:
https://bibliotekanauki.pl/articles/338589.pdf
Data publikacji:
2004
Wydawca:
Instytut Technologiczno-Przyrodniczy
Tematy:
identyfikacja łąk
łąki użytkowane i nieużytkowane
zdjęcia satelitarne
distinguishing
satellite image
used and not used grassland
Opis:
Badania prowadzono na Nizinie Środkowopolskiej, w dwóch sąsiednich mezoregionach: Kotlinie Szczercowskiej i Wysoczyźnie Bełchatowskiej w latach 1991-2001. Na zmeliorowanych użytkach zielonych wybrano 17 stanowisk reprezentujących trzy grupy siedliskowe: A - położone na glebach mineralnych, umiarkowanie wilgotne i okresowo posuszne, B - na glebach organicznych, przeważnie umiarkowanie wilgotne oraz C - na glebach organicznych, nadmiernie uwilgotnione . W stanowiskach tych oznaczono rodzaj gleby oraz określono poziom wody gruntowej i skład botaniczny. Na podstawie dwóch zdjęć landsatowskich wykonanych na początku maja w 1987 i w 2001 r. utworzono mapę satelitarną. Skonstruowano ją jako kompozycję trzech składowych barwnych: 1) wskaźnika NDVI dla 1987 r., 2) wskaźnika NDVI dla 2001 r., 3) wskaźnika struktury pasowej. Wskaźnik struktury pasowej obliczono na podstawie dwóch wskaźników NDVI wg dwustopniowej procedury: 1) obliczenie wskaźnika zmian NDVI, 2) filtracja kierunkowa i dolnoprzepustowa. Tak utworzoną mapą satelitarną zinterpretowano wynikami badań terenowych. Interpretację zweryfikowano na podstawie analizy dwuwymiarowych klastrów wyznaczonych dla wskaźników użytych jako składowe kompozycji. Zastosowana w pracy metoda przetwarzania zdjęć satelitarnych umożliwia wyróżnienie 11 form użytkowania ziemi, przy czym wskaźnik struktury pasowej podkreśla pasowość pól ornych oraz łąk użytkowanych. Umożliwia to bardziej precyzyjne wydzielenie form użytkowania. Wyróżniono m.in. łąki użytkowane, łąki nieużytkowane niezabagniane oraz łąki nieużytkowane zabagniane.
The study has been conducted in the Middle-Poland Lowland in two adjacent regions: Szczerców Basin and Bełchatów Upland, in the years 1991-2001. Seventeen study sites were established on reclaimed grasslands, representative for three habitat groups: A - fresh and occasionally drying grasslands on mineral soils, B - fresh and occasionally drying grasslands on organic soils, C - excessively moist and wet grasslands on organic soils. Soil type, ground water level and floral structure have been specified. A satellite map has been constructed from two Landsat images taken in the beginning of May, in the years: 1987 and 2001. A composition of the three color components have been constructed: 1) NDVI index calculated for the year 1987, 2) NDVI index for the year 2001, 3) strip structure index. The strip structure index has been calculated from the two NDVI indexes in double-step processing: 1) calculation of NDVI change index, 2) directional and low pass filtering. Field studies have been applied to interpret the satellite map. The results of interpretation have been verified on the basis of two-dimensional clusters that were identified for the indexes used as color components. The image processing method enables to distinguish 11 land use forms. Strip structure index emphasis the strip farms and grasslands in use. This allows to distinguish more precisely the land use forms e.g. grasslands in use, not used swamping grasslands and fresh and wet grasslands not used.
Źródło:
Woda-Środowisko-Obszary Wiejskie; 2004, T. 4, z. 2a; 201-218
1642-8145
Pojawia się w:
Woda-Środowisko-Obszary Wiejskie
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On distinguishing and distinguishing chromatic numbers of hypercubes
Autorzy:
Klöckl, Werner
Powiązania:
https://bibliotekanauki.pl/articles/743050.pdf
Data publikacji:
2008
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
distinguishing number
distinguishing chromatic number
hypercube
weak Cartesian product
Opis:
The distinguishing number D(G) of a graph G is the least integer d such that G has a labeling with d colors that is not preserved by any nontrivial automorphism. The restriction to proper labelings leads to the definition of the distinguishing chromatic number $χ_D(G)$ of G.
Extending these concepts to infinite graphs we prove that $D(Q_ℵ₀) = 2$ and $χ_D(Q_ℵ₀) = 3$, where $Q_ℵ₀$ denotes the hypercube of countable dimension. We also show that $χ_D(Q₄) = 4$, thereby completing the investigation of finite hypercubes with respect to $χ_D$.
Our results extend work on finite graphs by Bogstad and Cowen on the distinguishing number and Choi, Hartke and Kaul on the distinguishing chromatic number.
Źródło:
Discussiones Mathematicae Graph Theory; 2008, 28, 3; 419-429
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The set chromatic number of a graph
Autorzy:
Chartrand, Gary
Okamoto, Futaba
Rasmussen, Craig
Zhang, Ping
Powiązania:
https://bibliotekanauki.pl/articles/744459.pdf
Data publikacji:
2009
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
neighbor-distinguishing coloring
set coloring
neighborhood color set
Opis:
For a nontrivial connected graph G, let c: V(G)→ N be a vertex coloring of G where adjacent vertices may be colored the same. For a vertex v of G, the neighborhood color set NC(v) is the set of colors of the neighbors of v. The coloring c is called a set coloring if NC(u) ≠ NC(v) for every pair u,v of adjacent vertices of G. The minimum number of colors required of such a coloring is called the set chromatic number χₛ(G) of G. The set chromatic numbers of some well-known classes of graphs are determined and several bounds are established for the set chromatic number of a graph in terms of other graphical parameters.
Źródło:
Discussiones Mathematicae Graph Theory; 2009, 29, 3; 545-561
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On multiset colorings of graphs
Autorzy:
Okamoto, Futaba
Salehi, Ebrahim
Zhang, Ping
Powiązania:
https://bibliotekanauki.pl/articles/744555.pdf
Data publikacji:
2010
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
vertex coloring
multiset coloring
neighbor-distinguishing coloring
Opis:
A vertex coloring of a graph G is a multiset coloring if the multisets of colors of the neighbors of every two adjacent vertices are different. The minimum k for which G has a multiset k-coloring is the multiset chromatic number χₘ(G) of G. For every graph G, χₘ(G) is bounded above by its chromatic number χ(G). The multiset chromatic numbers of regular graphs are investigated. It is shown that for every pair k, r of integers with 2 ≤ k ≤ r - 1, there exists an r-regular graph with multiset chromatic number k. It is also shown that for every positive integer N, there is an r-regular graph G such that χ(G) - χₘ(G) = N. In particular, it is shown that χₘ(Kₙ × K₂) is asymptotically √n. In fact, $χₘ(Kₙ × K₂) = χₘ(cor(K_{n+1}))$. The corona cor(G) of a graph G is the graph obtained from G by adding, for each vertex v in G, a new vertex v' and the edge vv'. It is shown that χₘ(cor(G)) ≤ χₘ(G) for every nontrivial connected graph G. The multiset chromatic numbers of the corona of all complete graphs are determined. On Multiset Colorings of Graphs From this, it follows that for every positive integer N, there exists a graph G such that χₘ(G) - χₘ(cor(G)) ≥ N. The result obtained on the multiset chromatic number of the corona of complete graphs is then extended to the corona of all regular complete multipartite graphs.
Źródło:
Discussiones Mathematicae Graph Theory; 2010, 30, 1; 137-153
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Vertex-distinguishing edge-colorings of linear forests
Autorzy:
Cichacz, Sylwia
Przybyło, Jakub
Powiązania:
https://bibliotekanauki.pl/articles/744522.pdf
Data publikacji:
2010
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
irregular edge-coloring
vertex-distinguishing edge-coloring
point-distinguishing chromatic index
Opis:
In the PhD thesis by Burris (Memphis (1993)), a conjecture was made concerning the number of colors c(G) required to edge-color a simple graph G so that no two distinct vertices are incident to the same multiset of colors. We find the exact value of c(G) - the irregular coloring number, and hence verify the conjecture when G is a vertex-disjoint union of paths. We also investigate the point-distinguishing chromatic index, χ₀(G), where sets, instead of multisets, are required to be distinct, and determine its value for the same family of graphs.
Źródło:
Discussiones Mathematicae Graph Theory; 2010, 30, 1; 95-103
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Adjacent vertex distinguishing edge colorings of the direct product of a regular graph by a path or a cycle
Autorzy:
Frigerio, Laura
Lastaria, Federico
Salvi, Norma
Powiązania:
https://bibliotekanauki.pl/articles/743981.pdf
Data publikacji:
2011
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
chromatic index
adjacent vertex distinguishing edge coloring
direct product
matching
Opis:
In this paper we investigate the minimum number of colors required for a proper edge coloring of a finite, undirected, regular graph G in which no two adjacent vertices are incident to edges colored with the same set of colors. In particular, we study this parameter in relation to the direct product of G by a path or a cycle.
Źródło:
Discussiones Mathematicae Graph Theory; 2011, 31, 3; 547-557
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Adjacent vertex distinguishing edge-colorings of planar graphs with girth at least six
Autorzy:
Bu, Yuehua
Lih, Ko-Wei
Wang, Weifan
Powiązania:
https://bibliotekanauki.pl/articles/743930.pdf
Data publikacji:
2011
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
edge-coloring
vertex-distinguishing
planar graph
Opis:
An adjacent vertex distinguishing edge-coloring of a graph G is a proper edge-coloring o G such that any pair of adjacent vertices are incident to distinct sets of colors. The minimum number of colors required for an adjacent vertex distinguishing edge-coloring of G is denoted by χ'ₐ(G). We prove that χ'ₐ(G) is at most the maximum degree plus 2 if G is a planar graph without isolated edges whose girth is at least 6. This gives new evidence to a conjecture proposed in [Z. Zhang, L. Liu, and J. Wang, Adjacent strong edge coloring of graphs, Appl. Math. Lett., 15 (2002) 623-626.]
Źródło:
Discussiones Mathematicae Graph Theory; 2011, 31, 3; 429-439
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A Tight Bound on the Set Chromatic Number
Autorzy:
Sereni, Jean-Sébastien
Yilma, Zelealem B.
Powiązania:
https://bibliotekanauki.pl/articles/30146528.pdf
Data publikacji:
2013-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
chromatic number
set coloring
set chromatic number
neighbor
distinguishing coloring
Opis:
We provide a tight bound on the set chromatic number of a graph in terms of its chromatic number. Namely, for all graphs G, we show that χs(G) > ⌈log2 χ(G)⌉ + 1, where χs(G) and χ(G) are the set chromatic number and the chromatic number of G, respectively. This answers in the affirmative a conjecture of Gera, Okamoto, Rasmussen and Zhang.
Źródło:
Discussiones Mathematicae Graph Theory; 2013, 33, 2; 461-465
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Vertex-Distinguishing IE-Total Colorings of Complete Bipartite Graphs Km,N(m < n)
Autorzy:
Chen, Xiang’en
Gao, Yuping
Yao, Bing
Powiązania:
https://bibliotekanauki.pl/articles/30146641.pdf
Data publikacji:
2013-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
complete bipartite graphs
IE-total coloring
vertex-distinguishing IE-total coloring
vertex-distinguishing IE-total chromatic number
Opis:
Let G be a simple graph. An IE-total coloring f of G is a coloring of the vertices and edges of G so that no two adjacent vertices receive the same color. Let C(u) be the set of colors of vertex u and edges incident to u under f. For an IE-total coloring f of G using k colors, if C(u) ≠ C(v) for any two different vertices u and v of G, then f is called a k-vertex-distinguishing IE-total-coloring of G, or a k-VDIET coloring of G for short. The minimum number of colors required for a VDIET coloring of G is denoted by χievt(G), and is called vertex-distinguishing IE-total chromatic number or the VDIET chromatic number of G for short. VDIET colorings of complete bipartite graphs Km,n(m < n) are discussed in this paper. Particularly, the VDIET chromatic numbers of Km,n(1 ≤ m ≤ 7, m < n) as well as complete graphs Kn are obtained.
Źródło:
Discussiones Mathematicae Graph Theory; 2013, 33, 2; 289-306
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Ausgewählte Probleme der stilistischen Übersetzbarkeit von wissenschaftlichen Texten
Autorzy:
Jopkiewicz, Katarzyna
Powiązania:
https://bibliotekanauki.pl/articles/915245.pdf
Data publikacji:
2014-01-01
Wydawca:
Uniwersytet im. Adama Mickiewicza w Poznaniu
Tematy:
scientific translation
scientific style
intellectual traditions
languages of science and their distinguishing features
translator training
Teutonic/Saxonic intellectual style
dialogic/ monologic communication
exposition/contemplation
Opis:
The dissemination of results has always been an important aspect of the research process. The translation plays here an increasingly important role. In view of the fact that the languages of science differ significantly, that the scientific style is simultaneously distinguished by many personal, universal and cultural features, the translation appears not to be an easy undertaking. Following the Galtung’s concept of intellectual styles we present the distinguishing features of the Teutonic and Saxonic style on the example of German and English language.
Źródło:
Glottodidactica. An International Journal of Applied Linguistics; 2014, 41, 2; 105-119
0072-4769
Pojawia się w:
Glottodidactica. An International Journal of Applied Linguistics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The Vegas-Style Commercialization and Perception of the Polish Countryside
Być jak Las Vegas - czyli o percepcji polskiej wsi
Autorzy:
Podhajska, E.
Sobota, M.
Zienowicz, M.
Powiązania:
https://bibliotekanauki.pl/articles/1190013.pdf
Data publikacji:
2014
Wydawca:
Uniwersytet Przyrodniczy we Wrocławiu
Tematy:
spatial visualization
perception of landscape
changing perception of landscape
distinguishing features of landscape
wizualność przestrzeni
statyczna percepcja krajobrazu
dynamiczna percepcja krajobrazu
wyróżniki krajobrazu
Opis:
Jedną z zasadniczych przyczyn zmiany wizerunku wsi polskiej w ciągu ostatniej dekady jest aktywność branż reklamowych. Wykorzystanie medialnego potencjału krajobrazu doprowadza do całkowitego przewartościowania jego jakości wizualnych. Pozbawione jakiegokolwiek planu i niepoprzedzone analizami sytuowanie wielkogabarytowych nośników reklamowych w obszarach wiejskich doprowadza do dewastacji ugruntowanych pierwotnym zamysłem i tradycją sylwet oraz panoram miejscowości. Działania te generują szereg problemów, z których jednym z zasadniczych jest zawłaszczenie przestrzeni miejscowości na potrzeby komunikatu reklamowego. W procesie tym potrzeby oraz możliwości percepcyjne mieszkańców wsi są ignorowane, a krajobraz miejscowości sprowadzany jest do roli konsumenckiej ulotki reklamowej, adresowanej do przejeżdżających. Doprowadza to do swoistego aktu wywłaszczenia tradycyjnych mieszkańców wsi na rzecz zmotoryzowanych użytkowników dróg. Celem artykułu jest analiza zjawiska oraz określenie zagrożeń generowanych przez wprowadzane na szeroką skalę nośników reklamowych.
Źródło:
Architektura Krajobrazu; 2014, 3; 108-119
1641-5159
Pojawia się w:
Architektura Krajobrazu
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A Note on the Total Detection Numbers of Cycles
Autorzy:
Escuadro, Henry E.
Fujie, Futaba
Musick, Chad E.
Powiązania:
https://bibliotekanauki.pl/articles/31339492.pdf
Data publikacji:
2015-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
vertex-distinguishing coloring
detectable labeling
detection number
total detection number
Hamiltonian graph
Opis:
Let G be a connected graph of size at least 2 and c :E(G)→{0, 1, . . ., k− 1} an edge coloring (or labeling) of G using k labels, where adjacent edges may be assigned the same label. For each vertex v of G, the color code of v with respect to c is the k-vector code(v) = (a0, a1, . . ., ak−1), where ai is the number of edges incident with v that are labeled i for 0 ≤ i ≤ k − 1. The labeling c is called a detectable labeling if distinct vertices in G have distinct color codes. The value val(c) of a detectable labeling c of a graph G is the sum of the labels assigned to the edges in G. The total detection number td(G) of G is defined by td(G) = min{val(c)}, where the minimum is taken over all detectable labelings c of G. We investigate the problem of determining the total detection numbers of cycles.
Źródło:
Discussiones Mathematicae Graph Theory; 2015, 35, 2; 237-247
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 33

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