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

  Lista filtrów
Wyrównaj
Wyświetlanie 1-15 z 136
Tytuł:
A note on the Ramsey number and the planar Ramsey number for C₄ and complete graphs
Autorzy:
Bielak, Halina
Powiązania:
https://bibliotekanauki.pl/articles/744142.pdf
Data publikacji:
1999
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
planar graph
Ramsey number
Opis:
We give a lower bound for the Ramsey number and the planar Ramsey number for C₄ and complete graphs. We prove that the Ramsey number for C₄ and K₇ is 21 or 22. Moreover we prove that the planar Ramsey number for C₄ and K₆ is equal to 17.
Źródło:
Discussiones Mathematicae Graph Theory; 1999, 19, 2; 135-142
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On Longest Cycles in Essentially 4-Connected Planar Graphs
Autorzy:
Fabrici, Igor
Harant, Jochen
Jendroľ, Stanislav
Powiązania:
https://bibliotekanauki.pl/articles/31340878.pdf
Data publikacji:
2016-08-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
planar graph
longest cycle
Opis:
A planar 3-connected graph $ G $ is essentially 4-connected if, for any 3-separator $ S $ of $ G $, one component of the graph obtained from $ G $ by removing $ S $ is a single vertex. Jackson and Wormald proved that an essentially 4-connected planar graph on n vertices contains a cycle $ C $ such that $ |V(C)| \ge \frac{2n+4}{5} $. For a cubic essentially 4-connected planar graph $G$, Grünbaum with Malkevitch, and Zhang showed that $G$ has a cycle on at least $ \frac{3}{4} n $ vertices. In the present paper the result of Jackson and Wormald is improved. Moreover, new lower bounds on the length of a longest cycle of $G$ are presented if $G$ is an essentially 4-connected planar graph of maximum degree 4 or $G$ is an essentially 4-connected maximal planar graph.
Źródło:
Discussiones Mathematicae Graph Theory; 2016, 36, 3; 565-575
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Sensitivity analysis of planar mechanisms
Badania wrażliwości mechanizmów płaskich
Autorzy:
Romaniak, K.
Powiązania:
https://bibliotekanauki.pl/articles/281664.pdf
Data publikacji:
2009
Wydawca:
Polskie Towarzystwo Mechaniki Teoretycznej i Stosowanej
Tematy:
kinematics
planar mechanisms
sensitivity
Opis:
When designing a new mechanism, the designer has to know its kinematic parameters: position, velocity, acceleration, the number of design options, specific positions, motion ranges of particular links, effects of manufacturing tolerances of links and clearances in kinematic pairs on functioning of the mechanism. The latter parameter is associated with sensitivity of the mechanism, understood as its ability to respond to even minimal variations of the driving link position. The source of information about these parameters becomes the objective function obtained through the application of the modification method. This study explores the effects of clearances in kinematic pairs and structure of the mechanism on its sensitivity.
Konstruktor już na etapie projektowania mechanizmu chce wiedzieć, jakie będą jego właściwości kinematyczne. Interesują go położenia, prędkości, przyspieszenia, liczba opcji montażowych, położenia osobliwe, zakresy ruchu poszczególnych ogniw, wpływ tolerancji wykonania ogniw oraz luzów w parach kinematycznych na działanie mechanizmu. Ostatnia z wymienionych właściwości łączy się z pojęciem wrażliwości mechanizmu, rozumianej jako jego zdolności do reagowania na najmniejszą zmianę położenia ogniwa napędzającego. Źródłem informacji na temat wszystkich wymienionych właściwości jest funkcja celu otrzymana w wyniku stosowania metody modyfikacji. W niniejszym opracowaniu przedstawiono wpływ luzów w parach kinematycznych i struktury mechanizmu na jego wrażliwość.
Źródło:
Journal of Theoretical and Applied Mechanics; 2009, 47, 2; 473-482
1429-2955
Pojawia się w:
Journal of Theoretical and Applied Mechanics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Short cycles of low weight in normal plane maps with minimum degree 5
Autorzy:
Borodin, Oleg
Woodall, Douglas
Powiązania:
https://bibliotekanauki.pl/articles/744215.pdf
Data publikacji:
1998
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
planar graphs
plane triangulation
Opis:
In this note, precise upper bounds are determined for the minimum degree-sum of the vertices of a 4-cycle and a 5-cycle in a plane triangulation with minimum degree 5: w(C₄) ≤ 25 and w(C₅) ≤ 30. These hold because a normal plane map with minimum degree 5 must contain a 4-star with $w(K_{1,4}) ≤ 30$. These results answer a question posed by Kotzig in 1979 and recent questions of Jendrol' and Madaras.
Źródło:
Discussiones Mathematicae Graph Theory; 1998, 18, 2; 159-164
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Low 5-Stars at 5-Vertices in 3-Polytopes with Minimum Degree 5 and No Vertices of Degree from 7 to 9
Autorzy:
Borodin, Oleg V.
Bykov, Mikhail A.
Ivanova, Anna O.
Powiązania:
https://bibliotekanauki.pl/articles/31348144.pdf
Data publikacji:
2020-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
planar map
planar graph
3-polytope
structural properties
5-star
weight
height
Opis:
In 1940, Lebesgue gave an approximate description of the neighborhoods of 5-vertices in the class $P_5$ of 3-polytopes with minimum degree 5. Given a 3-polytope $P$, by $h_5(P)$ we denote the minimum of the maximum degrees (height) of the neighborhoods of 5-vertices (minor 5-stars) in $P$. Recently, Borodin, Ivanova and Jensen showed that if a polytope $P$ in $P_5$ is allowed to have a 5-vertex adjacent to two 5-vertices and two more vertices of degree at most 6, called a (5, 5, 6, 6, ∞)-vertex, then $h_5(P)$ can be arbitrarily large. Therefore, we consider the subclass \(P_5^\ast\) of 3-polytopes in $P_5$ that avoid (5, 5, 6, 6, ∞)-vertices. For each $P^\ast$ in $P_5^\ast$ without vertices of degree from 7 to 9, it follows from Lebesgue’s Theorem that $h_5(P^\ast) ≤ 17$. Recently, this bound was lowered by Borodin, Ivanova, and Kazak to the sharp bound $h_5(P^\ast) ≤ 15$ assuming the absence of vertices of degree from 7 to 11 in $P^\ast$. In this note, we extend the bound $h_5(P^\ast) ≤ 15$ to all $P^\ast$s without vertices of degree from 7 to 9.
Źródło:
Discussiones Mathematicae Graph Theory; 2020, 40, 4; 1025-1033
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Light Minor 5-Stars in 3-Polytopes with Minimum Degree 5 and No 6-Vertices
Autorzy:
Borodin, Oleg V.
Ivanova, Anna O.
Vasil’eva, Ekaterina I.
Powiązania:
https://bibliotekanauki.pl/articles/31348169.pdf
Data publikacji:
2020-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
planar map
planar graph
3-polytope
structural properties
5-star
weight
height
Opis:
In 1940, Lebesgue gave an approximate description of the neighborhoods of 5-vertices in the class P5 of 3-polytopes with minimum degree 5. Given a 3-polytope P, by w(P) denote the minimum of the degree-sum (weight) of the neighborhoods of 5-vertices (minor 5-stars) in P. In 1996, Jendrol’ and Madaras showed that if a polytope P in P5 is allowed to have a 5-vertex adjacent to four 5-vertices, then w(P) can be arbitrarily large. For each P in P5 without vertices of degree 6 and 5-vertices adjacent to four 5-vertices, it follows from Lebesgue’s Theorem that w(P) ≤ 68. Recently, this bound was lowered to w(P) ≤ 55 by Borodin, Ivanova, and Jensen and then to w(P) ≤ 51 by Borodin and Ivanova. In this note, we prove that every such polytope P satisfies w(P) ≤ 44, which bound is sharp.
Źródło:
Discussiones Mathematicae Graph Theory; 2020, 40, 4; 985-994
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Partitions of some planar graphs into two linear forests
Autorzy:
Borowiecki, Piotr
Hałuszczak, Mariusz
Powiązania:
https://bibliotekanauki.pl/articles/972026.pdf
Data publikacji:
1997
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
linear forest
bipartition
planar graphs
Opis:
A linear forest is a forest in which every component is a path. It is known that the set of vertices V(G) of any outerplanar graph G can be partitioned into two disjoint subsets V₁,V₂ such that induced subgraphs ⟨V₁⟩ and ⟨V₂⟩ are linear forests (we say G has an (LF, LF)-partition). In this paper, we present an extension of the above result to the class of planar graphs with a given number of internal vertices (i.e., vertices that do not belong to the external face at a certain fixed embedding of the graph G in the plane). We prove that there exists an (LF, LF)-partition for any plane graph G when certain conditions on the degree of the internal vertices and their neighbourhoods are satisfied.
Źródło:
Discussiones Mathematicae Graph Theory; 1997, 17, 1; 95-102
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Planar graphs without 4-, 5- and 8-cycles are 3-colorable
Autorzy:
Mondal, Sakib
Powiązania:
https://bibliotekanauki.pl/articles/743615.pdf
Data publikacji:
2011
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
3-coloring
planar graph
discharging
Opis:
In this paper we prove that every planar graph without 4, 5 and 8-cycles is 3-colorable.
Źródło:
Discussiones Mathematicae Graph Theory; 2011, 31, 4; 775-789
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Recursive generation of simple planar quadrangulations with vertices of degree 3 and 4
Autorzy:
Hasheminezhad, Mahdieh
McKay, Brendan
Powiązania:
https://bibliotekanauki.pl/articles/744545.pdf
Data publikacji:
2010
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
planar graph
octahedrite
quadrangulation
generation
Opis:
We describe how the simple planar quadrangulations with vertices of degree 3 and 4, whose duals are known as octahedrites, can all be obtained from an elementary family of starting graphs by repeatedly applying two expansion operations. This allows for construction of a linear time generator of all graphs in the class with at most a given order, up to isomorphism.
Źródło:
Discussiones Mathematicae Graph Theory; 2010, 30, 1; 123-136
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Non-1-Planarity of Lexicographic Products of Graphs
Autorzy:
Matsumoto, Naoki
Suzuki, Yusuke
Powiązania:
https://bibliotekanauki.pl/articles/32222720.pdf
Data publikacji:
2021-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
1-planar graph
lexicographic product
Opis:
In this paper, we show the non-1-planarity of the lexicographic product of a theta graph and K2. This result completes the proof of the conjecture that a graph G ◦ K2 is 1-planar if and only if G has no edge belonging to two cycles.
Źródło:
Discussiones Mathematicae Graph Theory; 2021, 41, 4; 1103-1114
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Light edges in 1-planar graphs with prescribed minimum degree
Autorzy:
Hudák, Dávid
Šugerek, Peter
Powiązania:
https://bibliotekanauki.pl/articles/743256.pdf
Data publikacji:
2012
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
light edge
1-planar graph
Opis:
A graph is called 1-planar if it can be drawn in the plane so that each edge is crossed by at most one other edge. We prove that each 1-planar graph of minimum degree δ ≥ 4 contains an edge with degrees of its endvertices of type (4, ≤ 13) or (5, ≤ 9) or (6, ≤ 8) or (7,7). We also show that for δ ≥ 5 these bounds are best possible and that the list of edges is minimal (in the sense that, for each of the considered edge types there are 1-planar graphs whose set of types of edges contains just the selected edge type).
Źródło:
Discussiones Mathematicae Graph Theory; 2012, 32, 3; 545-556
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On properties of maximal 1-planar graphs
Autorzy:
Hudák, Dávid
Madaras, Tomáš
Suzuki, Yusuke
Powiązania:
https://bibliotekanauki.pl/articles/743290.pdf
Data publikacji:
2012
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
1-planar graph
maximal graph
Opis:
A graph is called 1-planar if there exists a drawing in the plane so that each edge contains at most one crossing. We study maximal 1-planar graphs from the point of view of properties of their diagrams, local structure and hamiltonicity.
Źródło:
Discussiones Mathematicae Graph Theory; 2012, 32, 4; 737-747
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
A characterization of planar median graphs
Autorzy:
Peterin, Iztok
Powiązania:
https://bibliotekanauki.pl/articles/744189.pdf
Data publikacji:
2006
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
median graphs
planar graphs
expansion
Opis:
Median graphs have many interesting properties. One of them is-in connection with triangle free graphs-the recognition complexity. In general the complexity is not very fast, but if we restrict to the planar case the recognition complexity becomes linear. Despite this fact, there is no characterization of planar median graphs in the literature. Here an additional condition is introduced for the convex expansion procedure that characterizes planar median graphs.
Źródło:
Discussiones Mathematicae Graph Theory; 2006, 26, 1; 41-48
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Light Graphs In Planar Graphs Of Large Girth
Autorzy:
Hudák, Peter
Maceková, Mária
Madaras, Tomáš
Široczki, Pavol
Powiązania:
https://bibliotekanauki.pl/articles/31341096.pdf
Data publikacji:
2016-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
planar graph
girth
light graph
Opis:
A graph \( H \) is defined to be light in a graph family if there exist finite numbers \( \phi (H, \mathcal{G} ) \) and \( w(H,\mathcal{G} ) \) such that each \( G \in \mathcal{G} \) which contains \( H \) as a subgraph, also contains its isomorphic copy \( K \) with \( \Delta_G (K) \le \phi (H, \mathcal{G} ) \) and \( \Sigma_{ x \in V(K) } \text{ deg}_G (x) \le w(H, \mathcal{G}) \). In this paper, we investigate light graphs in families of plane graphs of minimum degree 2 with prescribed girth and no adjacent 2-vertices, specifying several necessary conditions for their lightness and providing sharp bounds on \( \phi \) and w for light \( K_{1,3} \) and \( C_{10} \).
Źródło:
Discussiones Mathematicae Graph Theory; 2016, 36, 1; 227-238
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Design of a Dual-Polarization Dual-Wideband Planar Antenna
Autorzy:
A'isya Nur Aulia Yusuf
Fitri Yuli Zulkifli
Powiązania:
https://bibliotekanauki.pl/articles/2055241.pdf
Data publikacji:
2022
Wydawca:
Polska Akademia Nauk. Czytelnia Czasopism PAN
Tematy:
planar antenna
dual wideband
dual polarization
Opis:
Wireless communication is a fundamental requirement because of its low cost, high flexibility and convenience, continuing improvements in speed and connectivity, and accessibility in remote areas. One example is very small aperture terminal (VSAT) communication. A VSAT is a two-way satellite ground station operating at C-band and Ku-band frequencies, with linear and circular polarization in the C band and linear polarization in the Ku band. For the data transmitted by a satellite to be utilized by a user, the antenna on the user side must have dual-wideband and dual-polarization characteristics. In this study, a dual-polarization planar dual-wideband antenna with dimensions of 30 x 39 x 1.52 mm3 was designed using a dual-port approach. The introduction of a slot and perturbation on the patch side results in the dual-wideband characteristics of the antenna. The introduction of slots into the antenna ground results in circular polarization. The proposed antenna has resonant frequencies of 3 - 15 GHz on port 1 and 3.31 – 7.79 GHz and 9.05 – 15 GHz on port 2, with circular polarization characteristics on port 1 and linear polarization characteristics on port 2. On port 1, the gains at frequencies of 4.2 GHz is 3.93 dB, while on port 2, the gains at frequencies of 3.9 GHz is 0.51 dB.
Źródło:
International Journal of Electronics and Telecommunications; 2022, 68, 1; 41--46
2300-1933
Pojawia się w:
International Journal of Electronics and Telecommunications
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-15 z 136

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