Open main menu

Wikidata:Property proposal/graph radius

graph radiusEdit

Originally proposed at Wikidata:Property proposal/Natural science

   Done: graph radius (P7391) (Talk and documentation)
Descriptionradius of a graph
Representsgraph radius (Q65556244)
Data typeQuantity
Domaingraph (Q141488)
Allowed valuespositive integers
Allowed units1
Example 1claw graph (Q3115564) → 1
Example 2kite graph (Q3115458) → 2
Example 3cricket graph (Q3115459) → 1
Example 4diamond graph (Q3115555) → 1
Planned useAdd radius of graph to instances of graphs and classes of graphs that has a same radius for all its instances.
Expected completenesseventually complete (Q21873974)

MotivationEdit

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)

DiscussionEdit

  •   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 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)
  •   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)