coloring number
Recently Published Documents


TOTAL DOCUMENTS

45
(FIVE YEARS 12)

H-INDEX

8
(FIVE YEARS 1)

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. 112631
Author(s):  
Ahlam Almulhim ◽  
H.A. Kierstead

2021 ◽  
Vol ahead-of-print (ahead-of-print) ◽  
Author(s):  
Manjula T. ◽  
Rajeswari R. ◽  
Praveenkumar T.R.

Purpose The purpose of this paper is to assess the application of graph coloring and domination to solve the airline-scheduling problem. Graph coloring and domination in graphs have plenty of applications in computer, communication, biological, social, air traffic flow network and airline scheduling. Design/methodology/approach The process of merging the concept of graph node coloring and domination is called the dominator coloring or the χ_d coloring of a graph, which is defined as a proper coloring of nodes in which each node of the graph dominates all nodes of at least one-color class. Findings The smallest number of colors used in dominator coloring of a graph is called the dominator coloring number of the graph. The dominator coloring of line graph, central graph, middle graph and total graph of some generalized Petersen graph P_(n ,1) is obtained and the relation between them is established. Originality/value The dominator coloring number of certain graph is obtained and the association between the dominator coloring number and domination number of it is established in this paper.


Author(s):  
Rafik Sahbi

A partition $\pi=\{V_{1},V_{2},...,V_{k}\}$ of the vertex set $V$ of a graph $G$ into $k$ color classes $V_{i},$ with $1\leq i\leq k$ is called a quorum coloring if for every vertex $v\in V,$ at least half of the vertices in the closed neighborhood $N[v]$ of $v$ have the same color as $v$. The maximum cardinality of a quorum coloring of $G$ is called the quorum coloring number of $G$ and is denoted $\psi_{q}(G).$ In this paper, we give answers to four open problems stated in 2013 by Hedetniemi, Hedetniemi, Laskar and Mulder. In particular, we show that there is no good characterization of the graphs $G$ with $\psi_{q}(G)=1$ nor for those with $\psi_{q} (G)>1$ unless $\mathcal{P}\neq\mathcal{NP}\cap co-\mathcal{NP}.$ We also construct several new infinite  families of such graphs, one of which the diameter $diam(G)$ of $G$ is not bounded.


Author(s):  
Henry Garrett

Constructing new graph from the graph's parameters and related notions in the way that, the study on the new graph and old graph in their parameters could be facilitated. As graph, new graph has some characteristics and results which are related to the structure of this graph. For this purpose, regular graph is considered so the internal relation and external relation on this new graph are studied. The kind of having same number of edges when this number is originated by common number of graphs like maximum degree, minimum degree, domination number, coloring number and clique number, is founded in the word of having regular graph


2020 ◽  
Vol 31 (02) ◽  
pp. 2050015
Author(s):  
Katsumi Ishikawa

As a generalization of quandles, biquandles have given many invariants of classical/surface/virtual links. In this paper, we show that the fundamental quandle [Formula: see text] of any classical/surface link [Formula: see text] detects the fundamental biquandle [Formula: see text]; more precisely, there exists a functor [Formula: see text] from the category of quandles to that of biquandles such that [Formula: see text]. Then, we can expect invariants from biquandles to be reduced to those from quandles. In fact, we introduce a right-adjoint functor [Formula: see text] of [Formula: see text], which implies that the coloring number of a biquandle [Formula: see text] is equal to that of the quandle [Formula: see text].


2019 ◽  
Vol 796 ◽  
pp. 187-195
Author(s):  
Robert Janczewski ◽  
Paweł Obszarski ◽  
Krzysztof Turowski
Keyword(s):  

2019 ◽  
Vol 27 (3) ◽  
pp. 65-81
Author(s):  
D. Deepthy ◽  
Joseph Varghese Kureethara

AbstractIn this paper, we study multi-level distance edge labeling for infinite rectangular, hexagonal and triangular grids. We label the edges with non-negative integers. If the edges are adjacent, then their color difference is at least 2 and if they are separated by exactly a single edge, then their colors must be distinct. We find the edge coloring number of these grids to be 9, 7 and 16, respectively so that we could color the edges of a rectangular, hexagonal and triangular grid with at most 10, 8 and 17 colors, respectively using this coloring technique. Repeating the sequence pattern for different grids, we can color the edges of a grid of larger size.


2019 ◽  
Vol 28 (07) ◽  
pp. 1950047 ◽  
Author(s):  
Eri Matsudo

The minimal coloring number of a [Formula: see text]-colorable link is defined as the minimum number of colors for nontrivial [Formula: see text]-colorings on diagrams of the link. In this paper, we show that the minimal coloring number of any nonsplittable [Formula: see text]-colorable links is four.


Sign in / Sign up

Export Citation Format

Share Document