Identifier
Values
=>
Cc0020;cc-rep
([],1)=>0 ([],2)=>0 ([(0,1)],2)=>0 ([],3)=>0 ([(1,2)],3)=>0 ([(0,2),(1,2)],3)=>1 ([(0,1),(0,2),(1,2)],3)=>3 ([],4)=>0 ([(2,3)],4)=>0 ([(1,3),(2,3)],4)=>1 ([(0,3),(1,3),(2,3)],4)=>0 ([(0,3),(1,2)],4)=>0 ([(0,3),(1,2),(2,3)],4)=>2 ([(1,2),(1,3),(2,3)],4)=>3 ([(0,3),(1,2),(1,3),(2,3)],4)=>2 ([(0,2),(0,3),(1,2),(1,3)],4)=>4 ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)=>2 ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)=>0 ([],5)=>0 ([(3,4)],5)=>0 ([(2,4),(3,4)],5)=>1 ([(1,4),(2,4),(3,4)],5)=>0 ([(0,4),(1,4),(2,4),(3,4)],5)=>0 ([(1,4),(2,3)],5)=>0 ([(1,4),(2,3),(3,4)],5)=>2 ([(0,1),(2,4),(3,4)],5)=>1 ([(2,3),(2,4),(3,4)],5)=>3 ([(0,4),(1,4),(2,3),(3,4)],5)=>1 ([(1,4),(2,3),(2,4),(3,4)],5)=>2 ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)=>2 ([(1,3),(1,4),(2,3),(2,4)],5)=>4 ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)=>3 ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)=>2 ([(0,4),(1,3),(2,3),(2,4),(3,4)],5)=>1 ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)=>2 ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)=>3 ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)=>3 ([(0,4),(1,3),(2,3),(2,4)],5)=>3 ([(0,1),(2,3),(2,4),(3,4)],5)=>3 ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)=>3 ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)=>4 ([(0,3),(0,4),(1,2),(1,4),(2,3)],5)=>5 ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)=>3 ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)=>2 ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5)=>1 ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)=>0 ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)=>0 ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)=>1 ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4)],5)=>1 ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)=>0 ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)=>0 ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)=>0 ([],6)=>0 ([(4,5)],6)=>0 ([(3,5),(4,5)],6)=>1 ([(2,5),(3,5),(4,5)],6)=>0 ([(1,5),(2,5),(3,5),(4,5)],6)=>0 ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)=>0 ([(2,5),(3,4)],6)=>0 ([(2,5),(3,4),(4,5)],6)=>2 ([(1,2),(3,5),(4,5)],6)=>1 ([(3,4),(3,5),(4,5)],6)=>3 ([(1,5),(2,5),(3,4),(4,5)],6)=>1 ([(0,1),(2,5),(3,5),(4,5)],6)=>0 ([(2,5),(3,4),(3,5),(4,5)],6)=>2 ([(0,5),(1,5),(2,5),(3,4),(4,5)],6)=>1 ([(1,5),(2,5),(3,4),(3,5),(4,5)],6)=>2 ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)=>2 ([(2,4),(2,5),(3,4),(3,5)],6)=>4 ([(0,5),(1,5),(2,4),(3,4)],6)=>2 ([(1,5),(2,3),(2,4),(3,5),(4,5)],6)=>3 ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)=>2 ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>2 ([(1,5),(2,4),(3,4),(3,5),(4,5)],6)=>1 ([(0,5),(1,5),(2,4),(3,4),(4,5)],6)=>0 ([(0,5),(1,5),(2,3),(2,4),(3,5),(4,5)],6)=>3 ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>2 ([(0,5),(1,5),(2,4),(3,4),(3,5),(4,5)],6)=>1 ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>2 ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)=>3 ([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)=>2 ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)=>3 ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>3 ([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>2 ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>3 ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)=>4 ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>4 ([(0,5),(1,4),(2,3)],6)=>0 ([(1,5),(2,4),(3,4),(3,5)],6)=>3 ([(0,1),(2,5),(3,4),(4,5)],6)=>2 ([(1,2),(3,4),(3,5),(4,5)],6)=>3 ([(0,5),(1,4),(2,3),(3,5),(4,5)],6)=>2 ([(1,4),(2,3),(2,5),(3,5),(4,5)],6)=>3 ([(0,1),(2,5),(3,4),(3,5),(4,5)],6)=>2 ([(0,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)=>3 ([(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)=>4 ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)=>4 ([(1,4),(1,5),(2,3),(2,5),(3,4)],6)=>5 ([(0,5),(1,4),(2,3),(2,4),(3,5),(4,5)],6)=>2 ([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6)=>3 ([(0,5),(1,2),(1,4),(2,3),(3,5),(4,5)],6)=>4 ([(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)=>1 ([(0,5),(1,4),(2,3),(3,4),(3,5),(4,5)],6)=>0 ([(0,5),(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6)=>3 ([(0,5),(1,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>1 ([(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)=>2 ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)=>2 ([(0,5),(1,4),(2,3),(2,4),(3,5)],6)=>4 ([(0,1),(2,4),(2,5),(3,4),(3,5)],6)=>4 ([(0,5),(1,5),(2,3),(2,4),(3,4)],6)=>4 ([(0,4),(1,2),(1,3),(2,5),(3,5),(4,5)],6)=>4 ([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5)],6)=>4 ([(0,4),(1,2),(2,5),(3,4),(3,5),(4,5)],6)=>2 ([(0,1),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>2 ([(0,4),(1,4),(2,3),(2,5),(3,5),(4,5)],6)=>2 ([(0,3),(0,4),(1,2),(1,5),(2,5),(3,5),(4,5)],6)=>5 ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,5),(4,5)],6)=>3 ([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5),(4,5)],6)=>3 ([(0,1),(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>4 ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>0 ([(0,5),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)=>1 ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>0 ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>0 ([(0,1),(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)=>4 ([(0,3),(0,5),(1,3),(1,5),(2,4),(2,5),(3,4),(4,5)],6)=>3 ([(0,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>2 ([(0,5),(1,4),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)=>2 ([(0,1),(0,5),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>4 ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)=>3 ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)=>1 ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>1 ([(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>0 ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>1 ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)=>2 ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>2 ([(0,5),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)=>2 ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)=>1 ([(0,5),(1,3),(1,4),(2,3),(2,4),(2,5),(3,5),(4,5)],6)=>1 ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)=>0 ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)=>0 ([(0,4),(0,5),(1,2),(1,3),(2,5),(3,4)],6)=>6 ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)=>4 ([(0,5),(1,2),(1,4),(2,3),(3,4),(3,5),(4,5)],6)=>2 ([(0,1),(0,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6)=>4 ([(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5)],6)=>0 ([(0,5),(1,3),(1,4),(2,4),(2,5),(3,4),(3,5)],6)=>2 ([(0,1),(0,5),(1,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>3 ([(0,4),(1,3),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)=>1 ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(3,5),(4,5)],6)=>3 ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)=>2 ([(0,4),(0,5),(1,2),(1,3),(2,4),(2,5),(3,4),(3,5)],6)=>2 ([(0,5),(1,2),(1,3),(1,4),(2,3),(2,4),(3,5),(4,5)],6)=>0 ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,4),(2,5),(3,4),(3,5)],6)=>1 ([(0,4),(0,5),(1,2),(1,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>2 ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>1 ([(0,5),(1,2),(1,3),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>0 ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>0 ([(0,5),(1,3),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>1 ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>0 ([(0,4),(0,5),(1,2),(1,4),(2,3),(2,5),(3,4),(3,5),(4,5)],6)=>2 ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)=>3 ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>2 ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>1 ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)=>0 ([(0,1),(0,2),(0,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>0 ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)=>1 ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)=>0 ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>0 ([(0,4),(0,5),(1,2),(1,3),(2,3),(4,5)],6)=>6 ([(0,2),(1,4),(1,5),(2,3),(3,4),(3,5),(4,5)],6)=>2 ([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(4,5)],6)=>4 ([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>0 ([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)=>3 ([(0,1),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>1 ([(0,1),(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>2 ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,5),(3,4),(4,5)],6)=>2 ([(0,4),(0,5),(1,2),(1,3),(1,4),(2,3),(2,5),(3,5),(4,5)],6)=>1 ([(0,3),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>0 ([(0,3),(0,5),(1,2),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>2 ([(0,1),(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>2 ([(0,3),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>1 ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)=>0 ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>0 ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4)],6)=>2 ([(0,1),(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5)],6)=>2 ([(0,3),(0,4),(1,2),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)=>1 ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)=>0 ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,5),(3,4)],6)=>0 ([(0,1),(0,3),(0,5),(1,2),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>0 ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)=>1 ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>0 ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>0 ([(0,2),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)=>1 ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>2 ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>1 ([(0,5),(1,2),(1,3),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>0 ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>0 ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>0 ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>1 ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>0 ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)=>0 ([(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6)=>1 ([(0,1),(0,4),(0,5),(1,2),(1,3),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>0 ([(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)=>0 ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)=>0 ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>0 ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>0 ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)=>0
click to show generating function       
Description
The number of degree 2 vertices of a graph.
A vertex has degree 2 if and only if it lies on a unique maximal path.
Code
def statistic(G):
    return G.degree_sequence().count(2)
Created
Dec 08, 2015 at 10:15 by Christian Stump
Updated
Dec 08, 2015 at 10:15 by Christian Stump