Skip to content

OreDegree on LabeledGraph ​

The greatest sum of the degrees of the two ends of an edge.

On LabeledGraph

FindStat's St000915. A graph with no edge gives 0.

Called as CombinatorialStat(x, "OreDegree"). The head's page has its examples.

Live

Distribution

Over LabeledGraphs at each size, tallied here in your browser; sizes past 6 are not offered.

FindStat St000915

The Ore degree of a graph.

ObjectValue
([],1)0
([],2)0
([],3)0
([],4)0
([],5)0
([],6)0
([],7)0
([(0,1)],2)2

Data from FindStat, the combinatorial statistic finder; the page at findstat.org/St000915 has the rest.