Temat: products of graphs - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: A note on (k,l)-kernels in B-products of graphs
Autorzy:: Włoch, Iwona
Powiązania:: https://bibliotekanauki.pl/articles/972034.pdf
Data publikacji:: 1996
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: kernels
distance in graphs
products of graphs
Opis:: B-products of graphs and their generalizations were introduced in [4]. We determined the parameters k, l of (k,l)-kernels in generalized B-products of graphs. These results are generalizations of theorems from [2].
Źródło:: Discussiones Mathematicae Graph Theory; 1996, 16, 2; 119-122
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: Interval edge colorings of some products of graphs
Autorzy:: Petrosyan, Petros
Powiązania:: https://bibliotekanauki.pl/articles/743918.pdf
Data publikacji:: 2011
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: edge coloring
interval coloring
regular graph
products of graphs
Opis:: An edge coloring of a graph G with colors 1,2,...,t is called an interval t-coloring if for each i ∈ {1,2,...,t} there is at least one edge of G colored by i, and the colors of edges incident to any vertex of G are distinct and form an interval of integers. A graph G is interval colorable, if there is an integer t ≥ 1 for which G has an interval t-coloring. Let ℜ be the set of all interval colorable graphs. In 2004 Kubale and Giaro showed that if G,H ∈ , then the Cartesian product of these graphs belongs to . Also, they formulated a similar problem for the lexicographic product as an open problem. In this paper we first show that if G ∈ , then G[nK₁] ∈ for any n ∈ ℕ. Furthermore, we show that if G,H ∈ and H is a regular graph, then strong and lexicographic products of graphs G,H belong to . We also prove that tensor and strong tensor products of graphs G,H belong to if G ∈ and H is a regular graph.
Źródło:: Discussiones Mathematicae Graph Theory; 2011, 31, 2; 357-373
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ł

Skocz do pozycji: 4.

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ł

Informacja