Wikidata:Property proposal/graph girth
Jump to navigation
Jump to search
graph girth[edit]
Originally 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[edit]
Commonly used infobox parameter for undirected graphs. --Haansn08 (talk) 02:27, 19 December 2020 (UTC)
Discussion[edit]
Notified 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)
