graph structures
Recently Published Documents


TOTAL DOCUMENTS

205
(FIVE YEARS 58)

H-INDEX

14
(FIVE YEARS 2)

2021 ◽  
Vol 7 (2) ◽  
pp. 121
Author(s):  
S. Shanmugavelan ◽  
C. Natarajan

A subset \( H \subseteq V (G) \) of a graph \(G\) is a hop dominating set (HDS) if for every \({v\in (V\setminus H)}\) there is at least one vertex  \(u\in H\) such that \(d(u,v)=2\).  The minimum cardinality of a hop dominating set of \(G\) is called the hop domination number of \(G\) and is denoted by \(\gamma_{h}(G)\). In this paper, we compute the hop domination number for triangular and quadrilateral snakes. Also, we analyse the hop domination number of graph families such as generalized thorn path, generalized ciliates graphs, glued path graphs and generalized theta graphs.


2021 ◽  
Vol 2021 ◽  
pp. 1-8
Author(s):  
Ahmed Ayache ◽  
Abdu Alameri ◽  
Mohammed Alsharafi ◽  
Hanan Ahmed

The second hyper-Zagreb coindex is an efficient topological index that enables us to describe a molecule from its molecular graph. In this current study, we shall evaluate the second hyper-Zagreb coindex of some chemical graphs. In this study, we compute the value of the second hyper-Zagreb coindex of some chemical graph structures such as sildenafil, aspirin, and nicotine. We also present explicit formulas of the second hyper-Zagreb coindex of any graph that results from some interesting graphical operations such as tensor product, Cartesian product, composition, and strong product, and apply them on a q-multiwalled nanotorus.


2021 ◽  
pp. 1-13
Author(s):  
A.A. Talebi ◽  
G. Muhiuddin ◽  
S.H. Sadati ◽  
Hossein Rashmanlou

Fuzzy graphs have a prominent place in the mathematical modelling of the problems due to the simplicity of representing the relationships between topics. Gradually, with the development of science and in encountering with complex problems and the existence of multiple relationships between variables, the need to consider fuzzy graphs with multiple relationships was felt. With the introduction of the graph structures, there was better flexibility than the graph in dealing with problems. By combining a graph structure with a fuzzy graph, a fuzzy graph structure was introduced that increased the decision-making power of complex problems based on uncertainties. The previous definitions restrictions in fuzzy graphs have made us present new definitions in the fuzzy graph structure. The domination of fuzzy graphs has many applications in other sciences including computer science, intelligent systems, psychology, and medical sciences. Hence, in this paper, first we study the dominating set in a fuzzy graph structure from the perspective of the domination number of its fuzzy relationships. Likewise, we determine the domination in terms of neighborhood, degree, and capacity of vertices with some examples. Finally, applications of domination are introduced in fuzzy graph structure.


2021 ◽  
Vol 19 (3) ◽  
pp. 449-469
Author(s):  
Robin Roj ◽  
Maxim Sommer ◽  
Hans-Bernhard Woyand ◽  
Ralf Theiss ◽  
Peter Dueltgen

2021 ◽  
Vol 20 (9) ◽  
Author(s):  
Rebekah Herrman ◽  
Lorna Treffert ◽  
James Ostrowski ◽  
Phillip C. Lotshaw ◽  
Travis S. Humble ◽  
...  
Keyword(s):  

2021 ◽  
Vol 28 (1) ◽  
pp. 93-113
Author(s):  
Mourad Oqla Massa’deh ◽  
Ahlam Fallatah ◽  
Tariq Al-Hawary
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document