在Nordhaus-Gaddum类型的关系中
Panupong Vichitkunakorn1, Rasimate Maungchang2, Wipawee Tangjai3
1Division of Computational Science, Faculty of Science, Prince of Songkla University, Songkla 90110, Thailand.
这项研究探讨了图形色彩,为色号和δ-色号引入了边界. 研究人员还确定了d-色数的上限,并为特定图形类型计算了值.
科学领域:
- 图形理论 图形理论
- 组合学是一种组合学.
- 离散数学 离散数学 离散数学
背景情况:
- δ补充图的概念是由Amrithalakshmi等人介绍的. 在2022年.
- 之前的研究研究了这些图的 δ 自补性,邻近性和哈密尔顿性等属性.
研究的目的:
- 为了研究 δ-补充图的色彩方面.
- 为了建立色号和δ-色号的Nordhaus-Gaddum类型关系.
- 为特定的图形类计算d-色号.
主要方法:
- 对产品的下限和上限的推导以及色号和δ-色号的总和.
- 识别实现这些边界的图形类.
- 计算梯子,路径,完整的m-partite和小世界的费雷图的d-色号.
主要成果:
- 已确定的Nordhaus-Gaddum类型不等式涉及色号和δ-色号.
- 提供了基于集团号码的d-色号的上限.
- 计算了几个图谱家族的精确δ-色谱数.
结论:
- 这项研究将图形色彩理论扩展到 δ-补图.
- 这些发现更深入地了解了色号和δ-色号之间的关系.
- 计算的值为理论计算机科学和网络分析中的特定图形结构提供了有价值的数据.
更多相关视频
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
相关概念视频
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...
