dominating sets
Recently Published Documents


TOTAL DOCUMENTS

775
(FIVE YEARS 204)

H-INDEX

43
(FIVE YEARS 4)

Algorithmica ◽  
2022 ◽  
Author(s):  
Daniel Lokshtanov ◽  
Amer E. Mouawad ◽  
Fahad Panolan ◽  
Sebastian Siebertz

Author(s):  
Henry Garrett

New setting is introduced to study “closing numbers” and “super-closing numbers” as optimal-super-resolving number, optimal-super-coloring number and optimal-super-dominating number. In this way, some approaches are applied to get some sets from (Neutrosophic)n-SuperHyperGraph and after that, some ideas are applied to get different types of super-closing numbers which are called by optimal-super-resolving number, optimal-super-coloring number and optimal-super-dominating number. The notion of dual is another new idea which is covered by these notions and results. In the setting of dual, the set of super-vertices is exchanged with the set of super-edges. Thus these results and definitions hold in the setting of dual. Setting of neutrosophic n-SuperHyperGraph is used to get some examples and solutions for two applications which are proposed. Both setting of SuperHyperGraph and neutrosophic n-SuperHyperGraph are simultaneously studied but the results are about the setting of n-SuperHyperGraphs. Setting of neutrosophic n-SuperHyperGraph get some examples where neutrosophic hypergraphs as special case of neutrosophic n-SuperHyperGraph are used. The clarifications use neutrosophic n-SuperHyperGraph and theoretical study is to use n-SuperHyperGraph but these results are also applicable into neutrosophic n-SuperHyperGraph. Special usage from different attributes of neutrosophic n-SuperHyperGraph are appropriate to have open ways to pursue this study. Different types of procedures including optimal-super-set, and optimal-super-number alongside study on the family of (neutrosophic)n-SuperHyperGraph are proposed in this way, some results are obtained. General classes of (neutrosophic)n-SuperHyperGraph are used to obtains these closing numbers and super-closing numbers and the representatives of the optimal-super-coloring sets, optimal-super-dominating sets and optimal-super-resolving sets. Using colors to assign to the super-vertices of n-SuperHyperGraph and characterizing optimal-super-resolving sets and optimal-super-dominating sets are applied. Some questions and problems are posed concerning ways to do further studies on this topic. Using different ways of study on n-SuperHyperGraph to get new results about closing numbers and super-closing numbers alongside sets in the way that some closing numbers super-closing numbers get understandable perspective. Family of n-SuperHyperGraph are studied to investigate about the notions, super-resolving and super-coloring alongside super-dominating in n-SuperHyperGraph. In this way, sets of representatives of optimal-super-colors, optimal-super-resolving sets and optimal-super-dominating sets have key role. Optimal-super sets and optimal-super numbers have key points to get new results but in some cases, there are usages of sets and numbers instead of optimal-super ones. Simultaneously, three notions are applied into (neutrosophic)n-SuperHyperGraph to get sensible results about their structures. Basic familiarities with n-SuperHyperGraph theory and neutrosophic n-SuperHyperGraph theory are proposed for this article.


2022 ◽  
Vol 345 (1) ◽  
pp. 112656
Author(s):  
D.S. Taletskii
Keyword(s):  

2022 ◽  
pp. 78-90
Author(s):  
David Coudert ◽  
André Nusser ◽  
Laurent Viennot
Keyword(s):  

Author(s):  
Henry Garrett

New setting is introduced to study resolving number and chromatic number alongside dominating number. Different types of procedures including set, optimal set, and optimal number alongside study on the family of neutrosophic hypergraphs are proposed in this way, some results are obtained. General classes of neutrosophic hypergraphs are used to obtains these numbers and the representatives of the colors, dominating sets and resolving sets. Using colors to assign to the vertices of neutrosophic hypergraphs and characterizing resolving sets and dominating sets are applied. Some questions and problems are posed concerning ways to do further studies on this topic. Using different ways of study on neutrosophic hypergraphs to get new results about numbers and sets in the way that some numbers get understandable perspective. Family of neutrosophic hypergraphs are studied to investigate about the notions, dimension and coloring alongside domination in neutrosophic hypergraphs. In this way, sets of representatives of colors, resolving sets and dominating sets have key role. Optimal sets and optimal numbers have key points to get new results but in some cases, there are usages of sets and numbers instead of optimal ones. Simultaneously, three notions are applied into neutrosophic hypergraphs to get sensible results about their structures. Basic familiarities with neutrosophic hypergraphs theory and hypergraph theory are proposed for this article.


Symmetry ◽  
2021 ◽  
Vol 13 (12) ◽  
pp. 2399
Author(s):  
Adrian Michalski ◽  
Paweł Bednarz

In 2008, Hedetniemi et al. introduced (1,k)-domination in graphs. The research on this concept was extended to the problem of existence of independent (1,k)-dominating sets, which is an NP-complete problem. In this paper, we consider independent (1,1)- and (1,2)-dominating sets, which we name as (1,1)-kernels and (1,2)-kernels, respectively. We obtain a complete characterization of generalized corona of graphs and G-join of graphs, which have such kernels. Moreover, we determine some graph parameters related to these sets, such as the number and the cardinality. In general, graph products considered in this paper have an asymmetric structure, contrary to other many well-known graph products (Cartesian, tensor, strong).


2021 ◽  
Vol 344 (12) ◽  
pp. 112595
Author(s):  
Iain Beaton ◽  
Jason I. Brown

Sign in / Sign up

Export Citation Format

Share Document