Distribution of Contractible Edges and the Structure of Noncontractible Edges having Endvertices with Large Degree in a 4-Connected Graph

Szczegóły
Opis

Tytuł:: Distribution of Contractible Edges and the Structure of Noncontractible Edges having Endvertices with Large Degree in a 4-Connected Graph
Autorzy:: Nakamura, Shunsuke
Powiązania:: https://bibliotekanauki.pl/articles/32323873.pdf
Data publikacji:: 2021-11-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: 4-connected graph
contractible edge
cross free
Źródło:: Discussiones Mathematicae Graph Theory; 2021, 41, 4; 1051-1066
2083-5892
Język:: angielski
Prawa:: CC BY-NC-ND: Creative Commons Uznanie autorstwa - Użycie niekomercyjne - Bez utworów zależnych 4.0
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

Let G be a 4-connected graph G, and let E_c(G) denote the set of 4-contractible edges of G. We prove results concerning the distribution of edges in E_c(G). Roughly speaking, we show that there exists a set K₀ and a mapping φ : K₀ → E_c(G) such that |φ^-1(e)| ≤ 4 for each e ∈ E_c(G).

Informacja

Powiązane pozycje