Wikidata:Property proposal/graph radius

From Wikidata
Jump to navigation Jump to search

graph radius[edit]

Return to Wikidata:Property proposal/Natural science

   Under discussion
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)

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]

  • Pictogram voting comment.svg 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)
  • Pictogram voting comment.svg 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)
  • Symbol support vote.svg Support Ok, let's try it with positive integer values and a restricted domain for now. ArthurPSmith (talk) 17:24, 17 September 2019 (UTC)