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)
Kommentar Added a range of allowed values starting at 3? Is this the correct minimum? --Dhx1 (talk) 17:01, 21 December 2020 (UTC)
- @Haansn08, Lymantria, Opensofias, Dhx1:
Erledigt graph girth (P8986) Pamputt (talk) 11:41, 28 December 2020 (UTC)