Temat: triangle-free graph - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: Cycles through specified vertices in triangle-free graphs
Autorzy:: Paulusma, Daniel
Yoshimoto, Kiyoshi
Powiązania:: https://bibliotekanauki.pl/articles/743729.pdf
Data publikacji:: 2007
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: cycle
path
triangle-free graph
Opis:: Let G be a triangle-free graph with δ(G) ≥ 2 and σ₄(G) ≥ |V(G)| + 2. Let S ⊂ V(G) consist of less than σ₄/4+ 1 vertices. We prove the following. If all vertices of S have degree at least three, then there exists a cycle C containing S. Both the upper bound on |S| and the lower bound on σ₄ are best possible.
Źródło:: Discussiones Mathematicae Graph Theory; 2007, 27, 1; 179-191
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: Note on partitions of planar graphs
Autorzy:: Broere, Izak
Wilson, Bonita
Bucko, Jozef
Powiązania:: https://bibliotekanauki.pl/articles/744336.pdf
Data publikacji:: 2005
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: planar graph
hereditary property of graphs
forest and triangle-free graph
Opis:: Chartrand and Kronk in 1969 showed that there are planar graphs whose vertices cannot be partitioned into two parts inducing acyclic subgraphs. In this note we show that the same is true even in the case when one of the partition classes is required to be triangle-free only.
Źródło:: Discussiones Mathematicae Graph Theory; 2005, 25, 1-2; 211-215
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 3.

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ł

Skocz do pozycji: 4.

Tytuł:: Triangle-free planar graphs with minimum degree 3 have radius at least 3
Autorzy:: Kim, Seog-Jim
West, Douglas
Powiązania:: https://bibliotekanauki.pl/articles/743089.pdf
Data publikacji:: 2008
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: planar graph
radius
minimum degree
triangle-free
dominating set
Opis:: We prove that every triangle-free planar graph with minimum degree 3 has radius at least 3; equivalently, no vertex neighborhood is a dominating set.
Źródło:: Discussiones Mathematicae Graph Theory; 2008, 28, 3; 563-566
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja