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

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 25
Tytuł:
A partition of the Catalan numbers and enumeration of genealogical trees
Autorzy:
Schimming, Rainer
Powiązania:
https://bibliotekanauki.pl/articles/972004.pdf
Data publikacji:
1996
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
genealogical tree
Catalan number
generating function
Opis:
A special relational structure, called genealogical tree, is introduced; its social interpretation and geometrical realizations are discussed. The numbers $C_{n,k}$ of all abstract genealogical trees with exactly n+1 nodes and k leaves is found by means of enumeration of code words. For each n, the $C_{n,k}$ form a partition of the n-th Catalan numer Cₙ, that means $C_{n,1}+C_{n,2}+ ...+C_{n,n} = Cₙ$.
Źródło:
Discussiones Mathematicae Graph Theory; 1996, 16, 2; 181-195
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Accuracy of tree height estimation based on LIDAR data analysis
Autorzy:
Sterenczak, K.
Zasada, M.
Powiązania:
https://bibliotekanauki.pl/articles/38315.pdf
Data publikacji:
2011
Wydawca:
Instytut Badawczy Leśnictwa
Tematy:
laser scanning
forest inventory
LIDAR laser scanner
data analysis
segmentation
tree number
Opis:
Some modern remote sensing technologies, including LIDAR (LIght Detection And Ranging), have significantly developed recently. Laser scanners mounted on the airborne platform make it possible to collect very precise information over large areas, including tree and stand heights. A literature review shows that the model-based method of tree height determination underestimates this parameter in comparison to field measurements. The objective of the study was to analyze accuracy of the automatic height estimation of Scots pine stands, based on the airborne laser scanning data and the example of the Milicz Forest District. Applied algorithm of the stand segmentation into individual trees gave systematic and significant underestimation of the number of trees. The minimum tree height was estimated with a large negative error reaching up to several meters. The maximum mean and top heights were determined more precisely, with a small negative error of a few percent. The sum of tree heights was determined with an error exceeding 40%, which is caused mostly by the error in estimation of the number of trees.
Źródło:
Folia Forestalia Polonica. Series A . Forestry; 2011, 53, 2
0071-6677
Pojawia się w:
Folia Forestalia Polonica. Series A . Forestry
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Assessment of the natural resources of European silver fir (Abies alba Mill.) in the Polish Sudety Mts.
Autorzy:
Filipiak, M
Barzdajn, W.
Powiązania:
https://bibliotekanauki.pl/articles/41000.pdf
Data publikacji:
2004
Wydawca:
Polska Akademia Nauk. Instytut Dendrologii PAN
Tematy:
Sudetes Mountains
Polska
natural resource
European silver fir
Abies alba
locality number
tree number
distribution
restitution
protection strategy
Opis:
Data from floristic publications, forest management records, comprehensive questionnaires and original field research were used to assess the silver fir resources in the Sudety Mts. Fir trees older than 50 years were recorded in over 2000 localities but the mean number of individuals per locality was only about 15. The generally low number of fir trees and their considerable dispersion are the major causes of the poor reproduction of the studied species in the Sudety Mts. In that region, silver fir should receive special treatment and, if possible, excluded from logging plans. Current and projected activities concerned with fir protection are described briefly.
Źródło:
Dendrobiology; 2004, 51; 19-24
1641-1307
Pojawia się w:
Dendrobiology
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Bounds on the Locating Roman Domination Number in Trees
Autorzy:
Jafari Rad, Nader
Rahbani, Hadi
Powiązania:
https://bibliotekanauki.pl/articles/16647912.pdf
Data publikacji:
2018-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
Roman domination number
locating domination number
locating Roman domination number
tree
Opis:
A Roman dominating function (or just RDF) on a graph G = (V, E) is a function f : V → {0, 1, 2} satisfying the condition that every vertex u for which f(u) = 0 is adjacent to at least one vertex v for which f(v) = 2. The weight of an RDF f is the value f(V (G)) = ∑u∈V(G) f(u). An RDF f can be represented as f = (V0, V1, V2), where Vi = {v ∈ V : f(v) = i} for i = 0, 1, 2. An RDF f = (V0, V1, V2) is called a locating Roman dominating function (or just LRDF) if N(u) ∩ V2 ≠ N(v) ∩ V2 for any pair u, v of distinct vertices of V0. The locating Roman domination number $\gamma _R^L (G)$ is the minimum weight of an LRDF of G. In this paper, we study the locating Roman domination number in trees. We obtain lower and upper bounds for the locating Roman domination number of a tree in terms of its order and the number of leaves and support vertices, and characterize trees achieving equality for the bounds.
Źródło:
Discussiones Mathematicae Graph Theory; 2018, 38, 1; 49-62
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Bounds on the Locating Roman Domination Number in Trees
Autorzy:
Jafari Rad, Nader
Rahbani, Hadi
Powiązania:
https://bibliotekanauki.pl/articles/31342446.pdf
Data publikacji:
2018-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
Roman domination number
locating domination number
locating Roman domination number
tree
Opis:
A Roman dominating function (or just RDF) on a graph $ G = (V, E) $ is a function $ f : V \rightarrow \{ 0, 1, 2 \} $ satisfying the condition that every vertex $u$ for which $ f(u) = 0$ is adjacent to at least one vertex $v$ for which $f(v) = 2$. The weight of an RDF $f$ is the value $ f(V (G)) = \Sigma_{ u \in V (G) } f(u) $. An RDF $f$ can be represented as $ f = (V_0, V_1, V_2) $, where $ V_i = \{ v \in V : f(v) = i \} $ for $ i = 0, 1, 2 $. An RDF $ f = (V_0, V_1, V_2) $ is called a locating Roman dominating function (or just LRDF) if $ N(u) \cap V_2 \ne N(v) \cap V_2 $ for any pair $u$, $v$ of distinct vertices of $ V_0 $. The locating Roman domination number $ \gamma_R^L (G) $ is the minimum weight of an LRDF of $G$. In this paper, we study the locating Roman domination number in trees. We obtain lower and upper bounds for the locating Roman domination number of a tree in terms of its order and the number of leaves and support vertices, and characterize trees achieving equality for the bounds.
Źródło:
Discussiones Mathematicae Graph Theory; 2018, 38, 1; 49-62
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Bounds on the Locating-Total Domination Number in Trees
Autorzy:
Wang, Kun
Ning, Wenjie
Lu, Mei
Powiązania:
https://bibliotekanauki.pl/articles/31867549.pdf
Data publikacji:
2020-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
tree
total dominating set
locating-total dominating set
locating-total domination number
Opis:
Given a graph $G = (V, E)$ with no isolated vertex, a subset $S$ of $V$ is called a total dominating set of $G$ if every vertex in $V$ has a neighbor in $S$. A total dominating set $S$ is called a locating-total dominating set if for each pair of distinct vertices $u$ and $v$ in $V \ S, N(u) ∩ S ≠ N(v) ∩ S$. The minimum cardinality of a locating-total dominating set of $G$ is the locating-total domination number, denoted by $γ_t^L(G)$. We show that, for a tree $T$ of order $n ≥ 3$ and diameter $d$, \(\frac{d+1}{2}≤γ_t^L(T)≤n−\frac{d−1}{2}\), and if $T$ has $l$ leaves, $s$ support vertices and $s_1$ strong support vertices, then \(γ_t^L(T)≥max\Big\{\frac{n+l−s+1}{2}−\frac{s+s_1}{4},\frac{2(n+1)+3(l−s)−s_1}{5}\Big\}\). We also characterize the extremal trees achieving these bounds.
Źródło:
Discussiones Mathematicae Graph Theory; 2020, 40, 1; 25-34
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Bounds on the Signed Roman k-Domination Number of a Digraph
Autorzy:
Chen, Xiaodan
Hao, Guoliang
Volkmann, Lutz
Powiązania:
https://bibliotekanauki.pl/articles/31343713.pdf
Data publikacji:
2019-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
signed Roman k-dominating function
signed Roman k-domination number
digraph
oriented tree
Opis:
Let $k$ be a positive integer. A signed Roman $k$-dominating function (SRkDF) on a digraph $D$ is a function $ f : V (D) \rightarrow \{−1, 1, 2 \} $ satisfying the conditions that (i) $ \Sigma_{ x \in N^− [v] } f(x) \ge k $ for each $ v \in V (D) $, where $ N^− [v] $ is the closed in-neighborhood of $v$, and (ii) each vertex $u$ for which $f(u) = −1$ has an in-neighbor $v$ for which $f(v) = 2$. The weight of an SRkDF $f$ is $ \Sigma_{ v \in V (D) } f(v) $. The signed Roman $k$-domination number $ \gamma_{sR}^k (D) $ of a digraph $D$ is the minimum weight of an SRkDF on $D$. We determine the exact values of the signed Roman $k$-domination number of some special classes of digraphs and establish some bounds on the signed Roman $k$-domination number of general digraphs. In particular, for an oriented tree $T$ of order $n$, we show that $ \gamma_{sR}^2 (T) \ge (n + 3)//2 $, and we characterize the oriented trees achieving this lower bound.
Źródło:
Discussiones Mathematicae Graph Theory; 2019, 39, 1; 67-79
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Colourings of (k - r, k)-trees
Autorzy:
Borowiecki, M.
Patil, H. P.
Powiązania:
https://bibliotekanauki.pl/articles/255361.pdf
Data publikacji:
2017
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
chromatic polynomial
partition number
colouring
tree
Opis:
Trees are generalized to a special kind of higher dimensional complexes known as (j, k)-trees ([L.W. Beineke, R.E. Pippert, On the structure of (m,n)-trees, Proc. 8th S-E Conf. Combinatorics, Graph Theory and Computing, 1977, 75-80]), and which are a natural extension of k-trees for j = k—1. The aim of this paper is to study (k — r, k)-trees ([H.P. Patil, Studies on k-trees and some related topics, PhD Thesis, University of Warsaw, Poland, 1984]), which are a generalization of k-trees (or usual trees when k = 1). We obtain the chromatic polynomial of (k — r, k)-trees and show that any two (k — r, k)-trees of the same order are chromatically equivalent. However, if r ≠ 1 in any (k — r, k)-tree G, then it is shown that there exists another chromatically equivalent graph H, which is not a (k — r, k)-tree. Further, the vertex-partition number and generalized total colourings of (k — r, k)-trees are obtained. We formulate a conjecture about the chromatic index of (k — r, k)-trees, and verify this conjecture in a number of cases. Finally, we obtain a result of [M. Borowiecki, W. Chojnacki, Chromatic index of k-trees, Discuss. Math. 9 (1988), 55-58] as a corollary in which k-trees of Class 2 are characterized.
Źródło:
Opuscula Mathematica; 2017, 37, 4; 491-500
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Ecological features of flowers and the amount of pollen released in Corylus avellana [L.] and Alnus glutinosa [L.] Gaertn.
Ekologiczne cechy kwiatow oraz obfitosc pylenia Corylus avellana L. i Alnus glutinosa [L.] Gaertn.
Autorzy:
Piotrowska, K
Powiązania:
https://bibliotekanauki.pl/articles/27803.pdf
Data publikacji:
2008
Wydawca:
Polskie Towarzystwo Botaniczne
Tematy:
pollen
pollen grain number
pollen yield
pollen season
tree
common hazel
flower feature
black alder
Corylus avellana
shrub
plant
flower
Alnus glutinosa
Opis:
Hazel and alder bloom as one of the fi rst plants in climatic conditions of Poland. In the present study, detailed observations were made of the structure of fl owers of Corylus avellana L. and Alnus glutinosa (L.) Gaertn. Pollen yield of the abovementioned species was determined. The number of pollen grains in the theca, anther, fl ower and infl orescence was calculated. A comparison was made of the number of pollen grains of these taxa recorded during the atmospheric pollen seasons analysed over a period of 8 years in the conditions of Lublin. The study demonstrates that pollen yield of the common hazel infl orescence was 66 mg, whereas for black alder it was 120 mg. It was found that the number of pollen grains produced by the alder infl orescence was 2.2 times higher than by the hazel infl orescence. The atmospheric pollen season of the studied plant taxa was recorded at similar dates, but alder pollen was in much larger concentrations.
Leszczyna i olsza stanowią ważne źródło świeżego pyłku dla pszczół wczesną wiosną, gdy pożytek z innych roślin jest jeszcze niedostępny. Z kilkuletnich badań wynika, że maksymalne uwalnianie pyłku przez leszczynę i olszę w Lublinie przypada w różnych dniach marca lub na początku kwietnia. W prezentowanej pracy przeprowadzono szczegółowe obserwacje budowy kwiatów leszczyny pospolitej i olszy czarnej, określono ich wydajność pyłkową oraz liczbę ziarn pyłku w pylniku. Z przeprowadzonych badań wynika, że średnia masa pyłku jednego kwiatostanu leszczyny pospolitej wynosiła 66 mg, zaś olszy czarnej 120 mg, co jest związane z większą liczbą kwiatów w kwiatostanie olszy. Stwierdzono, że kwiatostan olszy produkuje 2,2 razy większą liczbę ziarn pyłku niż kwiatostan leszczyny. Atmosferyczny sezon pyłkowy badanych taksonów roślin rejestrowany był w zbliżonych terminach, ale pyłek olszy występował w znacznie wyższych koncentracjach.
Źródło:
Acta Agrobotanica; 2008, 61, 1
0065-0951
2300-357X
Pojawia się w:
Acta Agrobotanica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Gaps in the Saturation Spectrum of Trees
Autorzy:
Horn, Paul
Gould, Ronald J.
Jacobson, Michael S.
Thomas, Brent J.
Powiązania:
https://bibliotekanauki.pl/articles/31343596.pdf
Data publikacji:
2019-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
saturation spectrum
tree
saturation number
Opis:
A graph G is H-saturated if H is not a subgraph of G but the addition of any edge from the complement of G to G results in a copy of H. The minimum number of edges (the size) of an H-saturated graph on n vertices is denoted sat(n,H), while the maximum size is the well studied extremal number, ex(n,H). The saturation spectrum for a graph H is the set of sizes of H-saturated graphs between sat(n,H) and ex(n,H). In this paper we show that paths, trees with a vertex adjacent to many leaves, and brooms have a gap in the saturation spectrum.
Źródło:
Discussiones Mathematicae Graph Theory; 2019, 39, 1; 157-170
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Lower bound on the domination number of a tree
Autorzy:
Lemańska, Magdalena
Powiązania:
https://bibliotekanauki.pl/articles/744457.pdf
Data publikacji:
2004
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
domination number
tree
Opis:
>We prove that the domination number γ(T) of a tree T on n ≥ 3 vertices and with n₁ endvertices satisfies inequality γ(T) ≥ (n+2-n₁)/3 and we characterize the extremal graphs.
Źródło:
Discussiones Mathematicae Graph Theory; 2004, 24, 2; 165-169
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Metoda szacowania liczby drzew w drzewostanie sosnowym z wykorzystaniem danych ALS oraz ortoobrazów
Method of the tree number estimation in the pine stand using ALS data and true orthoimages
Autorzy:
Wężyk, P.
Tompalski, P.
de Kok, R.
Szostak, M.
Kukawski, M.
Powiązania:
https://bibliotekanauki.pl/articles/1008999.pdf
Data publikacji:
2010
Wydawca:
Polskie Towarzystwo Leśne
Tematy:
lesnictwo
drzewostany sosnowe
liczba drzew
drzewa lesne
rozmieszczenie przestrzenne
metody badan
lotniczy skaning laserowy
Numeryczny Model Koron
klasyfikacja obiektowa
obrazy wielospektralne
integracja danych
number of trees
tree density
airborne laser scanning
true orthoimage
Opis:
Paper presents a method of estimation the number of trees and their density in Scots pine (Pinus sylvestris L.) stand based on airborne laser scanning data (ALS cloud point) and pas−sive line scanner (true orthoimage RGB/NIR). The analysis was performed on selected part of a 107−year−old stand in the Milicz Forest District (Poland). On−screen digitised shapes and centroid of crowns were used as a reference data (number of trees). Different approaches were applied for automatically determine the number of trees and their positions. The first approach, called ‘GIS watershed', was based on the canopy modelling of the ALS cloud point data. The other one, called ‘OBIA', was based on segmentation and classification of the true orthoimage (CIR). The third method – ‘data fusion' – was an integrated approach of the previous methods.. Different GIS spatial analyses were used to compare the results from all ap−proaches with the reference data. The results indicate that both datasets (ALS cloud point and true orthoimage) can be used for estimation of the number of trees in old Scots pine stand.
Źródło:
Sylwan; 2010, 154, 11; 773-782
0039-7660
Pojawia się w:
Sylwan
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Nowa metoda analizy drzewa uszkodzeń: rozmyta analiza dynamicznego drzewa uszkodzeń
A new fault tree analysis method: fuzzy dynamic fault tree analysis
Autorzy:
Li, Y. F.
Huang, H. Z.
Liu, Y.
Xiao, N. C.
Li, H.
Powiązania:
https://bibliotekanauki.pl/articles/301632.pdf
Data publikacji:
2012
Wydawca:
Polska Akademia Nauk. Polskie Naukowo-Techniczne Towarzystwo Eksploatacyjne PAN
Tematy:
analiza drzewa uszkodzeń
dynamiczne drzewo uszkodzeń
liczba rozmyta
rozmyty model Markowa
programowanie parametryczne
fault tree analysis (FTA)
dynamic fault tree
fuzzy number
fuzzy Markov model
parametric programming
Opis:
Fault tree analysis (FTA) is a widely used reliability assessment tool for large and complex engineering systems. The conventional fault tree analysis method, which contains AND, OR, and Voting gates, etc., can efficiently build an analytical model to represent combinations of component failures that cause the failure of a system. However, due to its limited modeling capability, we may confront difficulties when modeling dynamic systems which involve complicated dynamic characteristics such as sequence dependency and functional dependency. Markov-based dynamic fault tree analysis (DFTA) extends the static FTA by introducing additional gates to model such complicated interactions among events. In many circumstances, it is quite difficult to obtain an accurate system reliability estimate due to limited data. To overcome this issue, a fuzzy dynamic fault tree model is put forth to assess system reliability. To obtain the membership function of the fuzzy probability for the top event of the studied fault trees, the extension principle is employed to calculate the associated membership function via a pair of parametric programming problems. Finally, a case study is presented to demonstrate the application of the proposed approach for the hydraulic system of a CNC machining centre.
Analiza drzewa uszkodzeń (FTA) znajduje szerokie zastosowanie jako narzędzie oceny niezawodności dużych i złożonych systemów inżynierskich. Tradycyjna metoda analizy drzewa uszkodzeń z bramkami logicznymi typu AND, OR, k-z-n, itd. pozwala na sprawne konstruowanie modeli analitycznych reprezentujących kombinacje uszkodzeń elementarnych składowych systemu, które prowadzą do awarii systemu jako całości. Jednakże ograniczone możliwości modelowania jakie daje ta metoda mogą prowadzić do trudności przy modelowaniu systemów dynamicznych posiadających złożone charakterystyki dynamiczne, takie jak zależność sekwencyjna czy zależność funkcjonalna. Analiza dynamicznych drzew uszkodzeń (DFTA) oparta na metodzie Markowa stanowi rozszerzenie tradycyjnej FTA. Wprowadza ona dodatkowe bramki, pozwalając na modelowanie wspomnianych wyżej złożonych interakcji między zdarzeniami. W wielu okolicznościach, ograniczone dane nie pozwalają na otrzymanie dokładnej oceny niezawodności systemu. By rozwiązać ten problem, zaproponowano zastosowanie rozmytego modelu dynamicznego drzewa uszkodzeń do oceny niezawodności systemu. Aby otrzymać funkcję przynależności rozmytego prawdopodobieństwa wystąpienia zdarzenia szczytowego badanego drzewa uszkodzeń, obliczono, na podstawie pary problemów programowania parametrycznego, skojarzoną funkcję przynależności wykorzystując zasadę rozszerzenia. Na zakończenie przedstawiono studium przypadku, w którym proponowane podejście zastosowano do analizy systemu hydraulicznego centrum obróbkowego CNC.
Źródło:
Eksploatacja i Niezawodność; 2012, 14, 3; 208-214
1507-2711
Pojawia się w:
Eksploatacja i Niezawodność
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On Accurate Domination in Graphs
Autorzy:
Cyman, Joanna
Henning, Michael A.
Topp, Jerzy
Powiązania:
https://bibliotekanauki.pl/articles/31343372.pdf
Data publikacji:
2019-08-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
domination number
accurate domination number
tree
corona
Opis:
A dominating set of a graph G is a subset D ⊆ VG such that every vertex not in D is adjacent to at least one vertex in D. The cardinality of a smallest dominating set of G, denoted by γ(G), is the domination number of G. The accurate domination number of G, denoted by γa(G), is the cardinality of a smallest set D that is a dominating set of G and no |D|-element subset of VG \ D is a dominating set of G. We study graphs for which the accurate domination number is equal to the domination number. In particular, all trees G for which γa(G) = γ(G) are characterized. Furthermore, we compare the accurate domination number with the domination number of different coronas of a graph.
Źródło:
Discussiones Mathematicae Graph Theory; 2019, 39, 3; 615-627
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Parity vertex colouring of graphs
Autorzy:
Borowiecki, Piotr
Budajová, Kristína
Jendrol', Stanislav
Krajci, Stanislav
Powiązania:
https://bibliotekanauki.pl/articles/743850.pdf
Data publikacji:
2011
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
parity colouring
graph colouring
vertex ranking
ordered colouring
tree
hypercube
Fibonacci number
Opis:
A parity path in a vertex colouring of a graph is a path along which each colour is used an even number of times. Let χₚ(G) be the least number of colours in a proper vertex colouring of G having no parity path. It is proved that for any graph G we have the following tight bounds χ(G) ≤ χₚ(G) ≤ |V(G)|-α(G)+1, where χ(G) and α(G) are the chromatic number and the independence number of G, respectively. The bounds are improved for trees. Namely, if T is a tree with diameter diam(T) and radius rad(T), then ⌈log₂(2+diam(T))⌉ ≤ χₚ(T) ≤ 1+rad(T). Both bounds are tight. The second thread of this paper is devoted to relationships between parity vertex colourings and vertex rankings, i.e. a proper vertex colourings with the property that each path between two vertices of the same colour q contains a vertex of colour greater than q. New results on graphs critical for vertex rankings are also presented.
Źródło:
Discussiones Mathematicae Graph Theory; 2011, 31, 1; 183-195
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 25

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