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ę "degree theory" wg kryterium: Wszystkie pola

  Lista filtrów
Wyrównaj
Wyświetlanie 1-25 z 68
Tytuł:
On a class of functional boundary value problems for the equation x'' = f(t,x,x',x'',λ)
Autorzy:
Staněk, Svatoslav
Powiązania:
https://bibliotekanauki.pl/articles/1311664.pdf
Data publikacji:
1994
Wydawca:
Polska Akademia Nauk. Instytut Matematyczny PAN
Tematy:
Leray-Schauder degree theory
functional boundary conditions
boundary value problem depending on the parameter
Opis:
The Leray-Schauder degree theory is used to obtain sufficient conditions for the existence and uniqueness of solutions for the boundary value problem x'' = f(t,x,x',x'',λ), α(x) = 0, β(x̅) = 0, γ(x̿)=0, depending on the parameter λ. Here α, β, γ are linear bounded functionals defined on the Banach space of C⁰-functions on [0,1] and x̅(t) = x(0) - x(t), x̿(t)=x(1)-x(t).
Źródło:
Annales Polonici Mathematici; 1994, 59, 3; 225-237
0066-2216
Pojawia się w:
Annales Polonici Mathematici
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Multiplicity of positive solutions for a nonlinear differential equation with nonlinear boundary conditions
Autorzy:
R., D.
Wang, Haiyan
Powiązania:
https://bibliotekanauki.pl/articles/1294312.pdf
Data publikacji:
1998
Wydawca:
Polska Akademia Nauk. Instytut Matematyczny PAN
Tematy:
nonlinear boundary value problems
multiplicity of positive solutions
upper and lower solutions
degree theory
Opis:
We study the existence and multiplicity of positive solutions of the nonlinear equation u''(x) + λh(x)f(u(x)) = 0 subject to nonlinear boundary conditions. The method of upper and lower solutions and degree theory arguments are used.
Źródło:
Annales Polonici Mathematici; 1998, 69, 2; 155-165
0066-2216
Pojawia się w:
Annales Polonici Mathematici
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Fixed point theory for multivalued maps in Fréchet spaces via degree and index theory
Autorzy:
Agarwal, R.
O'Regan, D.
Sahu, D.
Powiązania:
https://bibliotekanauki.pl/articles/729475.pdf
Data publikacji:
2007
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
multivalued maps
Fréchet space
degree and index theory
projective limit
Opis:
New fixed point results are presented for multivalued maps defined on subsets of a Fréchet space E. The proof relies on the notion of a pseudo open set, degree and index theory, and on viewing E as the projective limit of a sequence of Banach spaces.
Źródło:
Discussiones Mathematicae, Differential Inclusions, Control and Optimization; 2007, 27, 2; 399-409
1509-9407
Pojawia się w:
Discussiones Mathematicae, Differential Inclusions, Control and Optimization
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On some topological methods in theory of neutral type operator differential inclusions with applications to control systems
Autorzy:
Kamenskii, Mikhail
Obukhovskii, Valeri
Yao, Jen-Chih
Powiązania:
https://bibliotekanauki.pl/articles/729536.pdf
Data publikacji:
2013
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
operator differential inclusion
neutral type
periodic solution
fixed point
multivalued map
condensing map
topological degree
averaging method
control system
distributed control
Opis:
We consider a neutral type operator differential inclusion and apply the topological degree theory for condensing multivalued maps to justify the question of existence of its periodic solution. By using the averaging method, we apply the abstract result to an inclusion with a small parameter. As example, we consider a delay control system with the distributed control.
Źródło:
Discussiones Mathematicae, Differential Inclusions, Control and Optimization; 2013, 33, 2; 193-204
1509-9407
Pojawia się w:
Discussiones Mathematicae, Differential Inclusions, Control and Optimization
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Key moments of the mutual influence of the Polish and Soviet schools of nonlinear functional analysis in the 1920s--1950s
Autorzy:
Bogatov, Egor Mikhailovich
Powiązania:
https://bibliotekanauki.pl/articles/749784.pdf
Data publikacji:
2017
Wydawca:
Polskie Towarzystwo Matematyczne
Tematy:
Polish school of functional analysis, Soviet school of functional analysis, fixed point theorem, Orlicz space, nonlinear integral equations, mapping degree, convex sets, retracts theory
Polska szkoła analizy funkcjonalnej, radziecka szkoła analizy funkcjonalnej, twierdzenie o punkcie stałym, przestrzeń Orlicza, nieliniowe równanie całkowe, stopień odwzorowania, zbiory wypukłe, teoria retraktów
Opis:
Artykuł zawiera kluczowe aspekty historii rozwoju metod jakościowych nieliniowej analizy funkcjonalnej (twierdzenia o punkcie stałym, teoria stopnia odwzorowania, teoria przestrzeni Orlicza), w~ramach których najbardziej uwidoczniły się wzajemne oddziaływania polsko-radzieckie. Do połowy XX wieku w dziedzinach tych  dokonał się  postęp za sprawą  przedstawicieli lwowskiej szkoły matematycznej, warszawskiej szkoły matematycznej, moskiewskiej szkoły matematycznej  i odeskiej szkoły matematycznej. Analiza ich rezultatów stanowi główną część niniejszej pracy. Szczególną uwagę zwracamy na badania matematyka radzieckiego M. A. Krasnosel'skiego, który korzystał z wyników J. Schaudera i K. Borsuka oraz z przestrzeni Orlicza przy rozwiązywaniu szerokiej klasy problemów z jakościowej teorii nieliniowych równań całkowych.
The paper includes key aspects of the history of development of qualitative methods of non-linear functional analysis (fixed point theorems, theory of mapping degree, theory of Orlicz spaces), within the framework of which Polish-Soviet interaction was most clearly manifested. In the period up to the mid-twentieth century these areas were advanced by the representatives of Lvov Mathematical School, Warsaw Mathematical School, Moscow Mathematical School and Odessa Mathematical School. Examination of their results is a significant part of this work. Much attention is paid to the investigations of the Soviet mathematician M.A. Krasnosel'skii, who used the achievements of J. Schauder and K. Borsuk as well as Orlicz spaces for solving a wide class of problems in qualitative theory of nonlinear integral equations. 
Źródło:
Antiquitates Mathematicae; 2017, 11
1898-5203
2353-8813
Pojawia się w:
Antiquitates Mathematicae
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
An application of graph theory to linguistic complexity
Autorzy:
Piperski, Alexander
Powiązania:
https://bibliotekanauki.pl/articles/1151871.pdf
Data publikacji:
2014
Wydawca:
Uniwersytet im. Adama Mickiewicza w Poznaniu
Tematy:
linguistic complexity
morphology
graph theory
average vertex degree
Opis:
This article introduces a new measure of linguistic complexity which is based on the dual nature of the linguistic sign. Complexity is analyzed as consisting of three components, namely the conceptual complexity (complexity of the signified), the formal complexity (complexity of the signifier) and the form-meaning correspondence complexity. I describe a way of plotting the form-meaning relationship on a graph with two tiers (the form tier and the meaning tier) and apply a complexity measure from graph theory (average vertex degree) to assess the complexity of such graphs. The proposed method is illustrated by estimating the complexity of full noun phrases (determiner + adjective + noun) in English, Swedish, and German. I also mention the limitations and the problems which might arise when using this method.
Źródło:
Yearbook of the Poznań Linguistic Meeting; 2014, 1, 1
2449-7525
Pojawia się w:
Yearbook of the Poznań Linguistic Meeting
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
An application of graph theory to linguistic complexity
Autorzy:
Piperski, Alexander
Powiązania:
https://bibliotekanauki.pl/articles/2135360.pdf
Data publikacji:
2014-11-19
Wydawca:
Uniwersytet im. Adama Mickiewicza w Poznaniu
Tematy:
linguistic complexity
morphology
graph theory
average vertex degree
Opis:
This article introduces a new measure of linguistic complexity which is based on the dual nature of the linguistic sign. Complexity is analyzed as consisting of three components, namely the conceptual complexity (complexity of the signified), the formal complexity (complexity of the signifier) and the form-meaning correspondence complexity. I describe a way of plotting the form-meaning relationship on a graph with two tiers (the form tier and the meaning tier) and apply a complexity measure from graph theory (average vertex degree) to assess the complexity of such graphs. The proposed method is illustrated by estimating the complexity of full noun phrases (determiner + adjective + noun) in English, Swedish, and German. I also mention the limitations and the problems which might arise when using this method.
Źródło:
Yearbook of the Poznań Linguistic Meeting; 2014, 1, 1; 89-102
2449-7525
Pojawia się w:
Yearbook of the Poznań Linguistic Meeting
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Acyclic 6-Colouring of Graphs with Maximum Degree 5 and Small Maximum Average Degree
Autorzy:
Fiedorowicz, Anna
Powiązania:
https://bibliotekanauki.pl/articles/30146851.pdf
Data publikacji:
2013-03-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
acyclic colouring
bounded degree graph
maximum average degree
Opis:
A k-colouring of a graph G is a mapping c from the set of vertices of G to the set {1, . . ., k} of colours such that adjacent vertices receive distinct colours. Such a k-colouring is called acyclic, if for every two distinct colours i and j, the subgraph induced by all the edges linking a vertex coloured with i and a vertex coloured with j is acyclic. In other words, every cycle in G has at least three distinct colours. Acyclic colourings were introduced by Gr¨unbaum in 1973, and since then have been widely studied. In particular, the problem of acyclic colourings of graphs with bounded maximum degree has been investigated. In 2011, Kostochka and Stocker showed that any graph with maximum degree 5 can be acyclically coloured with at most 7 colours. The question, whether this bound is achieved, remains open. In this note we prove that any graph with maximum degree 5 and maximum average degree at most 4 admits an acyclic 6-colouring. We also provide examples of graphs with these properties.
Źródło:
Discussiones Mathematicae Graph Theory; 2013, 33, 1; 91-99
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
The Degree-Diameter Problem for Outerplanar Graphs
Autorzy:
Dankelmann, Peter
Jonck, Elizabeth
Vetrík, Tomáš
Powiązania:
https://bibliotekanauki.pl/articles/31341627.pdf
Data publikacji:
2017-08-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
outerplanar
diameter
degree
degree-diameter problem
distance
separator theorem
Opis:
For positive integers $ \Delta $ and $ D $ we define $ n_{ \Delta, D } $ to be the largest number of vertices in an outerplanar graph of given maximum degree $ \Delta $ and diameter $D$. We prove that $n_{ \Delta , D} = \Delta^{D/2} + O ( \Delta^{ D/2 -1 } ) $ if $D$ is even, and $ n_{ \Delta, D} = 3 \Delta^\frac{D−1}{2} + O (\Delta^{ \frac{D−1}{2}−1 } ) $ if $D$ is odd. We then extend our result to maximal outerplanar graphs by showing that the maximum number of vertices in a maximal outerplanar graph of maximum degree $ \Delta $ and diameter $D$ asymptotically equals$ n_{ \Delta , D }.
Źródło:
Discussiones Mathematicae Graph Theory; 2017, 37, 3; 823-834
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Degree sequences of monocore graphs
Autorzy:
Bickle, Allan
Powiązania:
https://bibliotekanauki.pl/articles/30148681.pdf
Data publikacji:
2014-08-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
monocore graph
degeneracy
degree sequence
Opis:
A $k$-monocore graph is a graph which has its minimum degree and degeneracy both equal to $k$. Integer sequences that can be the degree sequence of some $k$-monocore graph are characterized as follows. A nonincreasing sequence of integers $d_1, . . ., d_n$ is the degree sequence of some $k$-monocore graph $G, 0 ≤ k ≤ n − 1$, if and only if $k ≤ di ≤ min {n − 1, k + n − i}$ and $⨊d_i = 2m$, where $m$ satisfies $$\lceil\frac{k·n}{2}\rceil ≤ m ≤ k ・ n − \binom{k+1}{2}$$
Źródło:
Discussiones Mathematicae Graph Theory; 2014, 34, 3; 585-592
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
An implicit weighted degree condition for heavy cycles
Autorzy:
Cai, Junqing
Li, Hao
Ning, Wantao
Powiązania:
https://bibliotekanauki.pl/articles/30148719.pdf
Data publikacji:
2014-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
weighted graph
hamiltonian cycles
heavy cycles
implicit degree
implicit weighted degree
Opis:
For a vertex v in a weighted graph G, idw(v) denotes the implicit weighted degree of v. In this paper, we obtain the following result: Let G be a 2-connected weighted graph which satisfies the following conditions: (a) The implicit weighted degree sum of any three independent vertices is at least t; (b) w(xz) = w(yz) for every vertex z ∈ N(x) ∩ N(y) with xy /∈ E(G); (c) In every triangle T of G, either all edges of T have different weights or all edges of T have the same weight. Then G contains either a hamiltonian cycle or a cycle of weight at least 2t/3. This generalizes the result of Zhang et al. [9].
Źródło:
Discussiones Mathematicae Graph Theory; 2014, 34, 4; 801-810
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On a Spanning $k$-Tree in which Specified Vertices Have Degree Less Than $k$
Autorzy:
Matsumura, Hajime
Powiązania:
https://bibliotekanauki.pl/articles/31339152.pdf
Data publikacji:
2015-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
spanning tree
degree bounded tree
degree sum condition
Opis:
A $k$-tree is a tree with maximum degree at most $k$. In this paper, we give a degree sum condition for a graph to have a spanning $k$-tree in which specified vertices have degree less than $k$. We denote by $\sigma_k(G)$ the minimum value of the degree sum of $k$ independent vertices in a graph $G$. Let $k ≥ 3$ and s $≥ 0$ be integers, and suppose $G$ is a connected graph and $\sigma_k(G) ≥ |V (G)|+s−1$. Then for any $s$ specified vertices, $G$ contains a spanning $k$-tree in which every specified vertex has degree less than $k$. The degree condition is sharp.
Źródło:
Discussiones Mathematicae Graph Theory; 2015, 35, 1; 191-196
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
3-Paths in Graphs with Bounded Average Degree
Autorzy:
Jendrol, Stanislav
Maceková, Mária
Montassier, Mickaël
Soták, Roman
Powiązania:
https://bibliotekanauki.pl/articles/31340952.pdf
Data publikacji:
2016-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
average degree
structural property
3-path
degree sequence
Opis:
In this paper we study the existence of unavoidable paths on three vertices in sparse graphs. A path uvw on three vertices u, v, and w is of type (i, j, k) if the degree of u (respectively v, w) is at most i (respectively j, k). We prove that every graph with minimum degree at least 2 and average degree strictly less than m contains a path of one of the types Moreover, no parameter of this description can be improved.
Źródło:
Discussiones Mathematicae Graph Theory; 2016, 36, 2; 339-353
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Smallest Regular Graphs of Given Degree and Diameter
Autorzy:
Knor, Martin
Powiązania:
https://bibliotekanauki.pl/articles/30147224.pdf
Data publikacji:
2014-02-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
regular graph
degree/diameter problem
extremal graph
Opis:
In this note we present a sharp lower bound on the number of vertices in a regular graph of given degree and diameter.
Źródło:
Discussiones Mathematicae Graph Theory; 2014, 34, 1; 187-191
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Vertex-disjoint copies of K¯₄
Autorzy:
Kawarabayashi, Ken-ichi
Powiązania:
https://bibliotekanauki.pl/articles/744487.pdf
Data publikacji:
2004
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
extremal graph theory
vertex disjoint copy
minimum degree
Opis:
Let G be a graph of order n. Let K¯ₗ be the graph obtained from Kₗ by removing one edge.
In this paper, we propose the following conjecture:
Let G be a graph of order n ≥ lk with δ(G) ≥ (n-k+1)(l-3)/(l-2)+k-1. Then G has k vertex-disjoint K¯ₗ.
This conjecture is motivated by Hajnal and Szemerédi's [6] famous theorem. In this paper, we verify this conjecture for l=4.
Źródło:
Discussiones Mathematicae Graph Theory; 2004, 24, 2; 249-262
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On degree sets and the minimum orders in bipartite graphs
Autorzy:
Manoussakis, Y.
Patil, H.P.
Powiązania:
https://bibliotekanauki.pl/articles/30148239.pdf
Data publikacji:
2014-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
degree sets
unicyclic graphs
Opis:
For any simple graph G, let D(G) denote the degree set ${deg_G(v) : v ∈ V (G)}$. Let S be a finite, nonempty set of positive integers. In this paper, we first determine the families of graphs G which are unicyclic, bipartite satisfying D(G) = S, and further obtain the graphs of minimum orders in such families. More general, for a given pair (S, T) of finite, nonempty sets of positive integers of the same cardinality, it is shown that there exists a bipartite graph B(X, Y) such that D(X) = S, D(Y ) = T and the minimum orders of different types are obtained for such graphs
Źródło:
Discussiones Mathematicae Graph Theory; 2014, 34, 2; 383-390
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Families of triples with high minimum degree are Hamiltonian
Autorzy:
Rödl, Vojtech
Ruciński, Andrzej
Powiązania:
https://bibliotekanauki.pl/articles/30148238.pdf
Data publikacji:
2014-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
3-uniform hypergraph
Hamilton cycle
minimum vertex degree
Opis:
In this paper we show that every family of triples, that is, a 3-uniform hypergraph, with minimum degree at least $$(\frac{5−√5}{3} + γ)\binom{n−1}{2}$$ contains a tight Hamiltonian cycle.
Źródło:
Discussiones Mathematicae Graph Theory; 2014, 34, 2; 361-381
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Equitable Coloring and Equitable Choosability of Graphs with Small Maximum Average Degree
Autorzy:
Dong, Aijun
Zhang, Xin
Powiązania:
https://bibliotekanauki.pl/articles/31342275.pdf
Data publikacji:
2018-08-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
graph coloring
equitable choosability
maximum average degree
Opis:
A graph is said to be equitably $k$-colorable if the vertex set $V (G)$ can be partitioned into $k$ independent subsets $ V_1, V_2, . . ., V_k $ such that $ | | V_i |−| V_j | | \le 1 $ $(1 \le i, j \le k) $. A graph $G$ is equitably $k$-choosable if, for any given $k$-uniform list assignment $L$, $G$ is $L$-colorable and each color appears on at most $ \ceil{ \frac{|V(G)|}{ k } } $ vertices. In this paper, we prove that if $G$ is a graph such that $ mad(G) < 3 $, then $G$ is equitably $k$-colorable and equitably $k$- choosable where $ k \ge \text{max} \{ \Delta (G), 4 \} $. Moreover, if $G$ is a graph such that $ mad(G) < \frac{12}{5} $, then $G$ is equitably $k$-colorable and equitably $k$-choosable where $ k \ge \text{max} \{ \Delta (G), 3 \} $.
Źródło:
Discussiones Mathematicae Graph Theory; 2018, 38, 3; 829-839
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Some applications of pq-groups in graph theory
Autorzy:
Exoo, Geoffrey
Powiązania:
https://bibliotekanauki.pl/articles/744429.pdf
Data publikacji:
2004
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
Ramsey number
edge coloring
cage
degree
girth
Cayley graph
Opis:
We describe some new applications of nonabelian pq-groups to construction problems in Graph Theory. The constructions include the smallest known trivalent graph of girth 17, the smallest known regular graphs of girth five for several degrees, along with four edge colorings of complete graphs that improve lower bounds on classical Ramsey numbers.
Źródło:
Discussiones Mathematicae Graph Theory; 2004, 24, 1; 109-114
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Super Edge-Connectivity and Zeroth-Order Randić Index
Autorzy:
He, Zhihong
Lu, Mei
Powiązania:
https://bibliotekanauki.pl/articles/31348172.pdf
Data publikacji:
2020-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
zeroth-order Randić index
super edge-connected
degree
triangle-free graph
minimum degree
Opis:
Define the zeroth-order Randić index as \(R^0(G)=∑_{x∈V(G)} \frac{1}{\sqrt{d_G(x)}}\), where $d_G(x)$ denotes the degree of the vertex $x$. In this paper, we present two sufficient conditions for graphs and triangle-free graphs, respectively, to be super edge-connected in terms of the zeroth-order Randić index.
Źródło:
Discussiones Mathematicae Graph Theory; 2020, 40, 4; 971-984
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Large Degree Vertices in Longest Cycles of Graphs, I
Autorzy:
Li, Binlong
Xiong, Liming
Yin, Jun
Powiązania:
https://bibliotekanauki.pl/articles/31340944.pdf
Data publikacji:
2016-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
longest cycle
large degree vertices
order
connectivity
independent number
Opis:
In this paper, we consider the least integer d such that every longest cycle of a k-connected graph of order n (and of independent number α) contains all vertices of degree at least d.
Źródło:
Discussiones Mathematicae Graph Theory; 2016, 36, 2; 363-382
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
On the Distance Spectral Radius of Trees with Given Degree Sequence
Autorzy:
Dadedzi, Kenneth
Misanantenaina, Valisoa Razanajatovo
Wagner, Stephan
Powiązania:
https://bibliotekanauki.pl/articles/31548271.pdf
Data publikacji:
2020-05-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
distance matrix
spectral radius
tree
degree sequence
Opis:
We consider the problem of maximizing the distance spectral radius and a slight generalization thereof among all trees with some prescribed degree sequence. We prove in particular that the maximum of the distance spectral radius has to be attained by a caterpillar for any given degree sequence. The same holds true for the terminal distance matrix. Moreover, we consider a generalized version of the reverse distance matrix and also study its spectral radius for trees with given degree sequence. We prove that the spectral radius is always maximized by a greedy tree. This implies several corollaries, among them a “reversed” version of a conjecture of Stevanović and Ilić. Our results parallel similar theorems for the Wiener index and other invariants.
Źródło:
Discussiones Mathematicae Graph Theory; 2020, 40, 2; 495-524
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
Wyświetlanie 1-25 z 68

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