Wikidata:Property proposal/graph radius
graph radius edit
Originally proposed at Wikidata:Property proposal/Natural science
| Description | radius of a graph |
|---|---|
| Represents | graph radius (Q65556244) |
| Data type | Quantity |
| Domain | graph (Q141488) |
| Allowed values | positive integers |
| Allowed units | 1 |
| Example 1 | claw graph (Q3115564) → 1 |
| Example 2 | kite graph (Q3115458) → 2 |
| Example 3 | cricket graph (Q3115459) → 1 |
| Example 4 | diamond graph (Q3115555) → 1 |
| Planned use | Add radius of graph to instances of graphs and classes of graphs that has a same radius for all its instances. |
| Expected completeness | eventually complete (Q21873974) |
Motivation edit
Radius is a well-known property of graphs. Although there is radius (P2120), there domains are totaly different. --Jd3main (talk) 18:27, 12 August 2019 (UTC)
Discussion edit
Comment @Jd3main: According to the Wolfram id link on graph radius (Q65556244) the value could be infinite (for a disconnected graph). Do we need to exclude such graphs, or is there a way of representing infinity that you have in mind here? I suppose the "novalue" value could work? Also are you interested in proposing a property for "graph diameter" which seems to be also relevant? ArthurPSmith (talk) 17:47, 27 August 2019 (UTC)
- Yes, I was trying to make proposals for both graph radius and graph diameter but ceased since I couldn't figure out how to include the draft into proposal page. I will try to write the proposal draft for graph diameter soon. --Jd3main (talk) 07:16, 17 September 2019 (UTC)
- Comment @ArthurPSmith: @Jd3main: Could the domain be changed to connected graph (Q12374945) to resolve the issue? Pixeldomain (talk) 07:01, 6 September 2019 (UTC)
- That's one option. We could also make the property item-valued, so for example it uses 1 (Q199) instead of "1" as a value, then infinity (Q205) would work too. ArthurPSmith (talk) 17:13, 6 September 2019 (UTC)
- Both of the ways make sense to me. If we want to restrict the domain, probably we need to solve the chaos in connected graph (Q230655) first. --Jd3main (talk) 06:50, 17 September 2019 (UTC)
Support Ok, let's try it with positive integer values and a restricted domain for now. ArthurPSmith (talk) 17:24, 17 September 2019 (UTC)- Support Iwan.Aucamp (talk) 05:36, 8 October 2019 (UTC)
Done @Iwan.Aucamp, Jd3main, ArthurPSmith: please make good use of it. --- Jura 10:55, 8 October 2019 (UTC)
