Discrete Mathematics
弦环性
Chorded pancyclicityA property of graphs where the existence of a cycle of a certain length implies the existence of a cycle of every other length within a specific range, provided the graph contains chords. / 图论中的一种性质,指在特定范围内,若存在特定长度的环,则在满足特定条件下(如包含弦)保证存在所有其他长度的环。
- Knowledge type
- 数学理论
- First proposed or discovered
- Proposer
- Turkey Farm member
- Creator
- 农场主
- Last updated
- 2026-11-09 17:06:31
Sub-knowledge points
PancyclicityChorded graphk-partite graph
Higher-order knowledge points
No connected node yet
Main parameters and performance indicators
k-partite graph: A graph whose vertices can be partitioned into k disjoint setsbalanced: The partition sets have equal cardinalitychord: An edge connecting two non-consecutive vertices of a cycle
Open problems
No unresolved problem recorded yet
Related literature
ranked by community starsEdge condition for chorded pancyclicity in balanced k-partite graphsOpen source
Related products and links
No item recorded yet
Creation and modification trail
1 recordsRecord title: Chorded pancyclicity.
Node update feedback
review required