Wikidata:Property proposal/graph radius
Jump to navigation
Jump to search
graph radius[edit]
Return to Wikidata:Property proposal/Natural science
Under discussion
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)
- 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 connective 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)