Back to search

Discrete Mathematics

弦环性

Chorded pancyclicity

A 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
Login to save this node.

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 stars
Edge condition for chorded pancyclicity in balanced k-partite graphsOpen source

Related products and links

No item recorded yet

Creation and modification trail

1 records
automated knowledge publish农场主2026-11-09 17:06:31

Record title: Chorded pancyclicity.