作为最小独立主导集的重构图的theta图的实现性
R C Brewster1, C M Mynhardt2, L E Teshima2
1Department of Mathematics and Statistics, Thompson Rivers University, 805 TRU Way, Kamloops, B.C., Canada V2C 0C8.
概括
本研究探讨了theta图的i-graph可实现性,确定哪些可以用i-graph表示. 它还描述了直线和无爪图形类中的i图形.
科学领域:
- 图形理论 图形理论
- 离散的数学 离散的数学
- 组合学是一种组合学.
背景情况:
- 独立统治数i(G) 定义了i(G) 集合,这些集合是图形G中的最小最大独立集合.
- i-图I(G) 将这些i(G) 集表示为顶点,边缘连接的集合以两个相邻的顶点不同.
- 并非所有图形都是i-图形可实现的,这意味着一个目标图形H可能对任何G的I(G不等同.
研究的目的:
- 为了描述可实现的i图形的theta图形.
- 为了识别i-graph可实现的线图和没有爪子的图.
- 要确定所有三连接的立方双面平面图是否是i图.
主要方法:
- 调查i图的属性和i图的可实现性.
- 分析theta图的结构,定义为两个共同的终点之间的三个内部不连接的路径的联盟.
- 检查图类,包括线图,无爪图和三连接的立方双面平面图.
主要成果:
- 提供了i-graph可实现的theta图的表征,只有有限数量的非可实现的情况.
- 建立了线图和无爪图类中的i图的表征.
- 已经证明,所有三连接的立方双面平面图都是i图.
结论:
- 该研究成功地描述了特定图形类,特别是theta图形的i-graph可实现性.
- 这些发现有助于理解图形可以作为i图形表示的条件.
- 这项研究推动了对图形表示和图形理论中的结构性质的研究.
相关概念视频
Woodward–Hoffmann Selection Rules and Microscopic Reversibility
2.9K
Electrocyclic reactions, cycloadditions, and sigmatropic rearrangements are concerted pericyclic reactions that proceed via a cyclic transition state. These reactions are stereospecific and regioselective. The stereochemistry of the products depends on the symmetry characteristics of the interacting orbitals and the reaction conditions. Accordingly, pericyclic reactions are classified as either symmetry-allowed or symmetry-forbidden. Woodward and Hoffmann presented the selection criteria for...
2.9K
Block Diagram Reduction
132
The process of deriving the transfer function of a control system often involves reducing its block diagram to a single block. This simplification can be achieved through a series of strategic operations, including relocating branch points and comparators. These operations preserve the overall function of the system while allowing for easier manipulation and combination of blocks.
The first step in this process is the identification and relocation of a branch point. A branch point, where a...
The first step in this process is the identification and relocation of a branch point. A branch point, where a...
132
Alternative Sets of Equilibrium Equations
350
When analyzing the behavior of structures, engineers often rely on the concept of equilibrium. This refers to the state where all forces and moments acting on a system balance each other, resulting in no net movement or rotation. In many cases, equilibrium can be described by a set of standard equations. However, in some situations, alternative sets of equilibrium equations must be used to describe the system's behavior accurately.
One example of such a situation can be observed in a...
One example of such a situation can be observed in a...
350
Stability of Equilibrium Configuration: Problem Solving
546
The stability of equilibrium configurations is an important concept in physics, engineering, and other related fields. In simple terms, it refers to the tendency of an object or system to return to its equilibrium position after being disturbed. The stability of an equilibrium configuration can be analyzed by considering the potential energy function of the system and examining its behavior near the equilibrium point.
Problem-solving in the context of the stability of equilibrium configuration...
Problem-solving in the context of the stability of equilibrium configuration...
546
Constraints and Statical Determinacy
544
In structural engineering, the equilibrium of a system is not only determined by its equations of equilibrium but also with the help of constraints. Constraints refer to restrictions on the motion of a system. The proper combinations of constraints can minimize the total number of constraints needed to maintain a system in mechanical equilibrium. When this happens, the system is said to be statically determinate. For such systems, the unknown reaction supports can be estimated using equilibrium...
544
Reversible and Irreversible Processes
4.0K
The thermodynamic processes can be classified into reversible and irreversible processes. The processes that can be restored to their initial state are called reversible processes. It is only possible if the process is in quasi-static equilibrium, i.e., it takes place in infinitesimally small steps, and the system remains at equilibrium However, these are ideal processes and do not occur naturally. An ideal system undergoing a reversible process is always in thermodynamic equilibrium within...
4.0K


