双定向图的彩虹连接 双定向图的彩虹连接
Linlin Wang1, Sujuan Liu2, Han Jiang2
1School of Mathematics, China University of Mining and Technology, Xuzhou, 221116, China.
Heliyon
|June 4, 2024
概括
本研究探讨了图形着色,特别是导向图形的彩虹连接号码和总彩虹连接号码. 它研究了这些概念用于连接图的生物定向,确定唯一路径和顶点着色所需的最小颜色.
科学领域:
- 图形理论 图形理论
- 离散数学 离散数学 离散数学
- 网络科学 网络科学
背景情况:
- 彩虹连接需要在任何两个顶点之间的所有路径的明显的弧形颜色.
- 彩虹连接号码是彩虹连接的最小颜色.
- 总色彩涉及两个弧和内部顶点的独特颜色.
研究的目的:
- 调查图形生物定向的彩虹连接数.
- 确定这些结构的总彩虹连接数.
主要方法:
- 分析定向图的属性及其生物定向.
- 应用图形着色和路径计数的概念.
- 计算特定图形结构的最小颜色要求.
主要成果:
- 这项研究提供了关于生物定向彩虹连接号码的见解.
- 它在这些图表中建立了与彩虹连接总数相关的发现.
结论:
- 这项研究有助于理解彩虹颜色在指向图中的复杂性.
- 它为进一步探索彩虹连接总数提供了基础结果.
相关概念视频
Bewley Lattice Diagram
615
The Bewley lattice diagram, developed by L. V. Bewley, effectively organizes the reflections occurring during transmission-line transients. It visually represents how voltage waves propagate and reflect within a transmission line, making it easier to understand the complex interactions that occur.
615
Vector Algebra: Graphical Method
12.1K
Vectors can be multiplied by scalars, added to other vectors, or subtracted from other vectors. The vector sum of two (or more) vectors is called the resultant vector or, for short, the resultant.
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
We use the laws of geometry to construct resultant vectors, followed by trigonometry to find vector magnitudes and directions. For a geometric construction of the sum of two vectors in a plane, we follow the parallelogram rule. Suppose two vectors are at arbitrary positions. Translate either one of...
12.1K
Ogive Graph
5.6K
An ogive graph is sometimes called a cumulative frequency polygon. It is one type of frequency polygon that shows cumulative frequency. In other words, the cumulative percentages are added to the graph from left to right. An ogive graph plots cumulative frequency on the vertical y-axis and class boundaries along the horizontal x-axis. It’s very similar to a histogram; only instead of rectangles, an ogive displays a single point where the top right of the rectangle would be. Creating this...
5.6K
pV-Diagrams
4.1K
The pV diagram, which is a graph of pressure versus volume of the gas under study, is helpful in describing certain aspects of the substance. When the substance behaves like an ideal gas, the ideal gas equation describes the relationship between its pressure and volume. On a pV diagram, it is common to plot an isotherm, which is a curve showing p as a function of V with the number of molecules and the temperature fixed. Then, for an ideal gas, the product of the pressure of the gas and its...
4.1K
Ladder Diagrams: Complexation Equilibria
340
Ladder diagrams are useful for evaluating equilibria involving metal-ligand complexes. The vertical scale of the ladder diagram represents the concentration of unreacted or free ligand, pL. The horizontal lines on the scale depict the log of stepwise formation constants for metal-ligand complexes and indicate the dominant species in all the regions.
The formation constant, K1, for the formation of Cd(NH3)2+ complex from cadmium and ammonia is 3.55 × 102. Log K1 (i.e. pNH3) is 2.55, and...
The formation constant, K1, for the formation of Cd(NH3)2+ complex from cadmium and ammonia is 3.55 × 102. Log K1 (i.e. pNH3) is 2.55, and...
340
Routh-Hurwitz Criterion I
228
Consider an electrical power grid, where stability is essential to prevent blackouts. The Routh-Hurwitz criterion is a valuable tool for assessing system stability under varying load conditions or faults. By analyzing the closed-loop transfer function, the Routh-Hurwitz criterion helps determine whether the system remains stable.
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...
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...
228


