Related Experiment Video
Updated: Jul 27, 2025

Generating Strictly Controlled Stimuli for Figure Recognition Experiments
Published on: March 18, 2019
On Nordhaus-Gaddum type relations of
Panupong Vichitkunakorn1, Rasimate Maungchang2, Wipawee Tangjai3
1Division of Computational Science, Faculty of Science, Prince of Songkla University, Songkla 90110, Thailand.
Abstract:
The δ-complement graphs were introduced by Amrithalakshmi et al. in 2022. In their work, some interesting properties of the graphs such as δ-self-complementary, adjacency, and hamiltonicity were studied. In this work, we study the coloring aspect of the δ-complement graphs. In particular, we provide lower and upper bounds on the product and the summation between the chromatic number and the δ-chromatic number of a graph, in the same fashion as the well-known Nordhaus-Gaddum type relations. Classes of graphs that achieve those bounds are also given. Furthermore, we provide upper bounds on δ-chromatic numbers in terms of the clique numbers and compute the δ-chromatic numbers of certain graphs including ladder graphs, path graphs, complete m-partite graphs, and small-world Farey graphs.
More Related Videos
10:52Line Shape Analysis of Dynamic NMR Spectra for Characterizing Coordination Sphere Rearrangements at a Chiral Rhenium Polyhydride Complex
Published on: July 27, 2022
06:35Construction and Systematical Symmetric Studies of a Series of Supramolecular Clusters with Binary or Ternary Ammonium Triphenylacetates
Published on: February 15, 2016
Related Concept Videos
Routh-Hurwitz Criterion II
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
Routh-Hurwitz Criterion I
To apply the Routh-Hurwitz criterion, a Routh table is constructed. The table's rows are labeled with powers of the complex frequency variable s, starting from the...
Kirchoff's Rules: Application
When applying Kirchhoff's first rule, the junction rule, label the current in each branch and decide its direction. If the chosen direction is wrong, it will have the correct magnitude, although the...
Alternative Sets of Equilibrium Equations
One example of such a situation can be observed in a...
[3,3] Sigmatropic Rearrangement of 1,5-Dienes: Cope Rearrangement
Hückel's Rule Diagram of π MOs: Frost Circle
A Frost circle is constructed by drawing a polygon whose number of edges is equal to the number of carbons of the given cyclic system, with one of the vertices pointing down. Then, a circle is drawn enclosing the polygon so...