Wikidata:Property proposal/graph girth
graph girth
editOriginally proposed at Wikidata:Property proposal/Natural science
Description | length of a shortest cycle contained in the graph |
---|---|
Represents | girth (Q959831) |
Data type | Number (not available yet) |
Template parameter | "girth" in en:template:infobox graph |
Domain | undirected graph (Q3115587) |
Allowed values | 3 ≤ 𝓧 ≤ ∞ |
Example 1 | double-star snark (Q3487138) → 6 |
Example 2 | Möbius–Kantor graph (Q3115519) → 6 |
Example 3 | Petersen graph (Q835614) → 5 |
See also | graph diameter (P7462), graph radius (P7391) |
Motivation
editCommonly used infobox parameter for undirected graphs. --Haansn08 (talk) 02:27, 19 December 2020 (UTC)
Discussion
editNotified participants of WikiProject Mathematics --Haansn08 (talk) 02:27, 19 December 2020 (UTC)
- Support --Lymantria (talk) 11:21, 19 December 2020 (UTC)
- Support --opensofias (talk) 20:37, 20 December 2020 (UTC)
- Support --Dhx1 (talk) 16:52, 21 December 2020 (UTC)
- Comment Added a range of allowed values starting at 3? Is this the correct minimum? --Dhx1 (talk) 17:01, 21 December 2020 (UTC)