Temat: domination graph - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: On Vizings conjecture
Autorzy:: Bresar, Bostjan
Powiązania:: https://bibliotekanauki.pl/articles/743820.pdf
Data publikacji:: 2001
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: graph
Cartesian product
domination number
Opis:: A dominating set D for a graph G is a subset of V(G) such that any vertex in V(G)-D has a neighbor in D, and a domination number γ(G) is the size of a minimum dominating set for G. For the Cartesian product G ⃞ H Vizing's conjecture [10] states that γ(G ⃞ H) ≥ γ(G)γ(H) for every pair of graphs G,H. In this paper we introduce a new concept which extends the ordinary domination of graphs, and prove that the conjecture holds when γ(G) = γ(H) = 3.
Źródło:: Discussiones Mathematicae Graph Theory; 2001, 21, 1; 5-11
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: The cobondage number of a graph
Autorzy:: Kulli, V.
Janakiram, B.
Powiązania:: https://bibliotekanauki.pl/articles/972035.pdf
Data publikacji:: 1996
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: graph
domination number
cobondage number
Opis:: A set D of vertices in a graph G = (V,E) is a dominating set of G if every vertex in V-D is adjacent to some vertex in D. The domination number γ(G) of G is the minimum cardinality of a dominating set. We define the cobondage number $b_c(G)$ of G to be the minimum cardinality among the sets of edges X ⊆ P₂(V) - E, where P₂(V) = {X ⊆ V:|X| = 2} such that γ(G+X) < γ(G). In this paper, the exact values of b_c(G) for some standard graphs are found and some bounds are obtained. Also, a Nordhaus-Gaddum type result is established.
Źródło:: Discussiones Mathematicae Graph Theory; 1996, 16, 2; 111-117
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 3.

Tytuł:: Domination in partitioned graphs
Autorzy:: Tuza, Zsolt
Vestergaard, Preben
Powiązania:: https://bibliotekanauki.pl/articles/743565.pdf
Data publikacji:: 2002
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: graph
dominating set
domination number
vertex partition
Opis:: Let V₁, V₂ be a partition of the vertex set in a graph G, and let $γ_i$ denote the least number of vertices needed in G to dominate $V_i$. We prove that γ₁+γ₂ ≤ [4/5]|V(G)| for any graph without isolated vertices or edges, and that equality occurs precisely if G consists of disjoint 5-paths and edges between their centers. We also give upper and lower bounds on γ₁+γ₂ for graphs with minimum valency δ, and conjecture that γ₁+γ₂ ≤ [4/(δ+3)]|V(G)| for δ ≤ 5. As δ gets large, however, the largest possible value of (γ₁+γ₂)/|V(G)| is shown to grow with the order of (logδ)/(δ).
Źródło:: Discussiones Mathematicae Graph Theory; 2002, 22, 1; 199-210
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 4.

Tytuł:: Intersection graph of gamma sets in the total graph
Autorzy:: Chelvam, T.
Asir, T.
Powiązania:: https://bibliotekanauki.pl/articles/743214.pdf
Data publikacji:: 2012
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: total graph
gamma sets
intersection graph
Hamiltonian
coloring
connectivity
domination number
Opis:: In this paper, we consider the intersection graph $I_{Γ}(ℤₙ)$ of gamma sets in the total graph on ℤₙ. We characterize the values of n for which $I_{Γ}(ℤₙ)$ is complete, bipartite, cycle, chordal and planar. Further, we prove that $I_{Γ}(ℤₙ)$ is an Eulerian, Hamiltonian and as well as a pancyclic graph. Also we obtain the value of the independent number, the clique number, the chromatic number, the connectivity and some domination parameters of $I_{Γ}(ℤₙ)$.
Źródło:: Discussiones Mathematicae Graph Theory; 2012, 32, 2; 341-356
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 5.

Tytuł:: On the Domination of Cartesian Product of Directed Cycles: Results for Certain Equivalence Classes of Lengths
Autorzy:: Mollard, Michel
Powiązania:: https://bibliotekanauki.pl/articles/30146581.pdf
Data publikacji:: 2013-05-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: directed graph
Cartesian product
domination number
directed cycle
Opis:: Let $ \gamma ( \overrightarrow{C_m} \square \overrightarrow{C_n} ) $ be the domination number of the Cartesian product of directed cycles $ \overrightarrow{C_m} $ and $ \overrightarrow{C_n} $ for $m, n \ge 2 $. Shaheen [13] and Liu et al. ([11], [12]) determined the value of $ \gamma ( \overrightarrow{C_m} \square \overrightarrow{C_n} ) $ when $ m \le 6 $ and [12] when both $m$ and $ n \equiv 0 (\mod 3) $. In this article we give, in general, the value of $ \gamma ( \overrightarrow{C_m} \square \overrightarrow{C_n} ) $ when $ m \equiv 2(\mod 3) $ and improve the known lower bounds for most of the remaining cases. We also disprove the conjectured formula for the case $ m \equiv 0 ( \mod 3) $ appearing in [12].
Źródło:: Discussiones Mathematicae Graph Theory; 2013, 33, 2; 387-394
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja