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

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 198
Tytuł:
Zig-zag facial total-coloring of plane graphs
Autorzy:
Czap, J.
Jendrol, S.
Voigt, M.
Powiązania:
https://bibliotekanauki.pl/articles/255827.pdf
Data publikacji:
2018
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
plane graph
facial coloring total-coloring zig-zag coloring
Opis:
In this paper we introduce the concept of zig-zag facial total-coloring of plane graphs. We obtain lower and upper bounds for the minimum number of colors which is necessary for such a coloring. Moreover, we give several sharpness examples and formulate some open problems.
Źródło:
Opuscula Mathematica; 2018, 38, 6; 819-827
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Wpływ aktywności fizycznej i kolorowania na średni poziom fal mózgowych w trakcie uczenia się
Impactof coloring and physical exercises on the average level of brainwaves
Autorzy:
Mikołajczyk, Katarzyna
Siemianowski, Patryk
Dywel, Piotr
Powiązania:
https://bibliotekanauki.pl/articles/956587.pdf
Data publikacji:
2017
Wydawca:
Politechnika Śląska. Katedra Biomechatroniki
Tematy:
EEG
fale mózgowe
kolorowanie
aktywność fizyczna
proces uczenia się
Neurosky
eeg ID
brain waves
coloring
physical exercise
learning process
Opis:
W artykule został przedstawiony wpływ wybranych aktywności fizycznych oraz kolorowania na średni poziom fal mózgowych (wysoka alfa, wysoka beta, niska gamma). W badaniu obejmującym trzydzieści osób pokazano, że nie można wykazać jednoznacznie pozytywnego wpływu ćwiczeń fizycznych - 37%, w przeciwieństwie do kolorowania - 80%, na proces nauczania. Dodatkowo pokazano, że w grupie badanych osób, średni poziom fal mózgowych związanych z procesem uczenia się – nauczania był najniższy na początku, a najwyższy na końcu prowadzonego badania. Może to sugerować pozytywny wpływ aktywności dodatkowych na efektywność procesu uczenia się- nauczania.
The article presents the influence of selected physical activity and coloring on the average level of brain waves (high alpha, high beta, low gamma). The study was subjected to thirty people. That can’t be shown clearly positive effect of physical exercise, as opposed to coloring. In addition, it is shown that in each of the subjects average brainwaves associated with the learning process were lowest in the beginning and the highest on the end of the study. This may suggest a positive effect of some kinds of activities on more effective learning and teaching.
Źródło:
Aktualne Problemy Biomechaniki; 2017, 13; 43-48
1898-763X
Pojawia się w:
Aktualne Problemy Biomechaniki
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
WORM Colorings of Planar Graphs
Autorzy:
Czap, J.
Jendrol’, S.
Valiska, J.
Powiązania:
https://bibliotekanauki.pl/articles/31341972.pdf
Data publikacji:
2017-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
plane graph
monochromatic path
rainbow path
WORM coloring
facial coloring
Opis:
Given three planar graphs $F$, $H$, and $G$, an $(F,H)$-WORM coloring of $G$ is a vertex coloring such that no subgraph isomorphic to $F$ is rainbow and no subgraph isomorphic to $H$ is monochromatic. If $G$ has at least one $(F,H)$-WORM coloring, then $ W_{F,H}^- (G)$ denotes the minimum number of colors in an $(F,H)$-WORM coloring of $G$. We show that (a) $W_{F,H}^- (G) \le 2 $ if $ |V (F)| \ge 3$ and $H$ contains a cycle, (b) $W_{F,H}^- (G) \le 3 $ if $ |V (F)| \ge 4$ and $H$ is a forest with $ \Delta (H) \ge 3$, (c) $W_{F,H}^- (G) \le 4 $ if $ |V (F)| \ge 5$ and $H$ is a forest with $1 \le \Delta (H) \le 2 $. The cases when both $F$ and $H$ are nontrivial paths are more complicated; therefore we consider a relaxation of the original problem. Among others, we prove that any 3-connected plane graph (respectively outerplane graph) admits a 2-coloring such that no facial path on five (respectively four) vertices is monochromatic.
Źródło:
Discussiones Mathematicae Graph Theory; 2017, 37, 2; 353-368
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Worm Colorings
Autorzy:
Goddard, Wayne
Wash, Kirsti
Xu, Honghai
Powiązania:
https://bibliotekanauki.pl/articles/31339329.pdf
Data publikacji:
2015-08-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
coloring
rainbow
monochromatic
forbidden
path
Opis:
Given a coloring of the vertices, we say subgraph H is monochromatic if every vertex of H is assigned the same color, and rainbow if no pair of vertices of H are assigned the same color. Given a graph G and a graph F, we define an F-WORM coloring of G as a coloring of the vertices of G without a rainbow or monochromatic subgraph H isomorphic to F. We present some results on this concept especially as regards to the existence, complexity, and optimization within certain graph classes. The focus is on the case that F is the path on three vertices.
Źródło:
Discussiones Mathematicae Graph Theory; 2015, 35, 3; 571-584
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ł:
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ł:
Vertex rainbow colorings of graphs
Autorzy:
Fujie-Okamoto, Futaba
Kolasinski, Kyle
Lin, Jianwei
Zhang, Ping
Powiązania:
https://bibliotekanauki.pl/articles/743667.pdf
Data publikacji:
2012
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
rainbow path
vertex rainbow coloring
vertex rainbow connection number
Opis:
In a properly vertex-colored graph G, a path P is a rainbow path if no two vertices of P have the same color, except possibly the two end-vertices of P. If every two vertices of G are connected by a rainbow path, then G is vertex rainbow-connected. A proper vertex coloring of a connected graph G that results in a vertex rainbow-connected graph is a vertex rainbow coloring of G. The minimum number of colors needed in a vertex rainbow coloring of G is the vertex rainbow connection number vrc(G) of G. Thus if G is a connected graph of order n ≥ 2, then 2 ≤ vrc(G) ≤ n. We present characterizations of all connected graphs G of order n for which vrc(G) ∈ {2,n-1,n} and study the relationship between vrc(G) and the chromatic number χ(G) of G. For a connected graph G of order n and size m, the number m-n+1 is the cycle rank of G. Vertex rainbow connection numbers are determined for all connected graphs of cycle rank 0 or 1 and these numbers are investigated for connected graphs of cycle rank 2.
Źródło:
Discussiones Mathematicae Graph Theory; 2012, 32, 1; 63-80
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Vertex Colorings without Rainbow Subgraphs
Autorzy:
Goddard, Wayne
Xu, Honghai
Powiązania:
https://bibliotekanauki.pl/articles/31340560.pdf
Data publikacji:
2016-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
coloring
rainbow
monochromatic
forbidden
path
Opis:
Given a coloring of the vertices of a graph G, we say a subgraph is rainbow if its vertices receive distinct colors. For a graph F, we define the F-upper chromatic number of G as the maximum number of colors that can be used to color the vertices of G such that there is no rainbow copy of F. We present some results on this parameter for certain graph classes. The focus is on the case that F is a star or triangle. For example, we show that the K3-upper chromatic number of any maximal outerplanar graph on n vertices is [n/2] + 1.
Źródło:
Discussiones Mathematicae Graph Theory; 2016, 36, 4; 989-1005
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Upper oriented chromatic number of undirected graphs and oriented colorings of product graphs
Autorzy:
Sopena, Éric
Powiązania:
https://bibliotekanauki.pl/articles/743250.pdf
Data publikacji:
2012
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
product graph
oriented coloring
oriented chromatic number
Opis:
The oriented chromatic number of an oriented graph $^→G$ is the minimum order of an oriented graph $^→H$ such that $^→G$ admits a homomorphism to $^→H$. The oriented chromatic number of an undirected graph G is then the greatest oriented chromatic number of its orientations.
In this paper, we introduce the new notion of the upper oriented chromatic number of an undirected graph G, defined as the minimum order of an oriented graph $^→U$ such that every orientation $^→G$ of G admits a homomorphism to $^→U$. We give some properties of this parameter, derive some general upper bounds on the ordinary and upper oriented chromatic numbers of lexicographic, strong, Cartesian and direct products of graphs, and consider the particular case of products of paths.
Źródło:
Discussiones Mathematicae Graph Theory; 2012, 32, 3; 517-533
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Upper bounds on the b-chromatic number and results for restricted graph classes
Autorzy:
Alkhateeb, Mais
Kohl, Anja
Powiązania:
https://bibliotekanauki.pl/articles/743595.pdf
Data publikacji:
2011
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
coloring
b-coloring
b-chromatic number
b-continuity
Opis:
A b-coloring of a graph G by k colors is a proper vertex coloring such that every color class contains a color-dominating vertex, that is, a vertex having neighbors in all other k-1 color classes. The b-chromatic number $χ_b(G)$ is the maximum integer k for which G has a b-coloring by k colors. Moreover, the graph G is called b-continuous if G admits a b-coloring by k colors for all k satisfying $χ(G) ≤ k ≤ χ_b(G)$. In this paper, we establish four general upper bounds on $χ_b(G)$. We present results on the b-chromatic number and the b-continuity problem for special graphs, in particular for disconnected graphs and graphs with independence number 2. Moreover we determine $χ_b(G)$ for graphs G with minimum degree δ(G) ≥ |V(G)|-3, graphs G with clique number ω(G) ≥ |V(G)|-3, and graphs G with independence number α(G) ≥ |V(G)|-2. We also prove that these graphs are b-continuous.
Źródło:
Discussiones Mathematicae Graph Theory; 2011, 31, 4; 709-735
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Upper Bounds for the Strong Chromatic Index of Halin Graphs
Autorzy:
Hu, Ziyu
Lih, Ko-Wei
Liu, Daphne Der-Fen
Powiązania:
https://bibliotekanauki.pl/articles/16647759.pdf
Data publikacji:
2018-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
strong edge-coloring
strong chromatic index
Halin graphs
Opis:
The strong chromatic index of a graph G, denoted by χ′s(G), is the minimum number of vertex induced matchings needed to partition the edge set of G. Let T be a tree without vertices of degree 2 and have at least one vertex of degree greater than 2. We construct a Halin graph G by drawing T on the plane and then drawing a cycle C connecting all its leaves in such a way that C forms the boundary of the unbounded face. We call T the characteristic tree of G. Let G denote a Halin graph with maximum degree Δ and characteristic tree T. We prove that χ′s(G) ⩽ 2Δ + 1 when Δ ⩾ 4. In addition, we show that if Δ = 4 and G is not a wheel, then χ′s(G) ⩽ χ′s(T) + 2. A similar result for Δ = 3 was established by Lih and Liu [21].
Źródło:
Discussiones Mathematicae Graph Theory; 2018, 38, 1; 5-26
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Upper Bounds for the Strong Chromatic Index of Halin Graphs
Autorzy:
Hu, Ziyu
Lih, Ko-Wei
Liu, Daphne Der-Fen
Powiązania:
https://bibliotekanauki.pl/articles/31342445.pdf
Data publikacji:
2018-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
strong edge-coloring
strong chromatic index
Halin graphs
Opis:
The strong chromatic index of a graph $G$, denoted by $ \chi_s^′ (G) $, is the minimum number of vertex induced matchings needed to partition the edge set of $G$. Let $T$ be a tree without vertices of degree 2 and have at least one vertex of degree greater than 2. We construct a Halin graph $G$ by drawing $T$ on the plane and then drawing a cycle $C$ connecting all its leaves in such a way that $C$ forms the boundary of the unbounded face. We call $T$ the characteristic tree of $G$. Let $G$ denote a Halin graph with maximum degree $ \Delta $ and characteristic tree $T$. We prove that $ \chi_s^′ (G) \le 2 \Delta + 1 $ when $ \Delta \ge 4 $. In addition, we show that if $ \Delta = 4 $ and $G$ is not a wheel, then $ \chi_s^′ (G) \le \chi_s^′ (T) + 2 $. A similar result for $ \Delta = 3 $ was established by Lih and Liu [21].
Źródło:
Discussiones Mathematicae Graph Theory; 2018, 38, 1; 5-26
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Unique-Maximum Coloring Of Plane Graphs
Autorzy:
Fabrici, Igor
Göring, Frank
Powiązania:
https://bibliotekanauki.pl/articles/31341171.pdf
Data publikacji:
2016-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
plane graph
weak-parity coloring
unique-maximum coloring
Opis:
A unique-maximum k-coloring with respect to faces of a plane graph G is a coloring with colors 1, . . ., k so that, for each face of G, the maximum color occurs exactly once on the vertices of α. We prove that any plane graph is unique-maximum 3-colorable and has a proper unique-maximum coloring with 6 colors.
Źródło:
Discussiones Mathematicae Graph Theory; 2016, 36, 1; 95-102
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Triameter of Graphs
Autorzy:
Das, Angsuman
Powiązania:
https://bibliotekanauki.pl/articles/32083897.pdf
Data publikacji:
2021-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
distance
radio k -coloring
Nordhaus-Gaddum bounds
Opis:
In this paper, we study a new distance parameter triameter of a connected graph G, which is defined as max{d(u; v)+d(v;w)+d(u;w) : u; v;w ∈ V} and is denoted by tr(G). We find various upper and lower bounds on tr(G) in terms of order, girth, domination parameters etc., and characterize the graphs attaining those bounds. In the process, we provide some lower bounds of (connected, total) domination numbers of a connected graph in terms of its triameter. The lower bound on total domination number was proved earlier by Henning and Yeo. We provide a shorter proof of that. Moreover, we prove Nordhaus-Gaddum type bounds on tr(G) and find tr(G) for some specific family of graphs.
Źródło:
Discussiones Mathematicae Graph Theory; 2021, 41, 2; 601-616
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Towards the boundary between easy and hard control problems in multicast Clos networks
Autorzy:
Obszarski, P.
Jastrzębski, A.
Kubale, M.
Powiązania:
https://bibliotekanauki.pl/articles/200819.pdf
Data publikacji:
2015
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
Clos-network
2-cast call
hypergraph edge coloring
rearrageable network
nonblocking network
NP-completeness
3-uniform hypergraph
sieci
połączenie sieciowe
problem sieciowy
Opis:
In this article we study 3-stage Clos networks with multicast calls in general and 2-cast calls, in particular. We investigate various sizes of input and output switches and discuss some routing problems involved in blocking states. To express our results in a formal way we introduce a model of hypergraph edge-coloring. A new class of bipartite hypergraphs corresponding to Clos networks is studied. We identify some polynomially solvable instances as well as a number of NP-complete cases. Our results warn of possible troubles arising in the control of Clos networks even if they are composed of small-size switches in outer stages. This is in sharp contrast to classical unicast Clos networks for which all the control problems are polynomially solvable.
Źródło:
Bulletin of the Polish Academy of Sciences. Technical Sciences; 2015, 63, 3; 739-744
0239-7528
Pojawia się w:
Bulletin of the Polish Academy of Sciences. Technical Sciences
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 198

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