Wszystkie pola: degree theory - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: Equivariant Nielsen theory
Autorzy:: Wong, Peter
Powiązania:: https://bibliotekanauki.pl/articles/1341580.pdf
Data publikacji:: 1999
Wydawca:: Polska Akademia Nauk. Instytut Matematyczny PAN
Tematy:: Nielsen number
fixed point theory
homogeneous space
equivariant maps
degree
root theory
Źródło:: Banach Center Publications; 1999, 49, 1; 253-258
0137-6934
Pojawia się w:: Banach Center Publications
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

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ł

Skocz do pozycji: 3.

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ł

Skocz do pozycji: 4.

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ł

Informacja