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ę "4-regular" wg kryterium: Wszystkie pola

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 22
Tytuł:
Erdős regular graphs of even degree
Autorzy:
Dobrynin, Andrey
Mel'nikov, Leonid
Pyatkin, Artem
Powiązania:
https://bibliotekanauki.pl/articles/743782.pdf
Data publikacji:
2007
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
vertex coloring
4-critical graph
circulant
regular graph
vertex connectivity
Opis:
In 1960, Dirac put forward the conjecture that r-connected 4-critical graphs exist for every r ≥ 3. In 1989, Erdös conjectured that for every r ≥ 3 there exist r-regular 4-critical graphs. A method for finding r-regular 4-critical graphs and the numbers of such graphs for r ≤ 10 have been reported in [6,7]. Results of a computer search for graphs of degree r = 12,14,16 are presented. All the graphs found are both r-regular and r-connected.
Źródło:
Discussiones Mathematicae Graph Theory; 2007, 27, 2; 269-279
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Contextual one-sector non-regular fuzzy model based on 4 knowledge points
Kontekstowy, jednosektorowy, nieregularny model rozmyty oparty na 4 punktach wiedzy
Autorzy:
Piegat, A.
Olchowy, M.
Powiązania:
https://bibliotekanauki.pl/articles/158189.pdf
Data publikacji:
2010
Wydawca:
Stowarzyszenie Inżynierów i Techników Mechaników Polskich
Tematy:
modelowanie rozmyte
logika rozmyta
modele nieregularne
układy współrzędnych
wnioskowanie rozmyte
fuzzy modeling
fuzzy logic
non-regular models
coordinate systems
fuzzy reasoning
Opis:
W artykule przedstawiona została metoda konstruowania nieregularnego modelu rozmytego opartego na czterech punktach wiedzy eksperckiej. Nieregularne modele rozmyte różnią się znacznie od modeli regularnych, które oparte są na regularnym, prostokątnym podziale przestrzeni wejść. Posiadają one wiele zalet, m.in. pozwalają na znaczne zmniejszenie liczby reguł przy zachowaniu dokładności modelu rozmytego, czyli umożliwiają konstruowanie oszczędnych modeli rozmytych. Dzięki temu istnieje możliwość skutecznego pokonywania zjawiska "przekleństwa wymiarowości". Nieregularne modelowanie rozmyte nie jest chyba możliwe bez nowego układu współrzędnych. Układ taki nazwany został kontekstowym, nierównoległym układem współrzędnych, który jest uogólnieniem powszechnie stosowanego układu kartezjańskiego. Dla lepszego zrozumienia zagadnienia w artykule, w kilku krokach, przedstawiono sposób zastosowania kontekstowego układu współrzędnych w nieregularnym modelowaniu rozmytym. Metodę zilustrowano przykładem.
The paper presents a method how to construct a non-regular fuzzy model based on 4 points of expert knowledge. Non-regular fuzzy models considerably differ from regular ones, which are based on the regular, rectangular partition of the input space. They allow for considerable decreasing the rule number and thus for constructing sparse models and for overcoming the phenomenon called "curse of dimensionality". Non-regular fuzzy modeling is rather not possible without a new coordinate system, which was called contextual, non-parallel coordinate system that also is described in the paper. The non-regular modeling method was illustrated by an example.
Źródło:
Pomiary Automatyka Kontrola; 2010, R. 56, nr 10, 10; 1193-1196
0032-4140
Pojawia się w:
Pomiary Automatyka Kontrola
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The Schur and Steinhaus Theorems for 4-Dimensional Matrices in Ultrametric Fields
Autorzy:
Natarajan, P.N.
Powiązania:
https://bibliotekanauki.pl/articles/744763.pdf
Data publikacji:
2011
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
Ultrametric field
4-dimensional matrices
Double sequences
Regular matrices
Schur’s theorem
Steinhaus theorem
Opis:
Throughout this paper, K denotes a ds-complete, non-trivially valued, ultrametric field. Entries of double sequences, double series and 4-dimensional matrices are in K. We prove the Schur and Steinhaus theorems for 4-dimensional matrices in such fields.
Źródło:
Commentationes Mathematicae; 2011, 51, 2
0373-8299
Pojawia się w:
Commentationes Mathematicae
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Quaternionic regular functions in the sense of Fueter and fundamental 2-forms on a 4-dimensional almost Kähler manifold
Autorzy:
Królikowski, W.
Powiązania:
https://bibliotekanauki.pl/articles/122554.pdf
Data publikacji:
2013
Wydawca:
Politechnika Częstochowska. Wydawnictwo Politechniki Częstochowskiej
Tematy:
fundamental 2-form
almost Kahler manifold
complex analysis
Fueter regular function
quaternionic analysis
Opis:
A correspondence between quaternionic regular functions in the sense of Fueter and fundamental 2-forms on a 4-dimensional almost Kahler manifold is shown.
Źródło:
Journal of Applied Mathematics and Computational Mechanics; 2013, 12, 1; 77-83
2299-9965
Pojawia się w:
Journal of Applied Mathematics and Computational Mechanics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On the Numbers of Cut-Vertices and End-Blocks in 4-Regular Graphs
Autorzy:
Wang, Dingguo
Shan, Erfang
Powiązania:
https://bibliotekanauki.pl/articles/30148001.pdf
Data publikacji:
2014-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
4-regular graph
claw-free
cut-vertices
end-blocks
Opis:
A cut-vertex in a graph G is a vertex whose removal increases the number of connected components of G. An end-block of G is a block with a single cut-vertex. In this paper we establish upper bounds on the numbers of end-blocks and cut-vertices in a 4-regular graph G and claw-free 4-regular graphs. We characterize the extremal graphs achieving these bounds.
Źródło:
Discussiones Mathematicae Graph Theory; 2014, 34, 1; 127-136
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The Schur and Steinhaus Theorems for 4-Dimensional Infinite Matrices
Autorzy:
Natarajan, P.N.
Powiązania:
https://bibliotekanauki.pl/articles/746178.pdf
Data publikacji:
2014
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
4-dimensional infinite matrices
double sequences and double series
regular matrix
Schur's theorem
Steinhaus theorem
Opis:
This paper is a sequel to [2]. Throughout this paper, entries of double sequences, double series and 4-dimensional infinite matrices are real or complex numbers. We prove the Schur and Steinhaus theorems for 4-dimensional infinite matrices.
Źródło:
Commentationes Mathematicae; 2014, 54, 2
0373-8299
Pojawia się w:
Commentationes Mathematicae
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Upper Bounds on the Signed Total (k, k)-Domatic Number of Graphs
Autorzy:
Volkmann, Lutz
Powiązania:
https://bibliotekanauki.pl/articles/31339301.pdf
Data publikacji:
2015-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
signed total (k
k)-domatic number
signed total k-dominating function
signed total k-domination number
regular graphs
Opis:
Let $G$ be a graph with vertex set $V (G)$, and let $ f : V (G) \rightarrow {−1, 1}$ be a two-valued function. If $ k \geq 1$ is an integer and \( \sum_{ x \in N(v)} f(x) \geq k \) for each $ v \in V (G) $, where $N(v)$ is the neighborhood of $v$, then $f$ is a signed total $k$-dominating function on $G$. A set ${f_1, f_2, . . ., f_d}$ of distinct signed total k-dominating functions on $G$ with the property that \( \sum_{i=1}^d f_i(x) \leq k \) for each $ x \in V (G)$, is called a signed total ($k$, $k$)-dominating family (of functions) on $G$. The maximum number of functions in a signed total ($k$, $k$)-dominating family on $G$ is the signed total ($k$, $k$)-domatic number of $G$. In this article we mainly present upper bounds on the signed total ($k$, $k$)- domatic number, in particular for regular graphs.
Źródło:
Discussiones Mathematicae Graph Theory; 2015, 35, 4; 641-650
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Regular and chaotic dynamics of a 4-DOF mechanical system with dry friction
Autorzy:
Kosińska, A.
Awrejcewicz, J.
Grzelczyk, D.
Powiązania:
https://bibliotekanauki.pl/articles/950423.pdf
Data publikacji:
2016
Wydawca:
Politechnika Poznańska. Instytut Mechaniki Stosowanej
Tematy:
periodicity
quasiperiodicity
chaos
hyperchaos
non-regular vibrations
okresowość
quasi-okresowość
hiperchaos
drgania nieliniowe
Opis:
In this paper the model of four degree-of-freedom mechanical sliding system with dry friction is considered. One of the components of the mentioned system rides on driving belt, which is driven at constant velocity. This model corresponds to a row of carriage laying on a guideway, which moves at constant velocity with respect to the guideway as a foundation. From a mathematical point of view the analyzed problem is governed by four second order differential equations of motion, and numerical analysis is performed in Mathematica software. Some interesting behaviors are detected and reported using Phase Portraits, Poincaré Maps and Lyapunov Exponents. Moreover, Power Spectral Densities obtained by the Fast Fourier Transform technique are reported. The presented results show different behaviors of the system, including periodic, quasi-periodic and chaotic orbits.
Źródło:
Vibrations in Physical Systems; 2016, 27; 195-202
0860-6897
Pojawia się w:
Vibrations in Physical Systems
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Split Euler Tours In 4-Regular Planar Graphs
Autorzy:
Couch, PJ
Daniel, B.D.
Guidry, R.
Paul Wright, W.
Powiązania:
https://bibliotekanauki.pl/articles/31341188.pdf
Data publikacji:
2016-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
4-regular
3-connected
planar
split Euler tour
NP-complete
Opis:
The construction of a homing tour is known to be NP-complete. On the other hand, the Euler formula puts su cient restrictions on plane graphs that one should be able to assert the existence of such tours in some cases; in particular we focus on split Euler tours (SETs) in 3-connected, 4-regular, planar graphs (tfps). An Euler tour S in a graph G is a SET if there is a vertex v (called a half vertex of S) such that the longest portion of the tour between successive visits to v is exactly half the number of edges of G. Among other results, we establish that every tfp G having a SET S in which every vertex of G is a half vertex of S can be transformed to another tfp G′ having a SET S′ in which every vertex of G′ is a half vertex of S′ and G′ has at most one point having a face configuration of a particular class. The various results rely heavily on the structure of such graphs as determined by the Euler formula and on the construction of tfps from the octahedron. We also construct a 2-connected 4-regular planar graph that does not have a SET.
Źródło:
Discussiones Mathematicae Graph Theory; 2016, 36, 1; 23-30
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The Existence Of P≥3-Factor Covered Graphs
Autorzy:
Zhou, Sizhong
Wu, Jiancheng
Zhang, Tao
Powiązania:
https://bibliotekanauki.pl/articles/31341575.pdf
Data publikacji:
2017-11-27
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
P≥3-factor
P≥3-factor covered graph
toughness
isolated toughness
regular graph
Opis:
A spanning subgraph F of a graph G is called a P≥3-factor of G if every component of F is a path of order at least 3. A graph G is called a P≥3-factor covered graph if G has a P≥3-factor including e for any e ∈ E(G). In this paper, we obtain three sufficient conditions for graphs to be P≥3-factor covered graphs. Furthermore, it is shown that the results are sharp.
Źródło:
Discussiones Mathematicae Graph Theory; 2017, 37, 4; 1055-1065
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On the Number of Disjoint 4-Cycles in Regular Tournaments
Autorzy:
Ma, Fuhong
Yan, Jin
Powiązania:
https://bibliotekanauki.pl/articles/31342321.pdf
Data publikacji:
2018-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
regular tournament
C 4 -free
disjoint cycles
Opis:
In this paper, we prove that for an integer $ r \ge 1 $, every regular tournament $T$ of degree $ 3r − 1 $ contains at least \( \tfrac{21}{16} r- \tfrac{10}{3} \) disjoint directed 4-cycles. Our result is an improvement of Lichiardopol’s theorem when taking $ q = 4 $ [Discrete Math. 310 (2010) 2567–2570]: for given integers $ q \ge 3 $ and $ r \ge 1 $, a tournament $T$ with minimum out-degree and in-degree both at least $ (q − 1)r − 1 $ contains at least $r$ disjoint directed cycles of length $q$.
Źródło:
Discussiones Mathematicae Graph Theory; 2018, 38, 2; 491-498
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Kaleidoscopic Edge-Coloring of Complete Graphs and r-Regular Graphs
Autorzy:
Li, Xueliang
Zhu, Xiaoyu
Powiązania:
https://bibliotekanauki.pl/articles/31343197.pdf
Data publikacji:
2019-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
k -kaleidoscope
regular graph
edge-coloring
Opis:
For an $r$-regular graph $G$, we define an edge-coloring $c$ with colors from ${1, 2, . . ., k}$, in such a way that any vertex of $G$ is incident with at least one edge of each color. The multiset-color $c_m(v)$ of a vertex $v$ is defined as the ordered tuple $ (a_1, a_2, . . ., a_k) $, where $ a_i (1 \le i \le k) $ denotes the number of edges of color $i$ which are incident with $v$ in $G$. Then this edge-coloring $c$ is called a $k$-kaleidoscopic coloring of $G$ if every two distinct vertices in $G$ have different multiset-colors and in this way the graph $G$ is defined as a $k$-kaleidoscope. In this paper, we determine the integer $k$ for a complete graph $ K_n $ to be a $k$-kaleidoscope, and hence solve a conjecture in [P. Zhang, A Kaleidoscopic View of Graph Colorings, (Springer Briefs in Math., New York, 2016)] that for any integers $n$ and $k$ with $ n \ge k + 3 \ge 6 $, the complete graph $ K_n$ is a $k$-kaleidoscope. Then, we construct an $r$-regular 3-kaleidoscope of order \( \binom{r-1}{2} - 1 \) for each integer $ r \ge 7 $, where $ r \equiv 3 (mod 4) $, which solves another conjecture in [P. Zhang, A Kaleidoscopic View of Graph Colorings, (Springer Briefs in Math., New York, 2016)] on the maximum order of $r$-regular 3-kaleidoscopes.
Źródło:
Discussiones Mathematicae Graph Theory; 2019, 39, 4; 881-888
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A Note on the Crossing Numbers of 5-Regular Graphs
Autorzy:
Ouyang, Zhangdong
Powiązania:
https://bibliotekanauki.pl/articles/31348107.pdf
Data publikacji:
2020-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
crossing number
5-regular graph
drawing
Opis:
The crossing number cr(G) of a graph G is the smallest number of edge crossings in any drawing of G. In this paper, we prove that there exists a unique 5-regular graph G on 10 vertices with cr(G) = 2. This answers a question by Chia and Gan in the negative. In addition, we also give a new proof of Chia and Gan’s result which states that if G is a non-planar 5-regular graph on 12 vertices, then cr(G) ≥ 2.
Źródło:
Discussiones Mathematicae Graph Theory; 2020, 40, 4; 1127-1140
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Strong Tutte Type Conditions and Factors of Graphs
Autorzy:
Yan, Zheng
Kano, Mikio
Powiązania:
https://bibliotekanauki.pl/articles/31348133.pdf
Data publikacji:
2020-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
factor of graph
even factor
regular factor
Tutte type condition
Opis:
Let odd(G) denote the number of odd components of a graph G and k ≥ 2 be an integer. We give sufficient conditions using odd(G − S) for a graph G to have an even factor. Moreover, we show that if a graph G satisfies odd(G − S) ≤ max{1, (1/k)|S|} for all S ⊂ V (G), then G has a (k − 1)-regular factor for k ≥ 3 or an H-factor for k = 2, where we say that G has an H-factor if for every labeling h : V (G) → {red, blue} with #{v ∈ V (G) : f(v) = red} even, G has a spanning subgraph F such that degF (x) = 1 if h(x) = red and degF (x) ∈ {0, 2} otherwise.
Źródło:
Discussiones Mathematicae Graph Theory; 2020, 40, 4; 1057-1065
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Outpaths of Arcs in Regular 3-Partite Tournaments
Autorzy:
Guo, Qiaoping
Meng, Wei
Powiązania:
https://bibliotekanauki.pl/articles/32222728.pdf
Data publikacji:
2021-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
multipartite tournament
regular 3-partite tournament
out-paths
Opis:
Guo [Outpaths in semicomplete multipartite digraphs, Discrete Appl. Math. 95 (1999) 273–277] proposed the concept of the outpath in digraphs. An outpath of a vertex x (an arc xy, respectively) in a digraph is a directed path starting at x (an arc xy, respectively) such that x does not dominate the end vertex of this directed path. A k-outpath is an outpath of length k. The outpath is a generalization of the directed cycle. A c-partite tournament is an orientation of a complete c-partite graph. In this paper, we investigate outpaths of arcs in regular 3-partite tournaments. We prove that every arc of an r-regular 3-partite tournament has 2- (when r ≥ 1), 3- (when r ≥ 2), and 5-, 6-outpaths (when r ≥ 3). We also give the structure of an r-regular 3-partite tournament D with r ≥ 2 that contains arcs which have no 4-outpaths. Based on these results, we conjecture that for all k ∈ {1, 2, . . ., r − 1}, every arc of r-regular 3-partite tournaments with r ≥ 2 has (3k − 1)- and 3k-outpaths, and it has a (3k + 1)-outpath except an r-regular 3-partite tournament.
Źródło:
Discussiones Mathematicae Graph Theory; 2021, 41, 4; 893-904
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 22

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