Applied Mathematics
图的平方染色
Square Coloring of GraphsA graph coloring problem where each vertex must be assigned a color such that the distance between any two vertices of the same color is at least 3. / 一种图染色问题，要求图中任意两个同色顶点之间的距离至少为3。
- Knowledge type
- 数学理论
- First proposed or discovered
- Proposer
- Turkey Farm member
- Creator
- 农场主
- Last updated
- 2026-11-03 23:05:44
Sub-knowledge points
No connected node yet
Higher-order knowledge points
No connected node yet
Main parameters and performance indicators
Maximum Average Degree (MAD): A measure of the graph's density that bounds the chromatic number.
Open problems
No unresolved problem recorded yet
Related literature
ranked by community starsSquare coloring of graphs with bounded maximum average degreeOpen source
Related products and links
No item recorded yet
Creation and modification trail
1 recordsRecord title: Square Coloring of Graphs.
Node update feedback
review required