Temat: prisms of graphs - Katalog OPAC zbiorów

Skocz do pozycji: 1.

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ł

Skocz do pozycji: 2.

Tytuł:: Fractional domination in prisms
Autorzy:: Walsh, Matthew
Powiązania:: https://bibliotekanauki.pl/articles/743433.pdf
Data publikacji:: 2007
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: fractional domination
graph products
prisms of graphs
Opis:: Mynhardt has conjectured that if G is a graph such that γ(G) = γ(πG) for all generalized prisms πG then G is edgeless. The fractional analogue of this conjecture is established and proved by showing that, if G is a graph with edges, then $γ_f(G×K₂) > γ_f(G)$.
Źródło:: Discussiones Mathematicae Graph Theory; 2007, 27, 3; 541-547
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 3.

Tytuł:: On the domination number of prisms of graphs
Autorzy:: Burger, Alewyn
Mynhardt, Christina
Weakley, William
Powiązania:: https://bibliotekanauki.pl/articles/744507.pdf
Data publikacji:: 2004
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: domination
graph products
prisms of graphs
Opis:: For a permutation π of the vertex set of a graph G, the graph π G is obtained from two disjoint copies G₁ and G₂ of G by joining each v in G₁ to π(v) in G₂. Hence if π = 1, then πG = K₂×G, the prism of G. Clearly, γ(G) ≤ γ(πG) ≤ 2 γ(G). We study graphs for which γ(K₂×G) = 2γ(G), those for which γ(πG) = 2γ(G) for at least one permutation π of V(G) and those for which γ(πG) = 2γ(G) for each permutation π of V(G).
Źródło:: Discussiones Mathematicae Graph Theory; 2004, 24, 2; 303-318
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja