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ł:
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ł:
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ł:
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ł:
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ł:
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ł:
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ł:
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ł:
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ł:
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ł:
Decomposing 10-Regular Graphs into Paths of Length 5
Autorzy:
Xie, Mengmeng
Zhou, Chuixiang
Powiązania:
https://bibliotekanauki.pl/articles/32222554.pdf
Data publikacji:
2022-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
10-regular graph
decomposition
path
Opis:
Let G be a 10-regular graph which does not contain any 4-cycles. In this paper, we prove that G can be decomposed into paths of length 5, such that every vertex is a terminal of exactly two paths.
Źródło:
Discussiones Mathematicae Graph Theory; 2022, 42, 4; 1089-1097
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
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ł:
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ł
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ł:
Spectra of Orders for k-Regular Graphs of Girth g
Autorzy:
Jajcay, Robert
Raiman, Tom
Powiązania:
https://bibliotekanauki.pl/articles/32222719.pdf
Data publikacji:
2021-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
cage
k -regular graph
girth
Sauer bound
Opis:
A (k, g)-graph is a k-regular graph of girth g. Given k ≥ 2 and g ≥ 3, infinitely many (k, g)-graphs of infinitely many orders are known to exist. Our goal, for given k and g, is the classification of all orders n for which a (k, g)-graph of order n exists; we choose to call the set of all such orders the spectrum of orders of (k, g)-graphs. The smallest of these orders (the first element in the spectrum) is the order of a (k, g)-cage; the (k, g)-graph of the smallest possible order. The exact value of this order is unknown for the majority of parameters (k, g). We determine the spectra of orders for (2, g), g ≥ 3, (k, 3), k ≥ 2, and (3, 5)-graphs, as well as the spectra of orders of some families of (k, 4)-graphs. In addition, we present methods for obtaining (k, g)-graphs that are larger then the smallest known (k, g)-graphs, but are smaller than (k, g)-graphs obtained by Sauer. Our constructions start from (k, g)-graphs that satisfy specific conditions derived in this paper and result in graphs of orders larger than the original graphs by one or two vertices. We present theorems describing ways to obtain ‘starter graphs’ whose orders fall in the gap between the well-known Moore bound and the constructive bound derived by Sauer and are the first members of an infinite sequence of graphs whose orders cover all admissible orders larger than those of the ‘starter graphs’.
Źródło:
Discussiones Mathematicae Graph Theory; 2021, 41, 4; 1115-1125
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Polynomial approximation of regular functions of a quaternionic variable
Autorzy:
Szczepański, Jerzy
Powiązania:
https://bibliotekanauki.pl/articles/29521112.pdf
Data publikacji:
2022
Wydawca:
Akademia Tarnowska
Tematy:
quaternionic regular functions
polynomial approximation
Bernstein-Walsh-Siciak theorem
Bernstein-Markov condition
polynomial extremal function
Bernstein-Walsh inequality
czwartorzędowe funkcje regularne
aproksymacja wielomianowa
twierdzenie Bernsteina-Walsha-Siciaka
warunek Bernsteina-Markowa
funkcja ekstremalna wielomianu
nierówność Bernsteina-Walsha
Opis:
We consider Bernstein-Walsh-Siciak-type theorems on the polynomial approximation in the case of regular functions of one quaternionic variable and their applications to the uniform approximation and approximation in $ L^p $ norms with respect to measures satisfying the Bernstein-Markov condition.
Źródło:
Science, Technology and Innovation; 2022, 16, 3-4; 28-41
2544-9125
Pojawia się w:
Science, Technology and Innovation
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