Autor: Rivera-Campo, Eduardo - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: On the tree graph of a connected graph
Autorzy:: Figueroa, Ana
Rivera-Campo, Eduardo
Powiązania:: https://bibliotekanauki.pl/articles/743083.pdf
Data publikacji:: 2008
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: tree graph
property Δ*
property Δ⁺
Opis:: Let G be a graph and C be a set of cycles of G. The tree graph of G defined by C, is the graph T(G,C) that has one vertex for each spanning tree of G, in which two trees T and T' are adjacent if their symmetric difference consists of two edges and the unique cycle contained in T ∪ T' is an element of C. We give a necessary and sufficient condition for this graph to be connected for the case where every edge of G belongs to at most two cycles in C.
Źródło:: Discussiones Mathematicae Graph Theory; 2008, 28, 3; 501-510
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: A note on minimally 3-connected graphs
Autorzy:: Neumann-Lara, Víctor
Rivera-Campo, Eduardo
Urrutia, Jorge
Powiązania:: https://bibliotekanauki.pl/articles/744439.pdf
Data publikacji:: 2004
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: minimally 3-connected
walk double cover
Opis:: If G is a minimally 3-connected graph and C is a double cover of the set of edges of G by irreducible walks, then |E(G)| ≥ 2| C| - 2.
Źródło:: Discussiones Mathematicae Graph Theory; 2004, 24, 1; 115-123
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 3.

Tytuł:: Distance 2-Domination in Prisms of Graphs
Autorzy:: Hurtado, Ferran
Mora, Mercè
Rivera-Campo, Eduardo
Zuazua, Rita
Powiązania:: https://bibliotekanauki.pl/articles/31341963.pdf
Data publikacji:: 2017-05-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: distance 2 dominating set
prisms of graphs
universal fixer
Opis:: A set of vertices D of a graph G is a distance 2-dominating set of G if the distance between each vertex u ∊ (V (G) − D) and D is at most two. Let γ₂(G) denote the size of a smallest distance 2-dominating set of G. For any permutation π of the vertex set of G, the prism of G with respect to π is the graph πG obtained from G and a copy G′ of G by joining u ∊ V(G) with v′ ∊ V(G′) if and only if v′ = π(u). If γ₂(πG) = γ₂(G) for any permutation π of V(G), then G is called a universal γ₂-fixer. In this work we characterize the cycles and paths that are universal γ₂-fixers.
Źródło:: Discussiones Mathematicae Graph Theory; 2017, 37, 2; 383-397
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja