scholarly journals 2-Distance Strong b-coloring of Perfect 𝜟-ary Tree

YMER Digital ◽  
2021 ◽  
Vol 20 (10) ◽  
pp. 196-206
Author(s):  
M Poobalaranjani ◽  
◽  
S Saraswathi ◽  
Keyword(s):  
Chromatic Number ◽  
Rooted Tree ◽  
Exact Bound ◽  
Class A ◽  
Color Class

A 2-distance 𝑏-coloring is a 2-distance coloring in which every color class contains a vertex which has a neighbor in every other color class. A 2-distance strong 𝑏-coloring (2𝑠𝑏- coloring) is a 2-distance coloring in which every color class contains a vertex 𝑢 such that there is a vertex 𝑣 in every other color class satisfying the condition that the distance between 𝑢 and 𝑣 is at most 2. The 2-distance 𝑏-chromatic number 𝜒2𝑏(𝐺) (2𝑏-number) is the largest integer 𝑘 such that 𝐺 admits a 2-distance 𝑏-coloring with 𝑘 colors and the 2-distance strong bchromatic number 𝜒2𝑠𝑏(𝐺) (2𝑠𝑏-number) is the maximum k such that 𝐺 admits a 2𝑠𝑏-coloring with 𝑘 colors. A tree with a special vertex called the root is called a rooted tree. A perfect 𝛥- ary tree, is a rooted tree in which all internal vertices are of degree 𝛥 and all pendant vertices are at the same level. In this paper, the exact bound of the 2𝑠𝑏-number of perfect 𝛥-ary tree are obtained.

scholarly journals Exact 2-Distance b-Coloring and Exact 2-Distance b-Continuity of Helm Graph 𝑯𝒏

YMER Digital ◽  
2021 ◽  
Vol 20 (10) ◽  
pp. 62-72
Author(s):  
S Saraswathi ◽  
◽  
M Poobalaranjani ◽  
Keyword(s):  
Chromatic Number ◽  
Vertex Coloring ◽  
Class A ◽  
Color Class

An exact 2-distance coloring of a graph 𝐺 is a coloring of vertices of 𝐺 such that any two vertices which are at distance exactly 2 receive distinct colors. An exact 2-distance chromatic number𝑒2(𝐺) of 𝐺 is the minimum 𝑘 for which 𝐺 admits an exact 2-distance coloring with 𝑘 colors. A 𝑏-coloring of 𝐺 by 𝑘 colors is a proper 𝑘-vertex coloring such that in each color class, there exists a vertex called a color dominating vertex which has a neighbor in every other color class. A vertex that has a 2-neighbor in all other color classes is called an exact 2-distance color dominating vertex (or an 𝑒2-cdv). Exact 2-distance 𝑏-coloring (or an 𝑒2𝑏-coloring) of 𝐺 is an exact 2-distance coloring such that each color class contains an 𝑒2- cdv. An exact 2-distance 𝑏-chromatic number (or an 𝑒2𝑏-number) 𝑒2𝑏(𝐺) of 𝐺 is the largest integer 𝑘 such that 𝐺 has an 𝑒2𝑏-coloring with 𝑘colors. If for each integer𝑘, 𝑒2(𝐺) ≤ 𝑘 ≤ 𝑒2𝑏(𝐺), 𝐺 has an 𝑒2𝑏-coloring by 𝑘 colors, then 𝐺 is said to be an exact 2-distance 𝑏- continuous graph. In this paper, the 𝑒2𝑏-number𝑒2𝑏(𝐻𝑛)of the helm graph 𝐻𝑛is obtained and 𝑒2𝑏-continuity of 𝐻𝑛is discussed.

On strict strong coloring of graphs

2020 ◽  
pp. 2150040
Author(s):  
A. Mohammed Abid ◽  
T. R. Ramesh Rao
Keyword(s):  
Chromatic Number ◽  
Proper Coloring ◽  
Color Class ◽  
Minimum Number ◽  
Strong Chromatic Number

A strict strong coloring of a graph [Formula: see text] is a proper coloring of [Formula: see text] in which every vertex of the graph is adjacent to every vertex of some color class. The minimum number of colors required for a strict strong coloring of [Formula: see text] is called the strict strong chromatic number of [Formula: see text] and is denoted by [Formula: see text]. In this paper, we characterize the results on strict strong coloring of Mycielskian graphs and iterated Mycielskian graphs.

scholarly journals On the Separations of Common Proper Motion Binaries Containing White Dwarfs

1989 ◽  
Vol 114 ◽  
pp. 454-457
Author(s):  
T.D. Oswalt ◽  
E.M. Sion
Keyword(s):  
Mass Loss ◽  
White Dwarf ◽  
Proper Motion ◽  
White Dwarfs ◽  
Main Sequence ◽  
Late Type ◽  
Class A ◽  
Color Class

Luyten [1,2] and Giclas et al. [3,4] list over 500 known common proper motion binaries (CPMBs) which, on the basis of proper motion and estimated colors, are expected to contain at least one white dwarf (WD) component, usually paired with a late type main sequence (MS) star. Preliminary assessments of the CPMBs suggest that nearly all are physical pairs [5,6]. In this paper we address the issue of whether significant orbital expansion has occurred as a consequence of the post-MS mass loss expected to accompany the formation of the WDs in CPMBs.Though the CPMB sample remains largely unobserved, a spectroscopic survey of over three dozen CPMBs by Oswalt [5] found that nearly all faint components of Luyten and Giclas color class “a-f” and “+1”, respectively, or bluer were a WD. This tendency was also evident in a smaller sample studied by Greenstein [7]. Conversely, nearly all CPMBs having two components of color class “g-k” and “+3” or redder were MS+MS pairs. With the caveat that such criteria discriminate against CPMBs containing cool (but rare) WDs, they nonetheless provide a crude means of obtaining statistically significant samples for the comparison of orbital separations: 209 highly probable WD+MS pairs and 109 MS+MS pairs.

On the b-chromatic number of some graph products

2012 ◽  
Vol 49 (2) ◽  
pp. 156-169 ◽  
Author(s):  
Marko Jakovac ◽  
Iztok Peterin
Keyword(s):  
Chromatic Number ◽  
Upper And Lower Bounds ◽  
Vertex Coloring ◽  
Graph Products ◽  
Lexicographic Product ◽  
Arbitrary Graph ◽  
Strong Product ◽  
Color Class ◽  
Complete Bipartite Graphs ◽  
Proper Vertex

A b-coloring is a proper vertex coloring of a graph such that each color class contains a vertex that has a neighbor in all other color classes and the b-chromatic number is the largest integer φ(G) for which a graph has a b-coloring with φ(G) colors. We determine some upper and lower bounds for the b-chromatic number of the strong product G ⊠ H, the lexicographic product G[H] and the direct product G × H and give some exact values for products of paths, cycles, stars, and complete bipartite graphs. We also show that the b-chromatic number of Pn ⊠ H, Cn ⊠ H, Pn[H], Cn[H], and Km,n[H] can be determined for an arbitrary graph H, when integers m and n are large enough.

scholarly journals Introduction to dominated edge chromatic number of a graph

2021 ◽  
Vol 41 (2) ◽  
pp. 245-257
Author(s):  
Mohammad R. Piri ◽  
Saeid Alikhani
Keyword(s):  
Chromatic Number ◽  
Edge Coloring ◽  
Color Class ◽  
Proper Edge Coloring ◽  
Minimum Number

We introduce and study the dominated edge coloring of a graph. A dominated edge coloring of a graph \(G\), is a proper edge coloring of \(G\) such that each color class is dominated by at least one edge of \(G\). The minimum number of colors among all dominated edge coloring is called the dominated edge chromatic number, denoted by \(\chi_{dom}^{\prime}(G)\). We obtain some properties of \(\chi_{dom}^{\prime}(G)\) and compute it for specific graphs. Also examine the effects on \(\chi_{dom}^{\prime}(G)\), when \(G\) is modified by operations on vertex and edge of \(G\). Finally, we consider the \(k\)-subdivision of \(G\) and study the dominated edge chromatic number of these kind of graphs.

On the b-Chromatic Sum of Mycielskian of Km, n, Kn and Cn

2020 ◽  
Vol 20 (02) ◽  
pp. 2050007
Author(s):  
P. C. LISNA ◽  
M. S. SUNITHA
Keyword(s):  
Image Processing ◽  
Chromatic Number ◽  
Bipartite Graphs ◽  
Complete Graphs ◽  
Proper Coloring ◽  
Color Class ◽  
Vertex Set ◽  
Chromatic Sum ◽  
Complete Bipartite Graphs

A b-coloring of a graph G is a proper coloring of the vertices of G such that there exists a vertex in each color class joined to at least one vertex in each other color classes. The b-chromatic number of a graph G, denoted by φ(G), is the largest integer k such that G has a b-coloring with k colors. The b-chromatic sum of a graph G(V, E), denoted by φ′(G) is defined as the minimum of sum of colors c(v) of v for all v ∈ V in a b-coloring of G using φ(G) colors. The Mycielskian or Mycielski, μ(H) of a graph H with vertex set {v1, v2,…, vn} is a graph G obtained from H by adding a set of n + 1 new vertices {u, u1, u2, …, un} joining u to each vertex ui(1 ≤ i ≤ n) and joining ui to each neighbour of vi in H. In this paper, the b-chromatic sum of Mycielskian of cycles, complete graphs and complete bipartite graphs are discussed. Also, an application of b-coloring in image processing is discussed here.

b-Chromatic sum of a graph

2015 ◽  
Vol 07 (04) ◽  
pp. 1550040 ◽  
Author(s):  
P. C. Lisna ◽  
M. S. Sunitha
Keyword(s):  
Bipartite Graph ◽  
Chromatic Number ◽  
Complete Graph ◽  
Complete Bipartite Graph ◽  
Double Star ◽  
Star Graph ◽  
Proper Coloring ◽  
Color Class ◽  
Wheel Graph ◽  
Chromatic Sum

A b-coloring of a graph G is a proper coloring of the vertices of G such that there exists a vertex in each color class joined to at least one vertex in each other color classes. The b-chromatic number of a graph G, denoted by [Formula: see text], is the maximum integer [Formula: see text] such that G admits a b-coloring with [Formula: see text] colors. In this paper we introduce a new concept, the b-chromatic sum of a graph [Formula: see text], denoted by [Formula: see text] and is defined as the minimum of sum of colors [Formula: see text] of [Formula: see text] for all [Formula: see text] in a b-coloring of [Formula: see text] using [Formula: see text] colors. Also obtained the b-chromatic sum of paths, cycles, wheel graph, complete graph, star graph, double star graph, complete bipartite graph, corona of paths and corona of cycles.

A Note on the b-Chromatic Number of Corona of Graphs

2015 ◽  
Vol 15 (01n02) ◽  
pp. 1550004 ◽  
Author(s):  
P. C. LISNA ◽  
M. S. SUNITHA
Keyword(s):  
Chromatic Number ◽  
Proper Coloring ◽  
Chromatic Numbers ◽  
Star Graphs ◽  
Color Class ◽  
Wheel Graphs

A b-coloring of a graph G is a proper coloring of the vertices of G such that there exists a vertex in each color class joined to at least one vertex in each other color classes. The b-chromatic number of a graph G, denoted by [Formula: see text], is the maximal integer k such that G has a b-coloring with k colors. In this paper, the b-chromatic numbers of the coronas of cycles, star graphs and wheel graphs with different numbers of vertices, respectively, are obtained. Also the bounds for the b-chromatic number of corona of any two graphs is discussed.

scholarly journals On Neighbor chromatic number of grid and torus graphs

2019 ◽  
Vol 27 (1) ◽  
pp. 3-15
Author(s):  
B. Chaluvaraju ◽  
C. Appajigowda
Keyword(s):  
Chromatic Number ◽  
Grid Graph ◽  
Colored Graph ◽  
Cartesian Products ◽  
Minimum Cardinality ◽  
Color Class

Abstract A set S ⊆ V is a neighborhood set of a graph G = (V, E), if G = ∪v∈S 〈 N[v] 〉, where 〈 N[v] 〉 is the subgraph of a graph G induced by v and all vertices adjacent to v. A neighborhood set S is said to be a neighbor coloring set if it contains at least one vertex from each color class of a graph G, where color class of a colored graph is the set of vertices having one particular color. The neighbor chromatic number χn (G) is the minimum cardinality of a neighbor coloring set of a graph G. In this article, some results on neighbor chromatic number of Cartesian products of two paths (grid graph) and cycles (torus graphs) are explored.

scholarly journals Extension of Gyárfás-Sumner Conjecture to Digraphs

10.37236/9906 ◽  
2021 ◽  
Vol 28 (2) ◽  
Author(s):  
Pierre Aboulker ◽  
Pierre Charbit ◽  
Reza Naserasr
Keyword(s):  
Chromatic Number ◽  
Directed Path ◽  
Complete Multipartite Graph ◽  
Color Class ◽  
Acyclic Digraph ◽  
Minimum Number ◽  
Multipartite Graph ◽  
Complete Multipartite ◽  
Dichromatic Number

The dichromatic number of a digraph $D$ is the minimum number of colors needed to color its vertices  in such a way that each color class induces an acyclic digraph. As it generalizes the notion of the chromatic number of graphs, it has become the focus of numerous works. In this work we look at possible extensions of the Gyárfás-Sumner conjecture. In particular, we conjecture a simple characterization  of sets $\mathcal F$ of three digraphs such that every digraph with sufficiently large dichromatic number must contain a member of $\mathcal F$ as an induced subdigraph.  Among notable results, we prove that oriented $K_4$-free graphs without a directed path of length $3$ have bounded dichromatic number where a bound of $414$ is provided. We also show that an orientation of a complete multipartite graph with no directed triangle is $2$-colorable. To prove these results we introduce the notion of nice sets that might be of independent interest.

Sign in / Sign up

Export Citation Format

Share Document