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

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 26
Tytuł:
Induced weak cycle number of path and its derived graphs
Autorzy:
Murugan, K.
Somasudari, K.
Powiązania:
https://bibliotekanauki.pl/articles/1065244.pdf
Data publikacji:
2019
Wydawca:
Przedsiębiorstwo Wydawnictw Naukowych Darwin / Scientific Publishing House DARWIN
Tematy:
derived graphs
induced weak cycle partition and induced weak cycle number
path
Opis:
Let G = (V, E) be a simple connected graph. The induced weak cycle partition of G is defined as the partition of V(G) into subsets such that each subset induces a cycle or K2 or K1. The induced weak cycle number of G, denoted by ρ_wc (G), is the minimum cardinality taken over all induced weak cycle partitions. In this paper, the concept of induced weak cycle number is introduced and induced weak cycle number of path and some of its derived graphs are studied.
Źródło:
World Scientific News; 2019, 135; 48-58
2392-2192
Pojawia się w:
World Scientific News
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The Ramsey numbers for some subgraphs of generalized wheels versus cycles and paths
Autorzy:
Bielak, Halina
Dąbrowska, Kinga
Powiązania:
https://bibliotekanauki.pl/articles/747276.pdf
Data publikacji:
2015
Wydawca:
Uniwersytet Marii Curie-Skłodowskiej. Wydawnictwo Uniwersytetu Marii Curie-Skłodowskiej
Tematy:
Cycle
path
Ramsey number
Turan number
Opis:
The Ramsey number \(R(G, H)\) for a pair of graphs \(G\) and \(H\) is defined as the smallest integer \(n\) such that, for any graph \(F\) on \(n\) vertices, either \(F\) contains \(G\) or \(\overline{F}\) contains \(H\) as a subgraph, where \(\overline{F}\) denotes the complement of \(F\). We study Ramsey numbers for some subgraphs of generalized wheels versus cycles and paths and determine these numbers for some cases. We extend many known results studied in [5, 14, 18, 19, 20]. In particular we count the numbers \(R(K_1+L_n, P_m)\) and \(R(K_1+L_n, C_m)\) for some integers \(m\), \(n\), where \(L_n\) is a linear forest of order \(n\) with at least one edge.
Źródło:
Annales Universitatis Mariae Curie-Skłodowska, sectio A – Mathematica; 2015, 69, 2
0365-1029
2083-7402
Pojawia się w:
Annales Universitatis Mariae Curie-Skłodowska, sectio A – Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
New Formulae for the Decycling Number of Graphs
Autorzy:
Yang, Chao
Ren, Han
Powiązania:
https://bibliotekanauki.pl/articles/31343660.pdf
Data publikacji:
2019-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
decycling number
independence number
cycle rank
margin number
Opis:
A set $S$ of vertices of a graph $G$ is called a decycling set if $G−S$ is acyclic. The minimum order of a decycling set is called the decycling number of $G$, and denoted by $ \nabla(G)$. Our results include: (a) For any graph $G$, $ \nabla (G) = n - \max_T \{ \alpha (G- E(T)) \} $, where $T$ is taken over all the spanning trees of $G$ and $ \alpha (G − E(T)) $ is the independence number of the co-tree $ G − E(T) $. This formula implies that computing the decycling number of a graph $G$ is equivalent to finding a spanning tree in $G$ such that its co-tree has the largest independence number. Applying the formula, the lower bounds for the decycling number of some (dense) graphs may be obtained. (b) For any decycling set $S$ of a $k$-regular graph $G$, $ |S| = \frac{1}{k-1} (\beta (G) + m(S)) $, where $ \beta(G) = |E(G)|−|V (G)|+1 $ and $ m(S) = c+|E(S)|−1$, $c$ and $|E(S)|$ are, respectively, the number of components of $G − S$ and the number of edges in $G[S]$. Hence $S$ is a $ \nabla$-set if and only if $m(S)$ is minimum, where $ \nabla$-set denotes a decycling set containing exactly $ \nabla(G)$ vertices of $G$. This provides a new way to locate $ \nabla(G) $ for $k$-regular graphs $G$. (c) 4-regular graphs $G$ with the decycling number $ \nabla (G) = \ceil{ \tfrac{ \beta(G)}{3} } $ are determined.
Źródło:
Discussiones Mathematicae Graph Theory; 2019, 39, 1; 125-141
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Multicolor Ramsey numbers for some paths and cycles
Autorzy:
Bielak, Halina
Powiązania:
https://bibliotekanauki.pl/articles/743153.pdf
Data publikacji:
2009
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
cycle
path
Ramsey number
Opis:
We give the multicolor Ramsey number for some graphs with a path or a cycle in the given sequence, generalizing a results of Faudree and Schelp [4], and Dzido, Kubale and Piwakowski [2,3].
Źródło:
Discussiones Mathematicae Graph Theory; 2009, 29, 2; 209-218
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On the basis number and the minimum cycle bases of the wreath product of some graphs i
Autorzy:
Jaradat, Mohammed
Powiązania:
https://bibliotekanauki.pl/articles/743899.pdf
Data publikacji:
2006
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
cycle space
basis number
cycle basis
wreath product
Opis:
A construction of a minimum cycle bases for the wreath product of some classes of graphs is presented. Moreover, the basis numbers for the wreath product of the same classes are determined.
Źródło:
Discussiones Mathematicae Graph Theory; 2006, 26, 1; 113-134
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On the H -Force Number of Hamiltonian Graphs and Cycle Extendability
Autorzy:
Hexel, Erhard
Powiązania:
https://bibliotekanauki.pl/articles/31342172.pdf
Data publikacji:
2017-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
cycle
hamiltonian graph
H -force number
cycle extendability
Opis:
The H-force number h(G) of a hamiltonian graph G is the smallest cardinality of a set A ⊆ V (G) such that each cycle containing all vertices of A is hamiltonian. In this paper a lower and an upper bound of h(G) is given. Such graphs, for which h(G) assumes the lower bound are characterized by a cycle extendability property. The H-force number of hamiltonian graphs which are exactly 2-connected can be calculated by a decomposition formula.
Źródło:
Discussiones Mathematicae Graph Theory; 2017, 37, 1; 79-88
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The crossing numbers of join products of four graphs of order five with paths and cycles
Autorzy:
Staš, Michal
Timková, Mária
Powiązania:
https://bibliotekanauki.pl/articles/29519472.pdf
Data publikacji:
2023
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
graph
crossing number
join product
path
cycle
separating cycle
Opis:
The crossing number $ \text{cr} (G) $ of a graph $ G $ is the minimum number of edge crossings over all drawings of $ G $ in the plane. In the paper, we extend known results concerning crossing numbers of join products of four small graphs with paths and cycles. The crossing numbers of the join products $ G^∗ + P_n $ and $ G^∗ + C_n $ for the disconnected graph $ G^∗ $ consisting of the complete tripartite graph $ K_{1,1,2} $ and one isolated vertex are given, where $ P_n $ and $ C_n $ are the path and the cycle on $ n $ vertices, respectively. In the paper also the crossing numbers of $ H^∗ + P_n $ and $ H^∗ + C_n $ are determined, where $ H^∗ $ is isomorphic to the complete tripartite graph $ K_{1,1,3} $. Finally, by adding new edges to the graphs $ G^∗ $ and $ H^∗ $, we are able to obtain crossing numbers of join products of two other graphs $ G_1 $ and $ H_1 $ with paths and cycles.
Źródło:
Opuscula Mathematica; 2023, 43, 6; 865-883
1232-9274
2300-6919
Pojawia się w:
Opuscula Mathematica
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
An upper bound of the basis number of the strong product of graphs
Autorzy:
Jaradat, Mohammed
Powiązania:
https://bibliotekanauki.pl/articles/744166.pdf
Data publikacji:
2005
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
basis number
cycle space
strong product
Opis:
The basis number of a graph G is defined to be the least integer d such that there is a basis B of the cycle space of G such that each edge of G is contained in at most d members of B. In this paper we give an upper bound of the basis number of the strong product of a graph with a bipartite graph and we show that this upper bound is the best possible.
Źródło:
Discussiones Mathematicae Graph Theory; 2005, 25, 3; 391-406
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Probability of the Critical Length of a Fatigue Crack Occurring at the Tooth Foot of Cylindrical Geared Wheels of the Drive System of a Fiomax 2000 Ring Spinner
Probabilistyczne prognozowanie krytycznej długości pęknięcia przy podstawie zęba koła walcowego układu napędowego przędzarki obrączkowej Fiomax 2000
Autorzy:
Rysiński, J.
Drobina, R.
Tomaszewski, J.
Powiązania:
https://bibliotekanauki.pl/articles/232136.pdf
Data publikacji:
2017
Wydawca:
Sieć Badawcza Łukasiewicz - Instytut Biopolimerów i Włókien Chemicznych
Tematy:
tooth foot crack
Paris-Erdogan formula
probability distribution
cycle number
crack critical length
evaluation
fatigue life
cracked tooth
ring spinner
ring spinning frame
koło układu napędowego
wzór Parisa-Erdogan
krytyczna długość pęknięcia
ewaluacja
odporność na zmęczenie
pierścień przędzenia
Opis:
In the present paper, we describe a method of determination of the probability of reaching the critical crack length at the tooth root of the cylindrical geared wheels of the drive system of the Fiomax 2000 ring spinner. The Paris-Erdogan formula was utilised for calculations of the fatigue crack length depending on the number of load cycles. Experimental investigations were performed on cylindrical geared wheels. The wheel specimens were manufactured from 1.6523 steel (UE) according to a technical specification relevant to the drive system of the ring spinner. The experiments were performed using a professional pulsator (pulsating test machine). Based upon the experiments (series of 12 tests), material constants and were calculated. These parameters were utilised in the Paris law of crack propagation for further calculations. Moreover it was also ascertained that these unknowns are related via the deterministic relationship. Therefore a function allowing for approximation of constant in dependence on exponent m was derived. In the next step, for the values of parameter chosen – belonging to the variability interval, established from experimental data – we determined the times of reaching the critical length of the fatigue crack. It was stated that the best approximation distribution describing the simulated random values of times of reaching the critical length of the tooth crack for the drive system of the ring spinner is the asymptotic Gumbel’s distribution. Knowing the distribution and number of cycles until reaching the critical crack length at the tooth root, one can evaluate the fatigue life of the damaged wheel in the ring spinner (Fiomax) drive system for the assumed probability. The goal of the present paper is evaluation of the working time of the elements of the drive system of a ring spinner until the occurrence of damage. The highest fatigue life of geared wheels was achieved within the interval (4.3 – 4.5)x 105 cycles. However, it is recommended to change of the geared wheel in case of the spotting of early symptoms of defect. For the stretching apparatus, the authors of the present paper suggest the exchange of the idler geared wheels at least once per year.
W pracy opisano metodę wyznaczenia prawdopodobieństwa osiągnięcia krytycznej długości pęknięcia przy podstawie zęba koła walcowego układu napędowego przędzarki obrączkowej Fiomax 2000. Do wyznaczenia zależności długości pęknięcia zmęczeniowego od liczby cykli zastosowano wzór Parisa-Erdogano. Badaniom doświadczalnym poddano koła walcowe o geometrii zgodnej z kołami zastosowanymi w układzie napędowym przędzarki obrączkowej, wykonane ze stali 1.6523 (UE), poddane obciążeniu na pulsatorze. Dla każdej z 12 prób wyznaczono stałe materiałowe C i m dla prawa propagacji pęknięć wg Parisa i stwierdzono, że istnieje pomiędzy nimi zależność deterministyczna. Wyznaczono funkcję aproksymującą stałą C od wykładnika m. Następnie dla wybranych wartości m z przedziału zmienności, wyznaczonego z danych empirycznych, wyznaczono czasy osiągnięcia krytycznej długości pęknięcia zmęczeniowego. Stwierdzono, że najlepszym rozkładem aproksymującym symulowane losowe wartości czasu osiągnięcia krytycznej długości pęknięcia zęba w układzie napędowym przędzarki jest rozkład asymptotyczny Gumbela. Znając rozkład liczby cykli do osiągnięcia krytycznej długości pęknięcia podstawy zęba można prognozować trwałość uszkodzonego koła układu napędowego przędzarki Fiomax z zadanym prawdopodobieństwem.
Źródło:
Fibres & Textiles in Eastern Europe; 2017, 1 (121); 134-144
1230-3666
2300-7354
Pojawia się w:
Fibres & Textiles in Eastern Europe
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On the crossing numbers of G □ Cₙ for graphs G on six vertices
Autorzy:
Draženská, Emília
Klešč, Marián
Powiązania:
https://bibliotekanauki.pl/articles/743871.pdf
Data publikacji:
2011
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
graph
cycle
drawing
crossing number
Cartesian product
Opis:
The crossing numbers of Cartesian products of paths, cycles or stars with all graphs of order at most four are known. The crossing numbers of G☐Cₙ for some graphs G on five and six vertices and the cycle Cₙ are also given. In this paper, we extend these results by determining crossing numbers of Cartesian products G☐Cₙ for some connected graphs G of order six with six and seven edges. In addition, we collect known results concerning crossing numbers of G☐Cₙ for graphs G on six vertices.
Źródło:
Discussiones Mathematicae Graph Theory; 2011, 31, 2; 239-252
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Some crossing numbers of products of cycles
Autorzy:
Klešč, Marián
Powiązania:
https://bibliotekanauki.pl/articles/744339.pdf
Data publikacji:
2005
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
graph
drawing
crossing number
cycle
Cartesian product
Opis:
The exact values of crossing numbers of the Cartesian products of four special graphs of order five with cycles are given and, in addition, all known crossing numbers of Cartesian products of cycles with connected graphs on five vertices are summarized.
Źródło:
Discussiones Mathematicae Graph Theory; 2005, 25, 1-2; 197-210
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Inverse problem of selection of the theoretical cycle for the real cycle of internal combustion engine
Autorzy:
Żmudka, Zbigniew
Postrzednik, Stefan
Przybyła, Grzegorz
Powiązania:
https://bibliotekanauki.pl/articles/241593.pdf
Data publikacji:
2019
Wydawca:
Instytut Techniczny Wojsk Lotniczych
Tematy:
internal combustion engine
real cycle
theoretic cycle
heat distribution number
reconciliation algorithm
Opis:
The effectiveness of work of an internal combustion engine can be assessed by means of the energy efficiency: theoretical, internal and effective... In the problem regarding the efficiency of obtaining a work from the tested SI engine, the theoretical Seiliger-Sabathe cycle was adopted as a reference model for the real engine cycle. For comparison, the OTTO cycle was also analysed. The engine indicating allows direct determination only of internal work. However, determining the work of the theoretical cycle first requires solving the problem of selecting the parameters of the theoretical cycle, according to the real cycle of the engine (inverse problem). In order uniquely to determine the course of the theoretical Seiliger-Sabathe cycle, it is necessary to determine the parameters of the starting point and the heat distribution number. The selection of the theoretical cycle for the real cycle, within the scope of determining the number of heat distribution, is to some extent of a contractual nature. Therefore, the problem of determining the number of heat distribution was solved by two own original methods. A comparison of the real cycle with the theoretical cycle determined for it is presented.
Źródło:
Journal of KONES; 2019, 26, 2; 197-204
1231-4005
2354-0133
Pojawia się w:
Journal of KONES
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On-line ranking number for cycles and paths
Autorzy:
Bruoth, Erik
Horňák, Mirko
Powiązania:
https://bibliotekanauki.pl/articles/744150.pdf
Data publikacji:
1999
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
ranking number
on-line vertex colouring
cycle
path
Opis:
A k-ranking of a graph G is a colouring φ:V(G) → {1,...,k} such that any path in G with endvertices x,y fulfilling φ(x) = φ(y) contains an internal vertex z with φ(z) > φ(x). On-line ranking number $χ*_r(G)$ of a graph G is a minimum k such that G has a k-ranking constructed step by step if vertices of G are coming and coloured one by one in an arbitrary order; when colouring a vertex, only edges between already present vertices are known. Schiermeyer, Tuza and Voigt proved that $χ*_r(Pₙ) < 3log₂n$ for n ≥ 2. Here we show that $χ*_r(Pₙ) ≤ 2⎣log₂n⎦+1$. The same upper bound is obtained for $χ*_r(Cₙ)$,n ≥ 3.
Źródło:
Discussiones Mathematicae Graph Theory; 1999, 19, 2; 175-197
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The crossing numbers of products of a 5-vertex graph with paths and cycles
Autorzy:
Klešč, Marián
Powiązania:
https://bibliotekanauki.pl/articles/744243.pdf
Data publikacji:
1999
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
graph
drawing
crossing number
path
cycle
Cartesian product
Opis:
There are several known exact results on the crossing numbers of Cartesian products of paths, cycles or stars with "small" graphs. Let H be the 5-vertex graph defined from K₅ by removing three edges incident with a common vertex. In this paper, we extend the earlier results to the Cartesian products of H × Pₙ and H × Cₙ, showing that in the general case the corresponding crossing numbers are 3n-1, and 3n for even n or 3n+1 if n is odd.
Źródło:
Discussiones Mathematicae Graph Theory; 1999, 19, 1; 59-69
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On the Domination of Cartesian Product of Directed Cycles: Results for Certain Equivalence Classes of Lengths
Autorzy:
Mollard, Michel
Powiązania:
https://bibliotekanauki.pl/articles/30146581.pdf
Data publikacji:
2013-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
directed graph
Cartesian product
domination number
directed cycle
Opis:
Let \( \gamma ( \overrightarrow{C_m} \square \overrightarrow{C_n} ) \) be the domination number of the Cartesian product of directed cycles \( \overrightarrow{C_m} \) and \( \overrightarrow{C_n} \) for $m, n \ge 2 $. Shaheen [13] and Liu et al. ([11], [12]) determined the value of \( \gamma ( \overrightarrow{C_m} \square \overrightarrow{C_n} ) \) when $ m \le 6 $ and [12] when both $m$ and $ n \equiv 0 (\mod 3) $. In this article we give, in general, the value of \( \gamma ( \overrightarrow{C_m} \square \overrightarrow{C_n} ) \) when $ m \equiv 2(\mod 3) $ and improve the known lower bounds for most of the remaining cases. We also disprove the conjectured formula for the case $ m \equiv 0 ( \mod 3) $ appearing in [12].
Źródło:
Discussiones Mathematicae Graph Theory; 2013, 33, 2; 387-394
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 26

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