Total Restrained Domination Subdivision Number for Cartesian Product Graph

2013 ◽  
Vol 3 (2) ◽  
pp. 49
Author(s):  
P. Jeyanthi ◽  
G. Hemalatha
Keyword(s):  
Cartesian Product ◽  
Product Graph ◽  
Restrained Domination ◽  
Total Restrained Domination ◽  
Domination Subdivision Number

Doubly connected domination in the join and Cartesian product of some graphs

2014 ◽  
Vol 07 (04) ◽  
pp. 1450054
Author(s):  
Benjier H. Arriola ◽  
Sergio R. Canoy
Keyword(s):  
Connected Graph ◽  
Dominating Set ◽  
Cartesian Product ◽  
Connected Dominating Set ◽  
Dominating Sets ◽  
Connected Dominating Sets ◽  
Restrained Domination ◽  
Total Restrained Domination ◽  
Positive Integers ◽  
Simple Connected Graph

Let G be a simple connected graph. A connected dominating set S ⊂ V(G) is called a doubly connected dominating set of G if the subgraph 〈V(G)\S〉 induced by V(G)\S is connected. We show that given any three positive integers a, b, and c with 4 ≤ a ≤ b ≤ c, where b ≤ 2a, there exists a connected graph G such that a = γr(G), b = γtr(G), and c = γcc(G), where γr, γtr, and γcc are, respectively, the restrained domination, total restrained domination, and doubly connected domination parameters. Also, we characterize the doubly connected dominating sets in the join of any graphs and Cartesian product of some graphs. The corresponding doubly connected domination numbers of these graphs are also determined.

scholarly journals Dimensi Metrik Kuat Lokal Graf Hasil Operasi Kali Kartesian

2020 ◽  
Vol 1 (2) ◽  
pp. 64
Author(s):  
Nurma Ariska Sutardji ◽  
Liliek Susilowati ◽  
Utami Dyah Purwati
Keyword(s):  
Graph Theory ◽  
Cartesian Product ◽  
Metric Dimension ◽  
Star Graph ◽  
Product Graph ◽  
Path Graph ◽  
Strong Metric Dimension ◽  
Metric Dimensions ◽  
Development Result ◽  
Corona Product

The strong local metric dimension is the development result of a strong metric dimension study, one of the study topics in graph theory. Some of graphs that have been discovered about strong local metric dimension are path graph, star graph, complete graph, cycle graphs, and the result corona product graph. In the previous study have been built about strong local metric dimensions of corona product graph. The purpose of this research is to determine the strong local metric dimension of cartesian product graph between any connected graph G and H, denoted by dimsl (G x H). In this research, local metric dimension of G x H is influenced by local strong metric dimension of graph G and local strong metric dimension of graph H. Graph G and graph H has at least two order.

Research on the Hereditary Properties of the Cartesian Product Operation of Graphs

2012 ◽  
Vol 241-244 ◽  
pp. 2802-2806
Author(s):  
Hua Dong Wang ◽  
Bin Wang ◽  
Yan Zhong Hu
Keyword(s):  
Euler Characteristic ◽  
Cartesian Product ◽  
Hamilton Cycle ◽  
Hereditary Property ◽  
Constant Property ◽  
Product Graph ◽  
Product Operation ◽  
Graph Operation ◽  
Hereditary Properties

This paper defined the hereditary property (or constant property) concerning graph operation, and discussed various forms of the hereditary property under the circumstance of Cartesian product graph operation. The main conclusions include: The non-planarity and Hamiltonicity of graph are hereditary concerning the Cartesian product, but planarity of graph is not, Euler characteristic and non-hamiltonicity of graph are not hereditary as well. Therefore, when we applied this principle into practice, we testified that Hamilton cycle does exist in hypercube.

On the Hamilton Cycle of the Hypercube

2011 ◽  
Vol 480-481 ◽  
pp. 922-927 ◽  
Author(s):  
Yan Zhong Hu ◽  
Hua Dong Wang
Keyword(s):  
Euler Characteristic ◽  
Interconnection Networks ◽  
Cartesian Product ◽  
Hamilton Cycle ◽  
The Other ◽  
Product Graph ◽  
Product Graphs ◽  
Cartesian Product Graphs ◽  
Isomorphic Graphs ◽  
The Relationship

Hypercube is one of the basic types of interconnection networks. In this paper, we use the concept of the Cartesian product graph to define the hypercube Qn, we study the relationship between the isomorphic graphs and the Cartesian product graphs, and we get the result that there exists a Hamilton cycle in the hypercube Qn. Meanwhile, the other properties of the hypercube Qn, such as Euler characteristic and bipartite characteristic are also introduced.

scholarly journals Total restrained domination in graphs of diameter 2 or 3

2013 ◽  
Vol 7 (1) ◽  
pp. 26
Author(s):  
Zahra Tahmasbzadehbaee ◽  
D Soner Nandappa ◽  
Hossein Abdollahzadeh Ahangar ◽  
Doost Ali Mojdeh ◽  
Yancai Zhao
Keyword(s):  
Restrained Domination ◽  
Total Restrained Domination ◽  
Domination In Graphs
Sign in / Sign up

Export Citation Format

Share Document