Temat: cactus graph - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: Fair Domination Number in Cactus Graphs
Autorzy:: Hajian, Majid
Rad, Nader Jafari
Powiązania:: https://bibliotekanauki.pl/articles/31343422.pdf
Data publikacji:: 2019-05-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: fair domination
cactus graph
unicyclic graph
Opis:: For k ≥ 1, a k-fair dominating set (or just kFD-set) in a graph G is a dominating set S such that |N(v) ∩ S| = k for every vertex v ∈ V \ S. The k-fair domination number of G, denoted by fd_k(G), is the minimum cardinality of a kFD-set. A fair dominating set, abbreviated FD-set, is a kFD-set for some integer k ≥ 1. The fair domination number, denoted by fd(G), of G that is not the empty graph, is the minimum cardinality of an FD-set in G. In this paper, aiming to provide a particular answer to a problem posed in [Y. Caro, A. Hansberg and M.A. Henning, Fair domination in graphs, Discrete Math. 312 (2012) 2905–2914], we present a new upper bound for the fair domination number of a cactus graph, and characterize all cactus graphs G achieving equality in the upper bound of fd₁(G).
Źródło:: Discussiones Mathematicae Graph Theory; 2019, 39, 2; 489-503
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: Fair Total Domination Number in Cactus Graphs
Autorzy:: Hajian, Majid
Rad, Nader Jafari
Powiązania:: https://bibliotekanauki.pl/articles/32083904.pdf
Data publikacji:: 2021-05-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: fair total domination
cactus graph
Opis:: For k ≥ 1, a k-fair total dominating set (or just kFTD-set) in a graph G is a total dominating set S such that |N(v) ∩ S| = k for every vertex v ∈ V\S. The k-fair total domination number of G, denoted by ftdk(G), is the minimum cardinality of a kFTD-set. A fair total dominating set, abbreviated FTD-set, is a kFTD-set for some integer k ≥ 1. The fair total domination number of a nonempty graph G, denoted by ftd(G), of G is the minimum cardinality of an FTD-set in G. In this paper, we present upper bounds for the 1-fair total domination number of cactus graphs, and characterize cactus graphs achieving equality for the upper bounds.
Źródło:: Discussiones Mathematicae Graph Theory; 2021, 41, 2; 647-664
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 3.

Tytuł:: Difference labelling of cacti
Autorzy:: Sonntag, Martin
Powiązania:: https://bibliotekanauki.pl/articles/743380.pdf
Data publikacji:: 2003
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: graph labelling
difference graph
cactus
Opis:: A graph G is a difference graph iff there exists S ⊂ IN⁺ such that G is isomorphic to the graph DG(S) = (V,E), where V = S and E = {{i,j}:i,j ∈ V ∧ |i-j| ∈ V}.
It is known that trees, cycles, complete graphs, the complete bipartite graphs $K_{n,n}$ and $K_{n,n-1}$, pyramids and n-sided prisms (n ≥ 4) are difference graphs (cf. [4]). Giving a special labelling algorithm, we prove that cacti with a girth of at least 6 are difference graphs, too.
Źródło:: Discussiones Mathematicae Graph Theory; 2003, 23, 1; 55-65
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 4.

Tytuł:: M₂-Edge Colorings Of Cacti And Graph Joins
Autorzy:: Czap, Július
Šugerek, Peter
Ivančo, Jaroslav
Powiązania:: https://bibliotekanauki.pl/articles/31341176.pdf
Data publikacji:: 2016-02-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: cactus
edge coloring
graph join
Opis:: An edge coloring φ of a graph G is called an M₂-edge coloring if |φ(v)| ≤ 2 for every vertex v of G, where φ(v) is the set of colors of edges incident with v. Let K₂(G) denote the maximum number of colors used in an M₂-edge coloring of G. In this paper we determine K₂(G) for trees, cacti, complete multipartite graphs and graph joins.
Źródło:: Discussiones Mathematicae Graph Theory; 2016, 36, 1; 59-69
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 5.

Tytuł:: Strong ƒ-Star Factors of Graphs
Autorzy:: Yan, Zheng
Powiązania:: https://bibliotekanauki.pl/articles/31339350.pdf
Data publikacji:: 2015-08-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: ƒ-star factor
strong ƒ-star factor
complete-cactus
factor of graph
Opis:: Let G be a graph and f : V (G) → {2, 3, . . .}. A spanning subgraph F is called strong f-star of G if each component of F is a star whose center x satisfies deg_F (x) ≤ ƒ(x) and F is an induced subgraph of G. In this paper, we prove that G has a strong f-star factor if and only if oddca(G − S) ≤ ∑_x∊S ƒ(x) for all S ⊂ V (G), where oddca(G) denotes the number of odd complete-cacti of G.
Źródło:: Discussiones Mathematicae Graph Theory; 2015, 35, 3; 475-482
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 6.

Tytuł:: L(2, 1)-Labelings of Some Families of Oriented Planar Graphs
Autorzy:: Sen, Sagnik
Powiązania:: https://bibliotekanauki.pl/articles/30147217.pdf
Data publikacji:: 2014-02-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: homomorphism
planar graph
girth
partial k-tree
outerplanar graph
cactus
2-dipath L(2, 1)-labeling
oriented L(2, 1)-labeling
Opis:: In this paper we determine, or give lower and upper bounds on, the 2-dipath and oriented L(2, 1)-span of the family of planar graphs, planar graphs with girth 5, 11, 16, partial k-trees, outerplanar graphs and cacti.
Źródło:: Discussiones Mathematicae Graph Theory; 2014, 34, 1; 31-48
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja