searching the database
Your data matches 26 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
(click to perform a complete search on your data)
Matching statistic: St001330
(load all 14 compositions to match this statistic)
(load all 14 compositions to match this statistic)
Values
([],1)
=> 1
([],2)
=> 1
([(0,1)],2)
=> 2
([],3)
=> 1
([(1,2)],3)
=> 2
([(0,2),(1,2)],3)
=> 2
([(0,1),(0,2),(1,2)],3)
=> 3
([],4)
=> 1
([(2,3)],4)
=> 2
([(1,3),(2,3)],4)
=> 2
([(0,3),(1,3),(2,3)],4)
=> 2
([(0,3),(1,2)],4)
=> 2
([(0,3),(1,2),(2,3)],4)
=> 2
([(1,2),(1,3),(2,3)],4)
=> 3
([(0,2),(0,3),(1,2),(1,3)],4)
=> 3
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4
([],5)
=> 1
([(3,4)],5)
=> 2
([(2,4),(3,4)],5)
=> 2
([(1,4),(2,4),(3,4)],5)
=> 2
([(0,4),(1,4),(2,4),(3,4)],5)
=> 2
([(1,4),(2,3)],5)
=> 2
([(1,4),(2,3),(3,4)],5)
=> 2
([(0,1),(2,4),(3,4)],5)
=> 2
([(2,3),(2,4),(3,4)],5)
=> 3
([(0,4),(1,4),(2,3),(3,4)],5)
=> 2
([(1,3),(1,4),(2,3),(2,4)],5)
=> 3
([(0,4),(1,3),(2,3),(2,4)],5)
=> 2
([(0,1),(2,3),(2,4),(3,4)],5)
=> 3
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> 2
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5
([],6)
=> 1
([(4,5)],6)
=> 2
([(3,5),(4,5)],6)
=> 2
([(2,5),(3,5),(4,5)],6)
=> 2
([(1,5),(2,5),(3,5),(4,5)],6)
=> 2
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 2
([(2,5),(3,4)],6)
=> 2
([(2,5),(3,4),(4,5)],6)
=> 2
([(1,2),(3,5),(4,5)],6)
=> 2
([(3,4),(3,5),(4,5)],6)
=> 3
([(1,5),(2,5),(3,4),(4,5)],6)
=> 2
([(0,1),(2,5),(3,5),(4,5)],6)
=> 2
([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> 2
([(2,4),(2,5),(3,4),(3,5)],6)
=> 3
([(0,5),(1,5),(2,4),(3,4)],6)
=> 2
([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 2
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> 2
([(0,5),(1,4),(2,3)],6)
=> 2
Description
The hat guessing number of a graph.
Suppose that each vertex of a graph corresponds to a player, wearing a hat whose color is arbitrarily chosen from a set of $q$ possible colors. Each player can see the hat colors of his neighbors, but not his own hat color. All of the players are asked to guess their own hat colors simultaneously, according to a predetermined guessing strategy and the hat colors they see, where no communication between them is allowed. The hat guessing number $HG(G)$ of a graph $G$ is the largest integer $q$ such that there exists a guessing strategy guaranteeing at least one correct guess for any hat assignment of $q$ possible colors.
Because it suffices that a single player guesses correctly, the hat guessing number of a graph is the maximum of the hat guessing numbers of its connected components.
Matching statistic: St001651
(load all 10 compositions to match this statistic)
(load all 10 compositions to match this statistic)
Values
([],1)
=> ([],1)
=> ? = 1 - 2
([],2)
=> ([],1)
=> ? = 1 - 2
([(0,1)],2)
=> ([(0,1)],2)
=> 0 = 2 - 2
([],3)
=> ([],1)
=> ? = 1 - 2
([(1,2)],3)
=> ([(0,1)],2)
=> 0 = 2 - 2
([(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 0 = 2 - 2
([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> 1 = 3 - 2
([],4)
=> ([],1)
=> ? = 1 - 2
([(2,3)],4)
=> ([(0,1)],2)
=> 0 = 2 - 2
([(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 0 = 2 - 2
([(0,3),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> 0 = 2 - 2
([(0,3),(1,2)],4)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 0 = 2 - 2
([(0,3),(1,2),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> 0 = 2 - 2
([(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> 1 = 3 - 2
([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(6,11),(7,11),(8,11),(9,11),(10,11)],12)
=> ? = 3 - 2
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,9),(1,11),(1,13),(2,9),(2,10),(2,12),(3,8),(3,10),(3,13),(4,8),(4,11),(4,12),(5,7),(5,12),(5,13),(6,7),(6,10),(6,11),(7,14),(8,14),(9,14),(10,14),(11,14),(12,14),(13,14)],15)
=> ? = 4 - 2
([],5)
=> ([],1)
=> ? = 1 - 2
([(3,4)],5)
=> ([(0,1)],2)
=> 0 = 2 - 2
([(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 0 = 2 - 2
([(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> 0 = 2 - 2
([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
=> 0 = 2 - 2
([(1,4),(2,3)],5)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 0 = 2 - 2
([(1,4),(2,3),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> 0 = 2 - 2
([(0,1),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> 0 = 2 - 2
([(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> 1 = 3 - 2
([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
=> 0 = 2 - 2
([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(6,11),(7,11),(8,11),(9,11),(10,11)],12)
=> ? = 3 - 2
([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
=> 0 = 2 - 2
([(0,1),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,7),(1,8),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(4,7),(5,9),(6,9),(7,9),(8,9)],10)
=> ? = 3 - 2
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(1,13),(1,14),(1,15),(2,9),(2,10),(2,11),(2,15),(3,7),(3,8),(3,11),(3,14),(4,6),(4,8),(4,10),(4,13),(5,6),(5,7),(5,9),(5,12),(6,16),(6,19),(6,22),(7,16),(7,17),(7,20),(8,16),(8,18),(8,21),(9,17),(9,19),(9,23),(10,18),(10,19),(10,24),(11,17),(11,18),(11,25),(12,20),(12,22),(12,23),(13,21),(13,22),(13,24),(14,20),(14,21),(14,25),(15,23),(15,24),(15,25),(16,26),(17,26),(18,26),(19,26),(20,26),(21,26),(22,26),(23,26),(24,26),(25,26)],27)
=> ? = 2 - 2
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,9),(1,11),(1,13),(2,9),(2,10),(2,12),(3,8),(3,10),(3,13),(4,8),(4,11),(4,12),(5,7),(5,12),(5,13),(6,7),(6,10),(6,11),(7,14),(8,14),(9,14),(10,14),(11,14),(12,14),(13,14)],15)
=> ? = 4 - 2
([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(0,8),(0,9),(0,10),(1,13),(1,14),(1,20),(1,28),(1,29),(1,31),(2,11),(2,12),(2,19),(2,26),(2,27),(2,31),(3,16),(3,18),(3,22),(3,27),(3,29),(3,30),(4,15),(4,17),(4,21),(4,26),(4,28),(4,30),(5,11),(5,15),(5,24),(5,29),(5,32),(5,34),(6,12),(6,16),(6,25),(6,28),(6,32),(6,35),(7,13),(7,17),(7,25),(7,27),(7,33),(7,34),(8,14),(8,18),(8,24),(8,26),(8,33),(8,35),(9,21),(9,22),(9,23),(9,31),(9,34),(9,35),(10,19),(10,20),(10,23),(10,30),(10,32),(10,33),(11,36),(11,40),(11,50),(12,36),(12,41),(12,49),(13,37),(13,42),(13,50),(14,37),(14,43),(14,49),(15,38),(15,40),(15,48),(16,39),(16,41),(16,48),(17,38),(17,42),(17,47),(18,39),(18,43),(18,47),(19,36),(19,44),(19,47),(20,37),(20,44),(20,48),(21,38),(21,45),(21,49),(22,39),(22,45),(22,50),(23,44),(23,45),(23,46),(24,40),(24,43),(24,46),(25,41),(25,42),(25,46),(26,40),(26,47),(26,49),(27,41),(27,47),(27,50),(28,42),(28,48),(28,49),(29,43),(29,48),(29,50),(30,45),(30,47),(30,48),(31,44),(31,49),(31,50),(32,36),(32,46),(32,48),(33,37),(33,46),(33,47),(34,38),(34,46),(34,50),(35,39),(35,46),(35,49),(36,51),(37,51),(38,51),(39,51),(40,51),(41,51),(42,51),(43,51),(44,51),(45,51),(46,51),(47,51),(48,51),(49,51),(50,51)],52)
=> ? = 5 - 2
([],6)
=> ([],1)
=> ? = 1 - 2
([(4,5)],6)
=> ([(0,1)],2)
=> 0 = 2 - 2
([(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 0 = 2 - 2
([(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> 0 = 2 - 2
([(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
=> 0 = 2 - 2
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(1,13),(1,14),(1,15),(2,9),(2,10),(2,11),(2,15),(3,7),(3,8),(3,11),(3,14),(4,6),(4,8),(4,10),(4,13),(5,6),(5,7),(5,9),(5,12),(6,16),(6,19),(6,22),(7,16),(7,17),(7,20),(8,16),(8,18),(8,21),(9,17),(9,19),(9,23),(10,18),(10,19),(10,24),(11,17),(11,18),(11,25),(12,20),(12,22),(12,23),(13,21),(13,22),(13,24),(14,20),(14,21),(14,25),(15,23),(15,24),(15,25),(16,29),(16,30),(17,26),(17,30),(18,27),(18,30),(19,28),(19,30),(20,26),(20,29),(21,27),(21,29),(22,28),(22,29),(23,26),(23,28),(24,27),(24,28),(25,26),(25,27),(26,31),(27,31),(28,31),(29,31),(30,31)],32)
=> 0 = 2 - 2
([(2,5),(3,4)],6)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 0 = 2 - 2
([(2,5),(3,4),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> 0 = 2 - 2
([(1,2),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> 0 = 2 - 2
([(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> 1 = 3 - 2
([(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
=> 0 = 2 - 2
([(0,1),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
=> 0 = 2 - 2
([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(1,13),(1,14),(1,15),(2,9),(2,10),(2,11),(2,15),(3,7),(3,8),(3,11),(3,14),(4,6),(4,8),(4,10),(4,13),(5,6),(5,7),(5,9),(5,12),(6,16),(6,19),(6,22),(7,16),(7,17),(7,20),(8,16),(8,18),(8,21),(9,17),(9,19),(9,23),(10,18),(10,19),(10,24),(11,17),(11,18),(11,25),(12,20),(12,22),(12,23),(13,21),(13,22),(13,24),(14,20),(14,21),(14,25),(15,23),(15,24),(15,25),(16,29),(16,30),(17,26),(17,30),(18,27),(18,30),(19,28),(19,30),(20,26),(20,29),(21,27),(21,29),(22,28),(22,29),(23,26),(23,28),(24,27),(24,28),(25,26),(25,27),(26,31),(27,31),(28,31),(29,31),(30,31)],32)
=> 0 = 2 - 2
([(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(6,11),(7,11),(8,11),(9,11),(10,11)],12)
=> ? = 3 - 2
([(0,5),(1,5),(2,4),(3,4)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
=> 0 = 2 - 2
([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(1,13),(1,14),(1,15),(2,9),(2,10),(2,11),(2,15),(3,7),(3,8),(3,11),(3,14),(4,6),(4,8),(4,10),(4,13),(5,6),(5,7),(5,9),(5,12),(6,16),(6,19),(6,22),(7,16),(7,17),(7,20),(8,16),(8,18),(8,21),(9,17),(9,19),(9,23),(10,18),(10,19),(10,24),(11,17),(11,18),(11,25),(12,20),(12,22),(12,23),(13,21),(13,22),(13,24),(14,20),(14,21),(14,25),(15,23),(15,24),(15,25),(16,29),(16,30),(17,26),(17,30),(18,27),(18,30),(19,28),(19,30),(20,26),(20,29),(21,27),(21,29),(22,28),(22,29),(23,26),(23,28),(24,27),(24,28),(25,26),(25,27),(26,31),(27,31),(28,31),(29,31),(30,31)],32)
=> 0 = 2 - 2
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(1,13),(1,14),(1,15),(2,9),(2,10),(2,11),(2,15),(3,7),(3,8),(3,11),(3,14),(4,6),(4,8),(4,10),(4,13),(5,6),(5,7),(5,9),(5,12),(6,16),(6,19),(6,22),(7,16),(7,17),(7,20),(8,16),(8,18),(8,21),(9,17),(9,19),(9,23),(10,18),(10,19),(10,24),(11,17),(11,18),(11,25),(12,20),(12,22),(12,23),(13,21),(13,22),(13,24),(14,20),(14,21),(14,25),(15,23),(15,24),(15,25),(16,29),(16,30),(17,26),(17,30),(18,27),(18,30),(19,28),(19,30),(20,26),(20,29),(21,27),(21,29),(22,28),(22,29),(23,26),(23,28),(24,27),(24,28),(25,26),(25,27),(26,31),(27,31),(28,31),(29,31),(30,31)],32)
=> 0 = 2 - 2
([(0,5),(1,4),(2,3)],6)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> 0 = 2 - 2
([(1,5),(2,4),(3,4),(3,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
=> 0 = 2 - 2
([(0,1),(2,5),(3,4),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
=> 0 = 2 - 2
([(1,2),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,7),(1,8),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(4,7),(5,9),(6,9),(7,9),(8,9)],10)
=> ? = 3 - 2
([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(1,13),(1,14),(1,15),(2,9),(2,10),(2,11),(2,15),(3,7),(3,8),(3,11),(3,14),(4,6),(4,8),(4,10),(4,13),(5,6),(5,7),(5,9),(5,12),(6,16),(6,19),(6,22),(7,16),(7,17),(7,20),(8,16),(8,18),(8,21),(9,17),(9,19),(9,23),(10,18),(10,19),(10,24),(11,17),(11,18),(11,25),(12,20),(12,22),(12,23),(13,21),(13,22),(13,24),(14,20),(14,21),(14,25),(15,23),(15,24),(15,25),(16,29),(16,30),(17,26),(17,30),(18,27),(18,30),(19,28),(19,30),(20,26),(20,29),(21,27),(21,29),(22,28),(22,29),(23,26),(23,28),(24,27),(24,28),(25,26),(25,27),(26,31),(27,31),(28,31),(29,31),(30,31)],32)
=> 0 = 2 - 2
([(1,4),(1,5),(2,3),(2,5),(3,4)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(1,13),(1,14),(1,15),(2,9),(2,10),(2,11),(2,15),(3,7),(3,8),(3,11),(3,14),(4,6),(4,8),(4,10),(4,13),(5,6),(5,7),(5,9),(5,12),(6,16),(6,19),(6,22),(7,16),(7,17),(7,20),(8,16),(8,18),(8,21),(9,17),(9,19),(9,23),(10,18),(10,19),(10,24),(11,17),(11,18),(11,25),(12,20),(12,22),(12,23),(13,21),(13,22),(13,24),(14,20),(14,21),(14,25),(15,23),(15,24),(15,25),(16,26),(17,26),(18,26),(19,26),(20,26),(21,26),(22,26),(23,26),(24,26),(25,26)],27)
=> ? = 2 - 2
([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,12),(1,13),(1,14),(1,15),(2,9),(2,10),(2,11),(2,15),(3,7),(3,8),(3,11),(3,14),(4,6),(4,8),(4,10),(4,13),(5,6),(5,7),(5,9),(5,12),(6,16),(6,19),(6,22),(7,16),(7,17),(7,20),(8,16),(8,18),(8,21),(9,17),(9,19),(9,23),(10,18),(10,19),(10,24),(11,17),(11,18),(11,25),(12,20),(12,22),(12,23),(13,21),(13,22),(13,24),(14,20),(14,21),(14,25),(15,23),(15,24),(15,25),(16,29),(16,30),(17,26),(17,30),(18,27),(18,30),(19,28),(19,30),(20,26),(20,29),(21,27),(21,29),(22,28),(22,29),(23,26),(23,28),(24,27),(24,28),(25,26),(25,27),(26,31),(27,31),(28,31),(29,31),(30,31)],32)
=> 0 = 2 - 2
([(0,1),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(1,10),(1,11),(1,15),(2,7),(2,8),(2,11),(2,14),(3,6),(3,8),(3,10),(3,13),(4,6),(4,7),(4,9),(4,12),(5,12),(5,13),(5,14),(5,15),(6,18),(6,22),(7,16),(7,22),(8,17),(8,22),(9,19),(9,22),(10,20),(10,22),(11,21),(11,22),(12,16),(12,18),(12,19),(13,17),(13,18),(13,20),(14,16),(14,17),(14,21),(15,19),(15,20),(15,21),(16,23),(17,23),(18,23),(19,23),(20,23),(21,23),(22,23)],24)
=> ? = 3 - 2
([(0,5),(1,5),(2,3),(2,4),(3,4)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,9),(1,12),(1,16),(2,8),(2,11),(2,16),(3,7),(3,10),(3,16),(4,6),(4,10),(4,11),(4,12),(5,6),(5,7),(5,8),(5,9),(6,13),(6,14),(6,15),(7,13),(7,17),(8,14),(8,17),(9,15),(9,17),(10,13),(10,18),(11,14),(11,18),(12,15),(12,18),(13,19),(14,19),(15,19),(16,17),(16,18),(17,19),(18,19)],20)
=> ? = 3 - 2
([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,9),(1,11),(1,13),(2,9),(2,10),(2,12),(3,8),(3,10),(3,13),(4,8),(4,11),(4,12),(5,7),(5,12),(5,13),(6,7),(6,10),(6,11),(7,14),(8,14),(9,14),(10,14),(11,14),(12,14),(13,14)],15)
=> ? = 4 - 2
([(0,4),(0,5),(1,2),(1,3),(2,5),(3,4)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,17),(1,18),(1,19),(1,20),(1,21),(2,13),(2,14),(2,15),(2,16),(2,21),(3,10),(3,11),(3,12),(3,16),(3,20),(4,8),(4,9),(4,12),(4,15),(4,19),(5,7),(5,9),(5,11),(5,14),(5,18),(6,7),(6,8),(6,10),(6,13),(6,17),(7,22),(7,25),(7,28),(7,34),(8,22),(8,23),(8,26),(8,32),(9,22),(9,24),(9,27),(9,33),(10,23),(10,25),(10,29),(10,35),(11,24),(11,25),(11,30),(11,36),(12,23),(12,24),(12,31),(12,37),(13,26),(13,28),(13,29),(13,38),(14,27),(14,28),(14,30),(14,39),(15,26),(15,27),(15,31),(15,40),(16,29),(16,30),(16,31),(16,41),(17,32),(17,34),(17,35),(17,38),(18,33),(18,34),(18,36),(18,39),(19,32),(19,33),(19,37),(19,40),(20,35),(20,36),(20,37),(20,41),(21,38),(21,39),(21,40),(21,41),(22,45),(22,46),(22,56),(23,42),(23,46),(23,53),(24,43),(24,46),(24,54),(25,44),(25,46),(25,55),(26,42),(26,45),(26,47),(27,43),(27,45),(27,48),(28,44),(28,45),(28,49),(29,42),(29,44),(29,50),(30,43),(30,44),(30,51),(31,42),(31,43),(31,52),(32,47),(32,53),(32,56),(33,48),(33,54),(33,56),(34,49),(34,55),(34,56),(35,50),(35,53),(35,55),(36,51),(36,54),(36,55),(37,52),(37,53),(37,54),(38,47),(38,49),(38,50),(39,48),(39,49),(39,51),(40,47),(40,48),(40,52),(41,50),(41,51),(41,52),(42,57),(43,57),(44,57),(45,57),(46,57),(47,57),(48,57),(49,57),(50,57),(51,57),(52,57),(53,57),(54,57),(55,57),(56,57)],58)
=> ? = 3 - 2
([(0,4),(0,5),(1,2),(1,3),(2,3),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,13),(1,14),(1,15),(1,17),(2,10),(2,11),(2,12),(2,17),(3,7),(3,8),(3,9),(3,17),(4,9),(4,12),(4,15),(4,16),(5,8),(5,11),(5,14),(5,16),(6,7),(6,10),(6,13),(6,16),(7,18),(7,21),(8,19),(8,21),(9,20),(9,21),(10,18),(10,22),(11,19),(11,22),(12,20),(12,22),(13,18),(13,23),(14,19),(14,23),(15,20),(15,23),(16,21),(16,22),(16,23),(17,18),(17,19),(17,20),(18,24),(19,24),(20,24),(21,24),(22,24),(23,24)],25)
=> ? = 3 - 2
([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,9),(1,16),(1,21),(1,23),(2,8),(2,16),(2,20),(2,22),(3,10),(3,15),(3,20),(3,23),(4,11),(4,15),(4,21),(4,22),(5,13),(5,14),(5,22),(5,23),(6,12),(6,14),(6,20),(6,21),(7,8),(7,9),(7,10),(7,11),(7,12),(7,13),(8,17),(8,24),(8,26),(9,17),(9,25),(9,27),(10,18),(10,24),(10,27),(11,18),(11,25),(11,26),(12,19),(12,24),(12,25),(13,19),(13,26),(13,27),(14,19),(14,28),(15,18),(15,28),(16,17),(16,28),(17,29),(18,29),(19,29),(20,24),(20,28),(21,25),(21,28),(22,26),(22,28),(23,27),(23,28),(24,29),(25,29),(26,29),(27,29),(28,29)],30)
=> ? = 4 - 2
([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(0,8),(0,9),(0,10),(1,13),(1,14),(1,20),(1,28),(1,29),(1,31),(2,11),(2,12),(2,19),(2,26),(2,27),(2,31),(3,16),(3,18),(3,22),(3,27),(3,29),(3,30),(4,15),(4,17),(4,21),(4,26),(4,28),(4,30),(5,11),(5,15),(5,24),(5,29),(5,32),(5,34),(6,12),(6,16),(6,25),(6,28),(6,32),(6,35),(7,13),(7,17),(7,25),(7,27),(7,33),(7,34),(8,14),(8,18),(8,24),(8,26),(8,33),(8,35),(9,21),(9,22),(9,23),(9,31),(9,34),(9,35),(10,19),(10,20),(10,23),(10,30),(10,32),(10,33),(11,36),(11,40),(11,50),(12,36),(12,41),(12,49),(13,37),(13,42),(13,50),(14,37),(14,43),(14,49),(15,38),(15,40),(15,48),(16,39),(16,41),(16,48),(17,38),(17,42),(17,47),(18,39),(18,43),(18,47),(19,36),(19,44),(19,47),(20,37),(20,44),(20,48),(21,38),(21,45),(21,49),(22,39),(22,45),(22,50),(23,44),(23,45),(23,46),(24,40),(24,43),(24,46),(25,41),(25,42),(25,46),(26,40),(26,47),(26,49),(27,41),(27,47),(27,50),(28,42),(28,48),(28,49),(29,43),(29,48),(29,50),(30,45),(30,47),(30,48),(31,44),(31,49),(31,50),(32,36),(32,46),(32,48),(33,37),(33,46),(33,47),(34,38),(34,46),(34,50),(35,39),(35,46),(35,49),(36,51),(37,51),(38,51),(39,51),(40,51),(41,51),(42,51),(43,51),(44,51),(45,51),(46,51),(47,51),(48,51),(49,51),(50,51)],52)
=> ? = 5 - 2
([(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,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(0,8),(0,9),(0,10),(0,11),(0,12),(0,13),(0,14),(0,15),(1,40),(1,41),(1,42),(1,43),(1,44),(1,45),(1,82),(1,83),(1,84),(1,85),(2,18),(2,19),(2,25),(2,30),(2,31),(2,37),(2,78),(2,79),(2,81),(2,83),(3,16),(3,17),(3,24),(3,28),(3,29),(3,36),(3,76),(3,77),(3,81),(3,82),(4,21),(4,23),(4,27),(4,33),(4,35),(4,39),(4,77),(4,79),(4,80),(4,85),(5,20),(5,22),(5,26),(5,32),(5,34),(5,38),(5,76),(5,78),(5,80),(5,84),(6,22),(6,23),(6,24),(6,46),(6,47),(6,54),(6,83),(6,86),(6,87),(6,91),(7,20),(7,21),(7,25),(7,48),(7,49),(7,55),(7,82),(7,88),(7,89),(7,91),(8,17),(8,19),(8,26),(8,50),(8,52),(8,56),(8,85),(8,86),(8,88),(8,90),(9,16),(9,18),(9,27),(9,51),(9,53),(9,57),(9,84),(9,87),(9,89),(9,90),(10,28),(10,32),(10,43),(10,48),(10,51),(10,59),(10,79),(10,86),(10,92),(10,94),(11,29),(11,33),(11,42),(11,49),(11,50),(11,60),(11,78),(11,87),(11,92),(11,95),(12,30),(12,34),(12,41),(12,46),(12,53),(12,60),(12,77),(12,88),(12,93),(12,94),(13,31),(13,35),(13,40),(13,47),(13,52),(13,59),(13,76),(13,89),(13,93),(13,95),(14,38),(14,39),(14,45),(14,56),(14,57),(14,58),(14,81),(14,91),(14,94),(14,95),(15,36),(15,37),(15,44),(15,54),(15,55),(15,58),(15,80),(15,90),(15,92),(15,93),(16,61),(16,107),(16,112),(16,126),(16,134),(16,170),(17,62),(17,106),(17,113),(17,127),(17,134),(17,171),(18,63),(18,109),(18,112),(18,129),(18,135),(18,172),(19,64),(19,108),(19,113),(19,128),(19,135),(19,173),(20,65),(20,104),(20,110),(20,132),(20,136),(20,170),(21,66),(21,105),(21,110),(21,133),(21,137),(21,171),(22,67),(22,102),(22,111),(22,130),(22,136),(22,172),(23,68),(23,103),(23,111),(23,131),(23,137),(23,173),(24,69),(24,102),(24,103),(24,126),(24,127),(24,175),(25,70),(25,104),(25,105),(25,128),(25,129),(25,175),(26,71),(26,106),(26,108),(26,130),(26,132),(26,174),(27,72),(27,107),(27,109),(27,131),(27,133),(27,174),(28,61),(28,96),(28,114),(28,127),(28,138),(28,169),(29,62),(29,97),(29,115),(29,126),(29,138),(29,168),(30,63),(30,98),(30,117),(30,128),(30,139),(30,169),(31,64),(31,99),(31,116),(31,129),(31,139),(31,168),(32,65),(32,96),(32,118),(32,130),(32,140),(32,167),(33,66),(33,97),(33,119),(33,131),(33,141),(33,167),(34,67),(34,98),(34,120),(34,132),(34,140),(34,166),(35,68),(35,99),(35,121),(35,133),(35,141),(35,166),(36,69),(36,100),(36,122),(36,134),(36,138),(36,166),(37,70),(37,100),(37,123),(37,135),(37,139),(37,167),(38,71),(38,101),(38,124),(38,136),(38,140),(38,168),(39,72),(39,101),(39,125),(39,137),(39,141),(39,169),(40,73),(40,116),(40,121),(40,142),(40,144),(40,170),(41,74),(41,117),(41,120),(41,142),(41,145),(41,171),(42,74),(42,115),(42,119),(42,143),(42,144),(42,172),(43,73),(43,114),(43,118),(43,143),(43,145),(43,173),(44,75),(44,122),(44,123),(44,142),(44,143),(44,174),(45,75),(45,124),(45,125),(45,144),(45,145),(45,175),(46,67),(46,103),(46,117),(46,148),(46,152),(46,178),(47,68),(47,102),(47,116),(47,149),(47,152),(47,179),(48,65),(48,105),(48,114),(48,146),(48,153),(48,178),(49,66),(49,104),(49,115),(49,147),(49,153),(49,179),(50,62),(50,108),(50,119),(50,147),(50,154),(50,176),(51,61),(51,109),(51,118),(51,146),(51,155),(51,176),(52,64),(52,106),(52,121),(52,149),(52,154),(52,177),(53,63),(53,107),(53,120),(53,148),(53,155),(53,177),(54,69),(54,111),(54,123),(54,150),(54,152),(54,176),(55,70),(55,110),(55,122),(55,150),(55,153),(55,177),(56,71),(56,113),(56,125),(56,151),(56,154),(56,178),(57,72),(57,112),(57,124),(57,151),(57,155),(57,179),(58,75),(58,100),(58,101),(58,150),(58,151),(58,180),(59,73),(59,96),(59,99),(59,146),(59,149),(59,180),(60,74),(60,97),(60,98),(60,147),(60,148),(60,180),(61,181),(61,189),(61,190),(62,181),(62,188),(62,191),(63,182),(63,189),(63,192),(64,182),(64,188),(64,193),(65,183),(65,187),(65,190),(66,184),(66,187),(66,191),(67,183),(67,186),(67,192),(68,184),(68,186),(68,193),(69,181),(69,186),(69,194),(70,182),(70,187),(70,194),(71,183),(71,188),(71,195),(72,184),(72,189),(72,195),(73,185),(73,190),(73,193),(74,185),(74,191),(74,192),(75,185),(75,194),(75,195),(76,96),(76,102),(76,106),(76,166),(76,168),(76,170),(77,97),(77,103),(77,107),(77,166),(77,169),(77,171),(78,98),(78,104),(78,108),(78,167),(78,168),(78,172),(79,99),(79,105),(79,109),(79,167),(79,169),(79,173),(80,101),(80,110),(80,111),(80,166),(80,167),(80,174),(81,100),(81,112),(81,113),(81,168),(81,169),(81,175),(82,114),(82,115),(82,122),(82,170),(82,171),(82,175),(83,116),(83,117),(83,123),(83,172),(83,173),(83,175),(84,118),(84,120),(84,124),(84,170),(84,172),(84,174),(85,119),(85,121),(85,125),(85,171),(85,173),(85,174),(86,127),(86,130),(86,149),(86,173),(86,176),(86,178),(87,126),(87,131),(87,148),(87,172),(87,176),(87,179),(88,128),(88,132),(88,147),(88,171),(88,177),(88,178),(89,129),(89,133),(89,146),(89,170),(89,177),(89,179),(90,134),(90,135),(90,151),(90,174),(90,176),(90,177),(91,136),(91,137),(91,150),(91,175),(91,178),(91,179),(92,138),(92,143),(92,153),(92,167),(92,176),(92,180),(93,139),(93,142),(93,152),(93,166),(93,177),(93,180),(94,140),(94,145),(94,155),(94,169),(94,178),(94,180),(95,141),(95,144),(95,154),(95,168),(95,179),(95,180),(96,156),(96,190),(96,197),(97,157),(97,191),(97,197),(98,158),(98,192),(98,197),(99,159),(99,193),(99,197),(100,160),(100,194),(100,197),(101,161),(101,195),(101,197),(102,156),(102,186),(102,200),(103,157),(103,186),(103,201),(104,158),(104,187),(104,200),(105,159),(105,187),(105,201),(106,156),(106,188),(106,198),(107,157),(107,189),(107,198),(108,158),(108,188),(108,199),(109,159),(109,189),(109,199),(110,161),(110,187),(110,198),(111,161),(111,186),(111,199),(112,160),(112,189),(112,200),(113,160),(113,188),(113,201),(114,162),(114,190),(114,201),(115,162),(115,191),(115,200),(116,163),(116,193),(116,200),(117,163),(117,192),(117,201),(118,164),(118,190),(118,199),(119,165),(119,191),(119,199),(120,164),(120,192),(120,198),(121,165),(121,193),(121,198),(122,162),(122,194),(122,198),(123,163),(123,194),(123,199),(124,164),(124,195),(124,200),(125,165),(125,195),(125,201),(126,157),(126,181),(126,200),(127,156),(127,181),(127,201),(128,158),(128,182),(128,201),(129,159),(129,182),(129,200),(130,156),(130,183),(130,199),(131,157),(131,184),(131,199),(132,158),(132,183),(132,198),(133,159),(133,184),(133,198),(134,160),(134,181),(134,198),(135,160),(135,182),(135,199),(136,161),(136,183),(136,200),(137,161),(137,184),(137,201),(138,162),(138,181),(138,197),(139,163),(139,182),(139,197),(140,164),(140,183),(140,197),(141,165),(141,184),(141,197),(142,163),(142,185),(142,198),(143,162),(143,185),(143,199),(144,165),(144,185),(144,200),(145,164),(145,185),(145,201),(146,159),(146,190),(146,196),(147,158),(147,191),(147,196),(148,157),(148,192),(148,196),(149,156),(149,193),(149,196),(150,161),(150,194),(150,196),(151,160),(151,195),(151,196),(152,163),(152,186),(152,196),(153,162),(153,187),(153,196),(154,165),(154,188),(154,196),(155,164),(155,189),(155,196),(156,202),(157,202),(158,202),(159,202),(160,202),(161,202),(162,202),(163,202),(164,202),(165,202),(166,186),(166,197),(166,198),(167,187),(167,197),(167,199),(168,188),(168,197),(168,200),(169,189),(169,197),(169,201),(170,190),(170,198),(170,200),(171,191),(171,198),(171,201),(172,192),(172,199),(172,200),(173,193),(173,199),(173,201),(174,195),(174,198),(174,199),(175,194),(175,200),(175,201),(176,181),(176,196),(176,199),(177,182),(177,196),(177,198),(178,183),(178,196),(178,201),(179,184),(179,196),(179,200),(180,185),(180,196),(180,197),(181,202),(182,202),(183,202),(184,202),(185,202),(186,202),(187,202),(188,202),(189,202),(190,202),(191,202),(192,202),(193,202),(194,202),(195,202),(196,202),(197,202),(198,202),(199,202),(200,202),(201,202)],203)
=> ? = 6 - 2
([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,17),(1,18),(1,19),(1,20),(1,21),(2,13),(2,14),(2,15),(2,16),(2,21),(3,10),(3,11),(3,12),(3,16),(3,20),(4,8),(4,9),(4,12),(4,15),(4,19),(5,7),(5,9),(5,11),(5,14),(5,18),(6,7),(6,8),(6,10),(6,13),(6,17),(7,22),(7,25),(7,28),(7,34),(8,22),(8,23),(8,26),(8,32),(9,22),(9,24),(9,27),(9,33),(10,23),(10,25),(10,29),(10,35),(11,24),(11,25),(11,30),(11,36),(12,23),(12,24),(12,31),(12,37),(13,26),(13,28),(13,29),(13,38),(14,27),(14,28),(14,30),(14,39),(15,26),(15,27),(15,31),(15,40),(16,29),(16,30),(16,31),(16,41),(17,32),(17,34),(17,35),(17,38),(18,33),(18,34),(18,36),(18,39),(19,32),(19,33),(19,37),(19,40),(20,35),(20,36),(20,37),(20,41),(21,38),(21,39),(21,40),(21,41),(22,45),(22,46),(22,56),(23,42),(23,46),(23,53),(24,43),(24,46),(24,54),(25,44),(25,46),(25,55),(26,42),(26,45),(26,47),(27,43),(27,45),(27,48),(28,44),(28,45),(28,49),(29,42),(29,44),(29,50),(30,43),(30,44),(30,51),(31,42),(31,43),(31,52),(32,47),(32,53),(32,56),(33,48),(33,54),(33,56),(34,49),(34,55),(34,56),(35,50),(35,53),(35,55),(36,51),(36,54),(36,55),(37,52),(37,53),(37,54),(38,47),(38,49),(38,50),(39,48),(39,49),(39,51),(40,47),(40,48),(40,52),(41,50),(41,51),(41,52),(42,57),(42,62),(43,58),(43,62),(44,59),(44,62),(45,60),(45,62),(46,61),(46,62),(47,57),(47,60),(48,58),(48,60),(49,59),(49,60),(50,57),(50,59),(51,58),(51,59),(52,57),(52,58),(53,57),(53,61),(54,58),(54,61),(55,59),(55,61),(56,60),(56,61),(57,63),(58,63),(59,63),(60,63),(61,63),(62,63)],64)
=> 0 = 2 - 2
([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,17),(1,18),(1,19),(1,20),(1,21),(2,13),(2,14),(2,15),(2,16),(2,21),(3,10),(3,11),(3,12),(3,16),(3,20),(4,8),(4,9),(4,12),(4,15),(4,19),(5,7),(5,9),(5,11),(5,14),(5,18),(6,7),(6,8),(6,10),(6,13),(6,17),(7,22),(7,25),(7,28),(7,34),(8,22),(8,23),(8,26),(8,32),(9,22),(9,24),(9,27),(9,33),(10,23),(10,25),(10,29),(10,35),(11,24),(11,25),(11,30),(11,36),(12,23),(12,24),(12,31),(12,37),(13,26),(13,28),(13,29),(13,38),(14,27),(14,28),(14,30),(14,39),(15,26),(15,27),(15,31),(15,40),(16,29),(16,30),(16,31),(16,41),(17,32),(17,34),(17,35),(17,38),(18,33),(18,34),(18,36),(18,39),(19,32),(19,33),(19,37),(19,40),(20,35),(20,36),(20,37),(20,41),(21,38),(21,39),(21,40),(21,41),(22,45),(22,46),(22,56),(23,42),(23,46),(23,53),(24,43),(24,46),(24,54),(25,44),(25,46),(25,55),(26,42),(26,45),(26,47),(27,43),(27,45),(27,48),(28,44),(28,45),(28,49),(29,42),(29,44),(29,50),(30,43),(30,44),(30,51),(31,42),(31,43),(31,52),(32,47),(32,53),(32,56),(33,48),(33,54),(33,56),(34,49),(34,55),(34,56),(35,50),(35,53),(35,55),(36,51),(36,54),(36,55),(37,52),(37,53),(37,54),(38,47),(38,49),(38,50),(39,48),(39,49),(39,51),(40,47),(40,48),(40,52),(41,50),(41,51),(41,52),(42,57),(42,62),(43,58),(43,62),(44,59),(44,62),(45,60),(45,62),(46,61),(46,62),(47,57),(47,60),(48,58),(48,60),(49,59),(49,60),(50,57),(50,59),(51,58),(51,59),(52,57),(52,58),(53,57),(53,61),(54,58),(54,61),(55,59),(55,61),(56,60),(56,61),(57,63),(58,63),(59,63),(60,63),(61,63),(62,63)],64)
=> 0 = 2 - 2
([(0,6),(1,6),(2,6),(3,4),(4,5),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,17),(1,18),(1,19),(1,20),(1,21),(2,13),(2,14),(2,15),(2,16),(2,21),(3,10),(3,11),(3,12),(3,16),(3,20),(4,8),(4,9),(4,12),(4,15),(4,19),(5,7),(5,9),(5,11),(5,14),(5,18),(6,7),(6,8),(6,10),(6,13),(6,17),(7,22),(7,25),(7,28),(7,34),(8,22),(8,23),(8,26),(8,32),(9,22),(9,24),(9,27),(9,33),(10,23),(10,25),(10,29),(10,35),(11,24),(11,25),(11,30),(11,36),(12,23),(12,24),(12,31),(12,37),(13,26),(13,28),(13,29),(13,38),(14,27),(14,28),(14,30),(14,39),(15,26),(15,27),(15,31),(15,40),(16,29),(16,30),(16,31),(16,41),(17,32),(17,34),(17,35),(17,38),(18,33),(18,34),(18,36),(18,39),(19,32),(19,33),(19,37),(19,40),(20,35),(20,36),(20,37),(20,41),(21,38),(21,39),(21,40),(21,41),(22,45),(22,46),(22,56),(23,42),(23,46),(23,53),(24,43),(24,46),(24,54),(25,44),(25,46),(25,55),(26,42),(26,45),(26,47),(27,43),(27,45),(27,48),(28,44),(28,45),(28,49),(29,42),(29,44),(29,50),(30,43),(30,44),(30,51),(31,42),(31,43),(31,52),(32,47),(32,53),(32,56),(33,48),(33,54),(33,56),(34,49),(34,55),(34,56),(35,50),(35,53),(35,55),(36,51),(36,54),(36,55),(37,52),(37,53),(37,54),(38,47),(38,49),(38,50),(39,48),(39,49),(39,51),(40,47),(40,48),(40,52),(41,50),(41,51),(41,52),(42,57),(42,62),(43,58),(43,62),(44,59),(44,62),(45,60),(45,62),(46,61),(46,62),(47,57),(47,60),(48,58),(48,60),(49,59),(49,60),(50,57),(50,59),(51,58),(51,59),(52,57),(52,58),(53,57),(53,61),(54,58),(54,61),(55,59),(55,61),(56,60),(56,61),(57,63),(58,63),(59,63),(60,63),(61,63),(62,63)],64)
=> 0 = 2 - 2
([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,17),(1,18),(1,19),(1,20),(1,21),(2,13),(2,14),(2,15),(2,16),(2,21),(3,10),(3,11),(3,12),(3,16),(3,20),(4,8),(4,9),(4,12),(4,15),(4,19),(5,7),(5,9),(5,11),(5,14),(5,18),(6,7),(6,8),(6,10),(6,13),(6,17),(7,22),(7,25),(7,28),(7,34),(8,22),(8,23),(8,26),(8,32),(9,22),(9,24),(9,27),(9,33),(10,23),(10,25),(10,29),(10,35),(11,24),(11,25),(11,30),(11,36),(12,23),(12,24),(12,31),(12,37),(13,26),(13,28),(13,29),(13,38),(14,27),(14,28),(14,30),(14,39),(15,26),(15,27),(15,31),(15,40),(16,29),(16,30),(16,31),(16,41),(17,32),(17,34),(17,35),(17,38),(18,33),(18,34),(18,36),(18,39),(19,32),(19,33),(19,37),(19,40),(20,35),(20,36),(20,37),(20,41),(21,38),(21,39),(21,40),(21,41),(22,45),(22,46),(22,56),(23,42),(23,46),(23,53),(24,43),(24,46),(24,54),(25,44),(25,46),(25,55),(26,42),(26,45),(26,47),(27,43),(27,45),(27,48),(28,44),(28,45),(28,49),(29,42),(29,44),(29,50),(30,43),(30,44),(30,51),(31,42),(31,43),(31,52),(32,47),(32,53),(32,56),(33,48),(33,54),(33,56),(34,49),(34,55),(34,56),(35,50),(35,53),(35,55),(36,51),(36,54),(36,55),(37,52),(37,53),(37,54),(38,47),(38,49),(38,50),(39,48),(39,49),(39,51),(40,47),(40,48),(40,52),(41,50),(41,51),(41,52),(42,57),(42,62),(43,58),(43,62),(44,59),(44,62),(45,60),(45,62),(46,61),(46,62),(47,57),(47,60),(48,58),(48,60),(49,59),(49,60),(50,57),(50,59),(51,58),(51,59),(52,57),(52,58),(53,57),(53,61),(54,58),(54,61),(55,59),(55,61),(56,60),(56,61),(57,63),(58,63),(59,63),(60,63),(61,63),(62,63)],64)
=> 0 = 2 - 2
([(0,6),(1,6),(2,5),(3,5),(4,5),(4,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,17),(1,18),(1,19),(1,20),(1,21),(2,13),(2,14),(2,15),(2,16),(2,21),(3,10),(3,11),(3,12),(3,16),(3,20),(4,8),(4,9),(4,12),(4,15),(4,19),(5,7),(5,9),(5,11),(5,14),(5,18),(6,7),(6,8),(6,10),(6,13),(6,17),(7,22),(7,25),(7,28),(7,34),(8,22),(8,23),(8,26),(8,32),(9,22),(9,24),(9,27),(9,33),(10,23),(10,25),(10,29),(10,35),(11,24),(11,25),(11,30),(11,36),(12,23),(12,24),(12,31),(12,37),(13,26),(13,28),(13,29),(13,38),(14,27),(14,28),(14,30),(14,39),(15,26),(15,27),(15,31),(15,40),(16,29),(16,30),(16,31),(16,41),(17,32),(17,34),(17,35),(17,38),(18,33),(18,34),(18,36),(18,39),(19,32),(19,33),(19,37),(19,40),(20,35),(20,36),(20,37),(20,41),(21,38),(21,39),(21,40),(21,41),(22,45),(22,46),(22,56),(23,42),(23,46),(23,53),(24,43),(24,46),(24,54),(25,44),(25,46),(25,55),(26,42),(26,45),(26,47),(27,43),(27,45),(27,48),(28,44),(28,45),(28,49),(29,42),(29,44),(29,50),(30,43),(30,44),(30,51),(31,42),(31,43),(31,52),(32,47),(32,53),(32,56),(33,48),(33,54),(33,56),(34,49),(34,55),(34,56),(35,50),(35,53),(35,55),(36,51),(36,54),(36,55),(37,52),(37,53),(37,54),(38,47),(38,49),(38,50),(39,48),(39,49),(39,51),(40,47),(40,48),(40,52),(41,50),(41,51),(41,52),(42,57),(42,62),(43,58),(43,62),(44,59),(44,62),(45,60),(45,62),(46,61),(46,62),(47,57),(47,60),(48,58),(48,60),(49,59),(49,60),(50,57),(50,59),(51,58),(51,59),(52,57),(52,58),(53,57),(53,61),(54,58),(54,61),(55,59),(55,61),(56,60),(56,61),(57,63),(58,63),(59,63),(60,63),(61,63),(62,63)],64)
=> 0 = 2 - 2
([(0,6),(1,6),(2,5),(3,4),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,17),(1,18),(1,19),(1,20),(1,21),(2,13),(2,14),(2,15),(2,16),(2,21),(3,10),(3,11),(3,12),(3,16),(3,20),(4,8),(4,9),(4,12),(4,15),(4,19),(5,7),(5,9),(5,11),(5,14),(5,18),(6,7),(6,8),(6,10),(6,13),(6,17),(7,22),(7,25),(7,28),(7,34),(8,22),(8,23),(8,26),(8,32),(9,22),(9,24),(9,27),(9,33),(10,23),(10,25),(10,29),(10,35),(11,24),(11,25),(11,30),(11,36),(12,23),(12,24),(12,31),(12,37),(13,26),(13,28),(13,29),(13,38),(14,27),(14,28),(14,30),(14,39),(15,26),(15,27),(15,31),(15,40),(16,29),(16,30),(16,31),(16,41),(17,32),(17,34),(17,35),(17,38),(18,33),(18,34),(18,36),(18,39),(19,32),(19,33),(19,37),(19,40),(20,35),(20,36),(20,37),(20,41),(21,38),(21,39),(21,40),(21,41),(22,45),(22,46),(22,56),(23,42),(23,46),(23,53),(24,43),(24,46),(24,54),(25,44),(25,46),(25,55),(26,42),(26,45),(26,47),(27,43),(27,45),(27,48),(28,44),(28,45),(28,49),(29,42),(29,44),(29,50),(30,43),(30,44),(30,51),(31,42),(31,43),(31,52),(32,47),(32,53),(32,56),(33,48),(33,54),(33,56),(34,49),(34,55),(34,56),(35,50),(35,53),(35,55),(36,51),(36,54),(36,55),(37,52),(37,53),(37,54),(38,47),(38,49),(38,50),(39,48),(39,49),(39,51),(40,47),(40,48),(40,52),(41,50),(41,51),(41,52),(42,57),(42,62),(43,58),(43,62),(44,59),(44,62),(45,60),(45,62),(46,61),(46,62),(47,57),(47,60),(48,58),(48,60),(49,59),(49,60),(50,57),(50,59),(51,58),(51,59),(52,57),(52,58),(53,57),(53,61),(54,58),(54,61),(55,59),(55,61),(56,60),(56,61),(57,63),(58,63),(59,63),(60,63),(61,63),(62,63)],64)
=> 0 = 2 - 2
([(0,6),(1,6),(2,3),(3,5),(4,5),(4,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,17),(1,18),(1,19),(1,20),(1,21),(2,13),(2,14),(2,15),(2,16),(2,21),(3,10),(3,11),(3,12),(3,16),(3,20),(4,8),(4,9),(4,12),(4,15),(4,19),(5,7),(5,9),(5,11),(5,14),(5,18),(6,7),(6,8),(6,10),(6,13),(6,17),(7,22),(7,25),(7,28),(7,34),(8,22),(8,23),(8,26),(8,32),(9,22),(9,24),(9,27),(9,33),(10,23),(10,25),(10,29),(10,35),(11,24),(11,25),(11,30),(11,36),(12,23),(12,24),(12,31),(12,37),(13,26),(13,28),(13,29),(13,38),(14,27),(14,28),(14,30),(14,39),(15,26),(15,27),(15,31),(15,40),(16,29),(16,30),(16,31),(16,41),(17,32),(17,34),(17,35),(17,38),(18,33),(18,34),(18,36),(18,39),(19,32),(19,33),(19,37),(19,40),(20,35),(20,36),(20,37),(20,41),(21,38),(21,39),(21,40),(21,41),(22,45),(22,46),(22,56),(23,42),(23,46),(23,53),(24,43),(24,46),(24,54),(25,44),(25,46),(25,55),(26,42),(26,45),(26,47),(27,43),(27,45),(27,48),(28,44),(28,45),(28,49),(29,42),(29,44),(29,50),(30,43),(30,44),(30,51),(31,42),(31,43),(31,52),(32,47),(32,53),(32,56),(33,48),(33,54),(33,56),(34,49),(34,55),(34,56),(35,50),(35,53),(35,55),(36,51),(36,54),(36,55),(37,52),(37,53),(37,54),(38,47),(38,49),(38,50),(39,48),(39,49),(39,51),(40,47),(40,48),(40,52),(41,50),(41,51),(41,52),(42,57),(42,62),(43,58),(43,62),(44,59),(44,62),(45,60),(45,62),(46,61),(46,62),(47,57),(47,60),(48,58),(48,60),(49,59),(49,60),(50,57),(50,59),(51,58),(51,59),(52,57),(52,58),(53,57),(53,61),(54,58),(54,61),(55,59),(55,61),(56,60),(56,61),(57,63),(58,63),(59,63),(60,63),(61,63),(62,63)],64)
=> 0 = 2 - 2
([(0,6),(1,4),(2,3),(3,6),(4,5),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,17),(1,18),(1,19),(1,20),(1,21),(2,13),(2,14),(2,15),(2,16),(2,21),(3,10),(3,11),(3,12),(3,16),(3,20),(4,8),(4,9),(4,12),(4,15),(4,19),(5,7),(5,9),(5,11),(5,14),(5,18),(6,7),(6,8),(6,10),(6,13),(6,17),(7,22),(7,25),(7,28),(7,34),(8,22),(8,23),(8,26),(8,32),(9,22),(9,24),(9,27),(9,33),(10,23),(10,25),(10,29),(10,35),(11,24),(11,25),(11,30),(11,36),(12,23),(12,24),(12,31),(12,37),(13,26),(13,28),(13,29),(13,38),(14,27),(14,28),(14,30),(14,39),(15,26),(15,27),(15,31),(15,40),(16,29),(16,30),(16,31),(16,41),(17,32),(17,34),(17,35),(17,38),(18,33),(18,34),(18,36),(18,39),(19,32),(19,33),(19,37),(19,40),(20,35),(20,36),(20,37),(20,41),(21,38),(21,39),(21,40),(21,41),(22,45),(22,46),(22,56),(23,42),(23,46),(23,53),(24,43),(24,46),(24,54),(25,44),(25,46),(25,55),(26,42),(26,45),(26,47),(27,43),(27,45),(27,48),(28,44),(28,45),(28,49),(29,42),(29,44),(29,50),(30,43),(30,44),(30,51),(31,42),(31,43),(31,52),(32,47),(32,53),(32,56),(33,48),(33,54),(33,56),(34,49),(34,55),(34,56),(35,50),(35,53),(35,55),(36,51),(36,54),(36,55),(37,52),(37,53),(37,54),(38,47),(38,49),(38,50),(39,48),(39,49),(39,51),(40,47),(40,48),(40,52),(41,50),(41,51),(41,52),(42,57),(42,62),(43,58),(43,62),(44,59),(44,62),(45,60),(45,62),(46,61),(46,62),(47,57),(47,60),(48,58),(48,60),(49,59),(49,60),(50,57),(50,59),(51,58),(51,59),(52,57),(52,58),(53,57),(53,61),(54,58),(54,61),(55,59),(55,61),(56,60),(56,61),(57,63),(58,63),(59,63),(60,63),(61,63),(62,63)],64)
=> 0 = 2 - 2
([(0,6),(1,5),(2,5),(3,4),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,17),(1,18),(1,19),(1,20),(1,21),(2,13),(2,14),(2,15),(2,16),(2,21),(3,10),(3,11),(3,12),(3,16),(3,20),(4,8),(4,9),(4,12),(4,15),(4,19),(5,7),(5,9),(5,11),(5,14),(5,18),(6,7),(6,8),(6,10),(6,13),(6,17),(7,22),(7,25),(7,28),(7,34),(8,22),(8,23),(8,26),(8,32),(9,22),(9,24),(9,27),(9,33),(10,23),(10,25),(10,29),(10,35),(11,24),(11,25),(11,30),(11,36),(12,23),(12,24),(12,31),(12,37),(13,26),(13,28),(13,29),(13,38),(14,27),(14,28),(14,30),(14,39),(15,26),(15,27),(15,31),(15,40),(16,29),(16,30),(16,31),(16,41),(17,32),(17,34),(17,35),(17,38),(18,33),(18,34),(18,36),(18,39),(19,32),(19,33),(19,37),(19,40),(20,35),(20,36),(20,37),(20,41),(21,38),(21,39),(21,40),(21,41),(22,45),(22,46),(22,56),(23,42),(23,46),(23,53),(24,43),(24,46),(24,54),(25,44),(25,46),(25,55),(26,42),(26,45),(26,47),(27,43),(27,45),(27,48),(28,44),(28,45),(28,49),(29,42),(29,44),(29,50),(30,43),(30,44),(30,51),(31,42),(31,43),(31,52),(32,47),(32,53),(32,56),(33,48),(33,54),(33,56),(34,49),(34,55),(34,56),(35,50),(35,53),(35,55),(36,51),(36,54),(36,55),(37,52),(37,53),(37,54),(38,47),(38,49),(38,50),(39,48),(39,49),(39,51),(40,47),(40,48),(40,52),(41,50),(41,51),(41,52),(42,57),(42,62),(43,58),(43,62),(44,59),(44,62),(45,60),(45,62),(46,61),(46,62),(47,57),(47,60),(48,58),(48,60),(49,59),(49,60),(50,57),(50,59),(51,58),(51,59),(52,57),(52,58),(53,57),(53,61),(54,58),(54,61),(55,59),(55,61),(56,60),(56,61),(57,63),(58,63),(59,63),(60,63),(61,63),(62,63)],64)
=> 0 = 2 - 2
([(0,5),(1,4),(2,3),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,17),(1,18),(1,19),(1,20),(1,21),(2,13),(2,14),(2,15),(2,16),(2,21),(3,10),(3,11),(3,12),(3,16),(3,20),(4,8),(4,9),(4,12),(4,15),(4,19),(5,7),(5,9),(5,11),(5,14),(5,18),(6,7),(6,8),(6,10),(6,13),(6,17),(7,22),(7,25),(7,28),(7,34),(8,22),(8,23),(8,26),(8,32),(9,22),(9,24),(9,27),(9,33),(10,23),(10,25),(10,29),(10,35),(11,24),(11,25),(11,30),(11,36),(12,23),(12,24),(12,31),(12,37),(13,26),(13,28),(13,29),(13,38),(14,27),(14,28),(14,30),(14,39),(15,26),(15,27),(15,31),(15,40),(16,29),(16,30),(16,31),(16,41),(17,32),(17,34),(17,35),(17,38),(18,33),(18,34),(18,36),(18,39),(19,32),(19,33),(19,37),(19,40),(20,35),(20,36),(20,37),(20,41),(21,38),(21,39),(21,40),(21,41),(22,45),(22,46),(22,56),(23,42),(23,46),(23,53),(24,43),(24,46),(24,54),(25,44),(25,46),(25,55),(26,42),(26,45),(26,47),(27,43),(27,45),(27,48),(28,44),(28,45),(28,49),(29,42),(29,44),(29,50),(30,43),(30,44),(30,51),(31,42),(31,43),(31,52),(32,47),(32,53),(32,56),(33,48),(33,54),(33,56),(34,49),(34,55),(34,56),(35,50),(35,53),(35,55),(36,51),(36,54),(36,55),(37,52),(37,53),(37,54),(38,47),(38,49),(38,50),(39,48),(39,49),(39,51),(40,47),(40,48),(40,52),(41,50),(41,51),(41,52),(42,57),(42,62),(43,58),(43,62),(44,59),(44,62),(45,60),(45,62),(46,61),(46,62),(47,57),(47,60),(48,58),(48,60),(49,59),(49,60),(50,57),(50,59),(51,58),(51,59),(52,57),(52,58),(53,57),(53,61),(54,58),(54,61),(55,59),(55,61),(56,60),(56,61),(57,63),(58,63),(59,63),(60,63),(61,63),(62,63)],64)
=> 0 = 2 - 2
([(0,5),(0,6),(1,2),(1,4),(2,3),(3,5),(4,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,23),(1,24),(1,25),(1,26),(1,27),(1,28),(2,18),(2,19),(2,20),(2,21),(2,22),(2,28),(3,14),(3,15),(3,16),(3,17),(3,22),(3,27),(4,11),(4,12),(4,13),(4,17),(4,21),(4,26),(5,9),(5,10),(5,13),(5,16),(5,20),(5,25),(6,8),(6,10),(6,12),(6,15),(6,19),(6,24),(7,8),(7,9),(7,11),(7,14),(7,18),(7,23),(8,29),(8,32),(8,35),(8,41),(8,51),(9,29),(9,30),(9,33),(9,39),(9,49),(10,29),(10,31),(10,34),(10,40),(10,50),(11,30),(11,32),(11,36),(11,42),(11,52),(12,31),(12,32),(12,37),(12,43),(12,53),(13,30),(13,31),(13,38),(13,44),(13,54),(14,33),(14,35),(14,36),(14,45),(14,55),(15,34),(15,35),(15,37),(15,46),(15,56),(16,33),(16,34),(16,38),(16,47),(16,57),(17,36),(17,37),(17,38),(17,48),(17,58),(18,39),(18,41),(18,42),(18,45),(18,59),(19,40),(19,41),(19,43),(19,46),(19,60),(20,39),(20,40),(20,44),(20,47),(20,61),(21,42),(21,43),(21,44),(21,48),(21,62),(22,45),(22,46),(22,47),(22,48),(22,63),(23,49),(23,51),(23,52),(23,55),(23,59),(24,50),(24,51),(24,53),(24,56),(24,60),(25,49),(25,50),(25,54),(25,57),(25,61),(26,52),(26,53),(26,54),(26,58),(26,62),(27,55),(27,56),(27,57),(27,58),(27,63),(28,59),(28,60),(28,61),(28,62),(28,63),(29,67),(29,68),(29,78),(29,88),(30,64),(30,68),(30,75),(30,85),(31,65),(31,68),(31,76),(31,86),(32,66),(32,68),(32,77),(32,87),(33,64),(33,67),(33,69),(33,79),(34,65),(34,67),(34,70),(34,80),(35,66),(35,67),(35,71),(35,81),(36,64),(36,66),(36,72),(36,82),(37,65),(37,66),(37,73),(37,83),(38,64),(38,65),(38,74),(38,84),(39,69),(39,75),(39,78),(39,89),(40,70),(40,76),(40,78),(40,90),(41,71),(41,77),(41,78),(41,91),(42,72),(42,75),(42,77),(42,92),(43,73),(43,76),(43,77),(43,93),(44,74),(44,75),(44,76),(44,94),(45,69),(45,71),(45,72),(45,95),(46,70),(46,71),(46,73),(46,96),(47,69),(47,70),(47,74),(47,97),(48,72),(48,73),(48,74),(48,98),(49,79),(49,85),(49,88),(49,89),(50,80),(50,86),(50,88),(50,90),(51,81),(51,87),(51,88),(51,91),(52,82),(52,85),(52,87),(52,92),(53,83),(53,86),(53,87),(53,93),(54,84),(54,85),(54,86),(54,94),(55,79),(55,81),(55,82),(55,95),(56,80),(56,81),(56,83),(56,96),(57,79),(57,80),(57,84),(57,97),(58,82),(58,83),(58,84),(58,98),(59,89),(59,91),(59,92),(59,95),(60,90),(60,91),(60,93),(60,96),(61,89),(61,90),(61,94),(61,97),(62,92),(62,93),(62,94),(62,98),(63,95),(63,96),(63,97),(63,98),(64,109),(64,114),(64,119),(65,110),(65,115),(65,119),(66,111),(66,116),(66,119),(67,112),(67,117),(67,119),(68,113),(68,118),(68,119),(69,99),(69,114),(69,117),(70,100),(70,115),(70,117),(71,101),(71,116),(71,117),(72,102),(72,114),(72,116),(73,103),(73,115),(73,116),(74,104),(74,114),(74,115),(75,105),(75,114),(75,118),(76,106),(76,115),(76,118),(77,107),(77,116),(77,118),(78,108),(78,117),(78,118),(79,99),(79,109),(79,112),(80,100),(80,110),(80,112),(81,101),(81,111),(81,112),(82,102),(82,109),(82,111),(83,103),(83,110),(83,111),(84,104),(84,109),(84,110),(85,105),(85,109),(85,113),(86,106),(86,110),(86,113),(87,107),(87,111),(87,113),(88,108),(88,112),(88,113),(89,99),(89,105),(89,108),(90,100),(90,106),(90,108),(91,101),(91,107),(91,108),(92,102),(92,105),(92,107),(93,103),(93,106),(93,107),(94,104),(94,105),(94,106),(95,99),(95,101),(95,102),(96,100),(96,101),(96,103),(97,99),(97,100),(97,104),(98,102),(98,103),(98,104),(99,120),(100,120),(101,120),(102,120),(103,120),(104,120),(105,120),(106,120),(107,120),(108,120),(109,120),(110,120),(111,120),(112,120),(113,120),(114,120),(115,120),(116,120),(117,120),(118,120),(119,120)],121)
=> ? = 2 - 2
([(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(0,8),(0,9),(0,10),(0,11),(0,12),(0,13),(0,14),(0,15),(1,40),(1,41),(1,42),(1,43),(1,44),(1,45),(1,82),(1,83),(1,84),(1,85),(2,18),(2,19),(2,25),(2,30),(2,31),(2,37),(2,78),(2,79),(2,81),(2,83),(3,16),(3,17),(3,24),(3,28),(3,29),(3,36),(3,76),(3,77),(3,81),(3,82),(4,21),(4,23),(4,27),(4,33),(4,35),(4,39),(4,77),(4,79),(4,80),(4,85),(5,20),(5,22),(5,26),(5,32),(5,34),(5,38),(5,76),(5,78),(5,80),(5,84),(6,22),(6,23),(6,24),(6,46),(6,47),(6,54),(6,83),(6,86),(6,87),(6,91),(7,20),(7,21),(7,25),(7,48),(7,49),(7,55),(7,82),(7,88),(7,89),(7,91),(8,17),(8,19),(8,26),(8,50),(8,52),(8,56),(8,85),(8,86),(8,88),(8,90),(9,16),(9,18),(9,27),(9,51),(9,53),(9,57),(9,84),(9,87),(9,89),(9,90),(10,28),(10,32),(10,43),(10,48),(10,51),(10,59),(10,79),(10,86),(10,92),(10,94),(11,29),(11,33),(11,42),(11,49),(11,50),(11,60),(11,78),(11,87),(11,92),(11,95),(12,30),(12,34),(12,41),(12,46),(12,53),(12,60),(12,77),(12,88),(12,93),(12,94),(13,31),(13,35),(13,40),(13,47),(13,52),(13,59),(13,76),(13,89),(13,93),(13,95),(14,38),(14,39),(14,45),(14,56),(14,57),(14,58),(14,81),(14,91),(14,94),(14,95),(15,36),(15,37),(15,44),(15,54),(15,55),(15,58),(15,80),(15,90),(15,92),(15,93),(16,61),(16,107),(16,112),(16,126),(16,134),(16,170),(17,62),(17,106),(17,113),(17,127),(17,134),(17,171),(18,63),(18,109),(18,112),(18,129),(18,135),(18,172),(19,64),(19,108),(19,113),(19,128),(19,135),(19,173),(20,65),(20,104),(20,110),(20,132),(20,136),(20,170),(21,66),(21,105),(21,110),(21,133),(21,137),(21,171),(22,67),(22,102),(22,111),(22,130),(22,136),(22,172),(23,68),(23,103),(23,111),(23,131),(23,137),(23,173),(24,69),(24,102),(24,103),(24,126),(24,127),(24,175),(25,70),(25,104),(25,105),(25,128),(25,129),(25,175),(26,71),(26,106),(26,108),(26,130),(26,132),(26,174),(27,72),(27,107),(27,109),(27,131),(27,133),(27,174),(28,61),(28,96),(28,114),(28,127),(28,138),(28,169),(29,62),(29,97),(29,115),(29,126),(29,138),(29,168),(30,63),(30,98),(30,117),(30,128),(30,139),(30,169),(31,64),(31,99),(31,116),(31,129),(31,139),(31,168),(32,65),(32,96),(32,118),(32,130),(32,140),(32,167),(33,66),(33,97),(33,119),(33,131),(33,141),(33,167),(34,67),(34,98),(34,120),(34,132),(34,140),(34,166),(35,68),(35,99),(35,121),(35,133),(35,141),(35,166),(36,69),(36,100),(36,122),(36,134),(36,138),(36,166),(37,70),(37,100),(37,123),(37,135),(37,139),(37,167),(38,71),(38,101),(38,124),(38,136),(38,140),(38,168),(39,72),(39,101),(39,125),(39,137),(39,141),(39,169),(40,73),(40,116),(40,121),(40,142),(40,144),(40,170),(41,74),(41,117),(41,120),(41,142),(41,145),(41,171),(42,74),(42,115),(42,119),(42,143),(42,144),(42,172),(43,73),(43,114),(43,118),(43,143),(43,145),(43,173),(44,75),(44,122),(44,123),(44,142),(44,143),(44,174),(45,75),(45,124),(45,125),(45,144),(45,145),(45,175),(46,67),(46,103),(46,117),(46,148),(46,152),(46,178),(47,68),(47,102),(47,116),(47,149),(47,152),(47,179),(48,65),(48,105),(48,114),(48,146),(48,153),(48,178),(49,66),(49,104),(49,115),(49,147),(49,153),(49,179),(50,62),(50,108),(50,119),(50,147),(50,154),(50,176),(51,61),(51,109),(51,118),(51,146),(51,155),(51,176),(52,64),(52,106),(52,121),(52,149),(52,154),(52,177),(53,63),(53,107),(53,120),(53,148),(53,155),(53,177),(54,69),(54,111),(54,123),(54,150),(54,152),(54,176),(55,70),(55,110),(55,122),(55,150),(55,153),(55,177),(56,71),(56,113),(56,125),(56,151),(56,154),(56,178),(57,72),(57,112),(57,124),(57,151),(57,155),(57,179),(58,75),(58,100),(58,101),(58,150),(58,151),(58,180),(59,73),(59,96),(59,99),(59,146),(59,149),(59,180),(60,74),(60,97),(60,98),(60,147),(60,148),(60,180),(61,181),(61,189),(61,190),(62,181),(62,188),(62,191),(63,182),(63,189),(63,192),(64,182),(64,188),(64,193),(65,183),(65,187),(65,190),(66,184),(66,187),(66,191),(67,183),(67,186),(67,192),(68,184),(68,186),(68,193),(69,181),(69,186),(69,194),(70,182),(70,187),(70,194),(71,183),(71,188),(71,195),(72,184),(72,189),(72,195),(73,185),(73,190),(73,193),(74,185),(74,191),(74,192),(75,185),(75,194),(75,195),(76,96),(76,102),(76,106),(76,166),(76,168),(76,170),(77,97),(77,103),(77,107),(77,166),(77,169),(77,171),(78,98),(78,104),(78,108),(78,167),(78,168),(78,172),(79,99),(79,105),(79,109),(79,167),(79,169),(79,173),(80,101),(80,110),(80,111),(80,166),(80,167),(80,174),(81,100),(81,112),(81,113),(81,168),(81,169),(81,175),(82,114),(82,115),(82,122),(82,170),(82,171),(82,175),(83,116),(83,117),(83,123),(83,172),(83,173),(83,175),(84,118),(84,120),(84,124),(84,170),(84,172),(84,174),(85,119),(85,121),(85,125),(85,171),(85,173),(85,174),(86,127),(86,130),(86,149),(86,173),(86,176),(86,178),(87,126),(87,131),(87,148),(87,172),(87,176),(87,179),(88,128),(88,132),(88,147),(88,171),(88,177),(88,178),(89,129),(89,133),(89,146),(89,170),(89,177),(89,179),(90,134),(90,135),(90,151),(90,174),(90,176),(90,177),(91,136),(91,137),(91,150),(91,175),(91,178),(91,179),(92,138),(92,143),(92,153),(92,167),(92,176),(92,180),(93,139),(93,142),(93,152),(93,166),(93,177),(93,180),(94,140),(94,145),(94,155),(94,169),(94,178),(94,180),(95,141),(95,144),(95,154),(95,168),(95,179),(95,180),(96,156),(96,190),(96,197),(97,157),(97,191),(97,197),(98,158),(98,192),(98,197),(99,159),(99,193),(99,197),(100,160),(100,194),(100,197),(101,161),(101,195),(101,197),(102,156),(102,186),(102,200),(103,157),(103,186),(103,201),(104,158),(104,187),(104,200),(105,159),(105,187),(105,201),(106,156),(106,188),(106,198),(107,157),(107,189),(107,198),(108,158),(108,188),(108,199),(109,159),(109,189),(109,199),(110,161),(110,187),(110,198),(111,161),(111,186),(111,199),(112,160),(112,189),(112,200),(113,160),(113,188),(113,201),(114,162),(114,190),(114,201),(115,162),(115,191),(115,200),(116,163),(116,193),(116,200),(117,163),(117,192),(117,201),(118,164),(118,190),(118,199),(119,165),(119,191),(119,199),(120,164),(120,192),(120,198),(121,165),(121,193),(121,198),(122,162),(122,194),(122,198),(123,163),(123,194),(123,199),(124,164),(124,195),(124,200),(125,165),(125,195),(125,201),(126,157),(126,181),(126,200),(127,156),(127,181),(127,201),(128,158),(128,182),(128,201),(129,159),(129,182),(129,200),(130,156),(130,183),(130,199),(131,157),(131,184),(131,199),(132,158),(132,183),(132,198),(133,159),(133,184),(133,198),(134,160),(134,181),(134,198),(135,160),(135,182),(135,199),(136,161),(136,183),(136,200),(137,161),(137,184),(137,201),(138,162),(138,181),(138,197),(139,163),(139,182),(139,197),(140,164),(140,183),(140,197),(141,165),(141,184),(141,197),(142,163),(142,185),(142,198),(143,162),(143,185),(143,199),(144,165),(144,185),(144,200),(145,164),(145,185),(145,201),(146,159),(146,190),(146,196),(147,158),(147,191),(147,196),(148,157),(148,192),(148,196),(149,156),(149,193),(149,196),(150,161),(150,194),(150,196),(151,160),(151,195),(151,196),(152,163),(152,186),(152,196),(153,162),(153,187),(153,196),(154,165),(154,188),(154,196),(155,164),(155,189),(155,196),(156,202),(157,202),(158,202),(159,202),(160,202),(161,202),(162,202),(163,202),(164,202),(165,202),(166,186),(166,197),(166,198),(167,187),(167,197),(167,199),(168,188),(168,197),(168,200),(169,189),(169,197),(169,201),(170,190),(170,198),(170,200),(171,191),(171,198),(171,201),(172,192),(172,199),(172,200),(173,193),(173,199),(173,201),(174,195),(174,198),(174,199),(175,194),(175,200),(175,201),(176,181),(176,196),(176,199),(177,182),(177,196),(177,198),(178,183),(178,196),(178,201),(179,184),(179,196),(179,200),(180,185),(180,196),(180,197),(181,202),(182,202),(183,202),(184,202),(185,202),(186,202),(187,202),(188,202),(189,202),(190,202),(191,202),(192,202),(193,202),(194,202),(195,202),(196,202),(197,202),(198,202),(199,202),(200,202),(201,202)],203)
=> ? = 6 - 2
([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ?
=> ? = 7 - 2
([(0,7),(1,6),(2,3),(2,4),(3,5),(4,6),(5,7)],8)
=> ?
=> ? = 2 - 2
([(0,6),(1,7),(2,7),(3,4),(3,5),(4,6),(5,7)],8)
=> ?
=> ? = 2 - 2
([(0,6),(1,5),(2,7),(3,4),(3,5),(4,7),(6,7)],8)
=> ?
=> ? = 2 - 2
([(0,6),(1,5),(2,7),(3,5),(3,7),(4,6),(4,7)],8)
=> ?
=> ? = 2 - 2
([(0,7),(1,6),(2,6),(3,5),(4,5),(4,7),(6,7)],8)
=> ?
=> ? = 2 - 2
([(0,6),(1,5),(2,4),(3,4),(3,7),(5,7),(6,7)],8)
=> ?
=> ? = 2 - 2
([(0,7),(1,6),(2,6),(3,4),(4,7),(5,6),(5,7)],8)
=> ?
=> ? = 2 - 2
([(0,7),(1,6),(2,4),(3,5),(4,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 - 2
([(0,6),(1,6),(2,5),(3,4),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2 - 2
([(0,6),(1,6),(2,7),(3,7),(4,5),(4,7),(5,6)],8)
=> ?
=> ? = 2 - 2
([(0,6),(1,6),(2,5),(3,5),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2 - 2
([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2 - 2
([(0,7),(1,7),(2,7),(3,7),(4,7),(5,6),(6,7)],8)
=> ?
=> ? = 2 - 2
([(0,7),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 2 - 2
([(0,7),(1,7),(2,7),(3,7),(4,5),(5,6),(6,7)],8)
=> ?
=> ? = 2 - 2
([(0,7),(1,7),(2,7),(3,6),(4,5),(5,7),(6,7)],8)
=> ?
=> ? = 2 - 2
([(0,7),(1,7),(2,7),(3,6),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 2 - 2
([(0,7),(1,7),(2,7),(3,6),(4,5),(5,6),(6,7)],8)
=> ?
=> ? = 2 - 2
([(0,7),(1,7),(2,7),(3,6),(4,6),(5,6),(5,7)],8)
=> ?
=> ? = 2 - 2
([(0,7),(1,7),(2,7),(3,4),(4,6),(5,6),(5,7)],8)
=> ?
=> ? = 2 - 2
([(0,7),(1,7),(2,6),(3,6),(4,5),(5,7),(6,7)],8)
=> ?
=> ? = 2 - 2
([(0,7),(1,7),(2,5),(3,4),(4,7),(5,6),(6,7)],8)
=> ?
=> ? = 2 - 2
([(0,7),(1,6),(2,5),(3,4),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2 - 2
Description
The Frankl number of a lattice.
For a lattice $L$ on at least two elements, this is
$$
\max_x(|L|-2|[x, 1]|),
$$
where we maximize over all join irreducible elements and $[x, 1]$ denotes the interval from $x$ to the top element. Frankl's conjecture asserts that this number is non-negative, and zero if and only if $L$ is a Boolean lattice.
Matching statistic: St001526
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00276: Graphs —to edge-partition of biconnected components⟶ Integer partitions
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00032: Dyck paths —inverse zeta map⟶ Dyck paths
St001526: Dyck paths ⟶ ℤResult quality: 25% ●values known / values provided: 40%●distinct values known / distinct values provided: 25%
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
Mp00032: Dyck paths —inverse zeta map⟶ Dyck paths
St001526: Dyck paths ⟶ ℤResult quality: 25% ●values known / values provided: 40%●distinct values known / distinct values provided: 25%
Values
([],1)
=> []
=> []
=> []
=> ? = 1
([],2)
=> []
=> []
=> []
=> ? = 1
([(0,1)],2)
=> [1]
=> [1,0,1,0]
=> [1,1,0,0]
=> 2
([],3)
=> []
=> []
=> []
=> ? = 1
([(1,2)],3)
=> [1]
=> [1,0,1,0]
=> [1,1,0,0]
=> 2
([(0,2),(1,2)],3)
=> [1,1]
=> [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> 2
([(0,1),(0,2),(1,2)],3)
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 3
([],4)
=> []
=> []
=> []
=> ? = 1
([(2,3)],4)
=> [1]
=> [1,0,1,0]
=> [1,1,0,0]
=> 2
([(1,3),(2,3)],4)
=> [1,1]
=> [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> 2
([(0,3),(1,3),(2,3)],4)
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 2
([(0,3),(1,2)],4)
=> [1,1]
=> [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> 2
([(0,3),(1,2),(2,3)],4)
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 2
([(1,2),(1,3),(2,3)],4)
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 3
([(0,2),(0,3),(1,2),(1,3)],4)
=> [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 3
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 4
([],5)
=> []
=> []
=> []
=> ? = 1
([(3,4)],5)
=> [1]
=> [1,0,1,0]
=> [1,1,0,0]
=> 2
([(2,4),(3,4)],5)
=> [1,1]
=> [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> 2
([(1,4),(2,4),(3,4)],5)
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 2
([(0,4),(1,4),(2,4),(3,4)],5)
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 2
([(1,4),(2,3)],5)
=> [1,1]
=> [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> 2
([(1,4),(2,3),(3,4)],5)
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 2
([(0,1),(2,4),(3,4)],5)
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 2
([(2,3),(2,4),(3,4)],5)
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 3
([(0,4),(1,4),(2,3),(3,4)],5)
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 2
([(1,3),(1,4),(2,3),(2,4)],5)
=> [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 3
([(0,4),(1,3),(2,3),(2,4)],5)
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 2
([(0,1),(2,3),(2,4),(3,4)],5)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 3
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 2
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 4
([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [10]
=> [1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 5
([],6)
=> []
=> []
=> []
=> ? = 1
([(4,5)],6)
=> [1]
=> [1,0,1,0]
=> [1,1,0,0]
=> 2
([(3,5),(4,5)],6)
=> [1,1]
=> [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> 2
([(2,5),(3,5),(4,5)],6)
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 2
([(1,5),(2,5),(3,5),(4,5)],6)
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 2
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> ? = 2
([(2,5),(3,4)],6)
=> [1,1]
=> [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> 2
([(2,5),(3,4),(4,5)],6)
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 2
([(1,2),(3,5),(4,5)],6)
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 2
([(3,4),(3,5),(4,5)],6)
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> 3
([(1,5),(2,5),(3,4),(4,5)],6)
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 2
([(0,1),(2,5),(3,5),(4,5)],6)
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 2
([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> ? = 2
([(2,4),(2,5),(3,4),(3,5)],6)
=> [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 3
([(0,5),(1,5),(2,4),(3,4)],6)
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 2
([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> ? = 2
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> ? = 2
([(0,5),(1,4),(2,3)],6)
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 2
([(1,5),(2,4),(3,4),(3,5)],6)
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 2
([(0,1),(2,5),(3,4),(4,5)],6)
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 2
([(1,2),(3,4),(3,5),(4,5)],6)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 3
([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> ? = 2
([(1,4),(1,5),(2,3),(2,5),(3,4)],6)
=> [5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 2
([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> ? = 2
([(0,1),(2,4),(2,5),(3,4),(3,5)],6)
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 3
([(0,5),(1,5),(2,3),(2,4),(3,4)],6)
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 3
([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 4
([(0,4),(0,5),(1,2),(1,3),(2,5),(3,4)],6)
=> [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 3
([(0,4),(0,5),(1,2),(1,3),(2,3),(4,5)],6)
=> [3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> 3
([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [6,1]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> ? = 4
([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [10]
=> [1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 5
([(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)
=> [15]
=> [1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 6
([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> [1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> ? = 2
([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> [1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> ? = 2
([(0,6),(1,6),(2,6),(3,4),(4,5),(5,6)],7)
=> [1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> ? = 2
([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> [1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> ? = 2
([(0,6),(1,6),(2,5),(3,5),(4,5),(4,6)],7)
=> [1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> ? = 2
([(0,6),(1,6),(2,5),(3,4),(4,6),(5,6)],7)
=> [1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> ? = 2
([(0,6),(1,6),(2,3),(3,5),(4,5),(4,6)],7)
=> [1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> ? = 2
([(0,6),(1,4),(2,3),(3,6),(4,5),(5,6)],7)
=> [1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> ? = 2
([(0,6),(1,5),(2,5),(3,4),(4,6),(5,6)],7)
=> [1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> ? = 2
([(0,5),(1,4),(2,3),(3,6),(4,6),(5,6)],7)
=> [1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> ? = 2
([(0,6),(1,5),(2,3),(2,4),(3,5),(4,6)],7)
=> [1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> ? = 2
([(0,5),(0,6),(1,2),(1,4),(2,3),(3,5),(4,6)],7)
=> [7]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 2
([(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [15]
=> [1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 6
([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [21]
=> ?
=> ?
=> ? = 7
([(0,7),(1,6),(2,3),(2,4),(3,5),(4,6),(5,7)],8)
=> ?
=> ?
=> ?
=> ? = 2
([(0,6),(1,7),(2,7),(3,4),(3,5),(4,6),(5,7)],8)
=> ?
=> ?
=> ?
=> ? = 2
([(0,6),(1,5),(2,7),(3,4),(3,5),(4,7),(6,7)],8)
=> ?
=> ?
=> ?
=> ? = 2
([(0,6),(1,5),(2,7),(3,5),(3,7),(4,6),(4,7)],8)
=> ?
=> ?
=> ?
=> ? = 2
([(0,7),(1,6),(2,6),(3,5),(4,5),(4,7),(6,7)],8)
=> ?
=> ?
=> ?
=> ? = 2
([(0,6),(1,5),(2,4),(3,4),(3,7),(5,7),(6,7)],8)
=> ?
=> ?
=> ?
=> ? = 2
([(0,7),(1,6),(2,6),(3,4),(4,7),(5,6),(5,7)],8)
=> ?
=> ?
=> ?
=> ? = 2
([(0,7),(1,6),(2,4),(3,5),(4,6),(5,7),(6,7)],8)
=> ?
=> ?
=> ?
=> ? = 2
([(0,6),(1,6),(2,5),(3,4),(4,7),(5,7),(6,7)],8)
=> ?
=> ?
=> ?
=> ? = 2
([(0,6),(1,6),(2,7),(3,7),(4,5),(4,7),(5,6)],8)
=> ?
=> ?
=> ?
=> ? = 2
([(0,6),(1,6),(2,5),(3,5),(4,7),(5,7),(6,7)],8)
=> ?
=> ?
=> ?
=> ? = 2
([(0,7),(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ?
=> ?
=> ?
=> ? = 2
([(0,7),(1,7),(2,7),(3,7),(4,7),(5,6),(6,7)],8)
=> ?
=> ?
=> ?
=> ? = 2
([(0,7),(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ?
=> ?
=> ?
=> ? = 2
Description
The Loewy length of the Auslander-Reiten translate of the regular module as a bimodule of the Nakayama algebra corresponding to the Dyck path.
Matching statistic: St000454
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00324: Graphs —chromatic difference sequence⟶ Integer compositions
Mp00038: Integer compositions —reverse⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St000454: Graphs ⟶ ℤResult quality: 32% ●values known / values provided: 32%●distinct values known / distinct values provided: 88%
Mp00038: Integer compositions —reverse⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St000454: Graphs ⟶ ℤResult quality: 32% ●values known / values provided: 32%●distinct values known / distinct values provided: 88%
Values
([],1)
=> [1] => [1] => ([],1)
=> 0 = 1 - 1
([],2)
=> [2] => [2] => ([],2)
=> 0 = 1 - 1
([(0,1)],2)
=> [1,1] => [1,1] => ([(0,1)],2)
=> 1 = 2 - 1
([],3)
=> [3] => [3] => ([],3)
=> 0 = 1 - 1
([(1,2)],3)
=> [2,1] => [1,2] => ([(1,2)],3)
=> 1 = 2 - 1
([(0,2),(1,2)],3)
=> [2,1] => [1,2] => ([(1,2)],3)
=> 1 = 2 - 1
([(0,1),(0,2),(1,2)],3)
=> [1,1,1] => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 2 = 3 - 1
([],4)
=> [4] => [4] => ([],4)
=> 0 = 1 - 1
([(2,3)],4)
=> [3,1] => [1,3] => ([(2,3)],4)
=> 1 = 2 - 1
([(1,3),(2,3)],4)
=> [3,1] => [1,3] => ([(2,3)],4)
=> 1 = 2 - 1
([(0,3),(1,3),(2,3)],4)
=> [3,1] => [1,3] => ([(2,3)],4)
=> 1 = 2 - 1
([(0,3),(1,2)],4)
=> [2,2] => [2,2] => ([(1,3),(2,3)],4)
=> ? = 2 - 1
([(0,3),(1,2),(2,3)],4)
=> [2,2] => [2,2] => ([(1,3),(2,3)],4)
=> ? = 2 - 1
([(1,2),(1,3),(2,3)],4)
=> [2,1,1] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 2 = 3 - 1
([(0,2),(0,3),(1,2),(1,3)],4)
=> [2,2] => [2,2] => ([(1,3),(2,3)],4)
=> ? = 3 - 1
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [1,1,1,1] => [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 4 - 1
([],5)
=> [5] => [5] => ([],5)
=> 0 = 1 - 1
([(3,4)],5)
=> [4,1] => [1,4] => ([(3,4)],5)
=> 1 = 2 - 1
([(2,4),(3,4)],5)
=> [4,1] => [1,4] => ([(3,4)],5)
=> 1 = 2 - 1
([(1,4),(2,4),(3,4)],5)
=> [4,1] => [1,4] => ([(3,4)],5)
=> 1 = 2 - 1
([(0,4),(1,4),(2,4),(3,4)],5)
=> [4,1] => [1,4] => ([(3,4)],5)
=> 1 = 2 - 1
([(1,4),(2,3)],5)
=> [3,2] => [2,3] => ([(2,4),(3,4)],5)
=> ? = 2 - 1
([(1,4),(2,3),(3,4)],5)
=> [3,2] => [2,3] => ([(2,4),(3,4)],5)
=> ? = 2 - 1
([(0,1),(2,4),(3,4)],5)
=> [3,2] => [2,3] => ([(2,4),(3,4)],5)
=> ? = 2 - 1
([(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> 2 = 3 - 1
([(0,4),(1,4),(2,3),(3,4)],5)
=> [3,2] => [2,3] => ([(2,4),(3,4)],5)
=> ? = 2 - 1
([(1,3),(1,4),(2,3),(2,4)],5)
=> [3,2] => [2,3] => ([(2,4),(3,4)],5)
=> ? = 3 - 1
([(0,4),(1,3),(2,3),(2,4)],5)
=> [3,2] => [2,3] => ([(2,4),(3,4)],5)
=> ? = 2 - 1
([(0,1),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 3 - 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> [2,2,1] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2 - 1
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 4 - 1
([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [1,1,1,1,1] => [1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 5 - 1
([],6)
=> [6] => [6] => ([],6)
=> 0 = 1 - 1
([(4,5)],6)
=> [5,1] => [1,5] => ([(4,5)],6)
=> 1 = 2 - 1
([(3,5),(4,5)],6)
=> [5,1] => [1,5] => ([(4,5)],6)
=> 1 = 2 - 1
([(2,5),(3,5),(4,5)],6)
=> [5,1] => [1,5] => ([(4,5)],6)
=> 1 = 2 - 1
([(1,5),(2,5),(3,5),(4,5)],6)
=> [5,1] => [1,5] => ([(4,5)],6)
=> 1 = 2 - 1
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> [5,1] => [1,5] => ([(4,5)],6)
=> 1 = 2 - 1
([(2,5),(3,4)],6)
=> [4,2] => [2,4] => ([(3,5),(4,5)],6)
=> ? = 2 - 1
([(2,5),(3,4),(4,5)],6)
=> [4,2] => [2,4] => ([(3,5),(4,5)],6)
=> ? = 2 - 1
([(1,2),(3,5),(4,5)],6)
=> [4,2] => [2,4] => ([(3,5),(4,5)],6)
=> ? = 2 - 1
([(3,4),(3,5),(4,5)],6)
=> [4,1,1] => [1,1,4] => ([(3,4),(3,5),(4,5)],6)
=> 2 = 3 - 1
([(1,5),(2,5),(3,4),(4,5)],6)
=> [4,2] => [2,4] => ([(3,5),(4,5)],6)
=> ? = 2 - 1
([(0,1),(2,5),(3,5),(4,5)],6)
=> [4,2] => [2,4] => ([(3,5),(4,5)],6)
=> ? = 2 - 1
([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> [4,2] => [2,4] => ([(3,5),(4,5)],6)
=> ? = 2 - 1
([(2,4),(2,5),(3,4),(3,5)],6)
=> [4,2] => [2,4] => ([(3,5),(4,5)],6)
=> ? = 3 - 1
([(0,5),(1,5),(2,4),(3,4)],6)
=> [4,2] => [2,4] => ([(3,5),(4,5)],6)
=> ? = 2 - 1
([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> [4,2] => [2,4] => ([(3,5),(4,5)],6)
=> ? = 2 - 1
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> [4,2] => [2,4] => ([(3,5),(4,5)],6)
=> ? = 2 - 1
([(0,5),(1,4),(2,3)],6)
=> [3,3] => [3,3] => ([(2,5),(3,5),(4,5)],6)
=> ? = 2 - 1
([(1,5),(2,4),(3,4),(3,5)],6)
=> [4,2] => [2,4] => ([(3,5),(4,5)],6)
=> ? = 2 - 1
([(0,1),(2,5),(3,4),(4,5)],6)
=> [3,3] => [3,3] => ([(2,5),(3,5),(4,5)],6)
=> ? = 2 - 1
([(1,2),(3,4),(3,5),(4,5)],6)
=> [3,2,1] => [1,2,3] => ([(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 3 - 1
([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> [3,3] => [3,3] => ([(2,5),(3,5),(4,5)],6)
=> ? = 2 - 1
([(1,4),(1,5),(2,3),(2,5),(3,4)],6)
=> [3,2,1] => [1,2,3] => ([(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 - 1
([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> [3,3] => [3,3] => ([(2,5),(3,5),(4,5)],6)
=> ? = 2 - 1
([(0,1),(2,4),(2,5),(3,4),(3,5)],6)
=> [3,3] => [3,3] => ([(2,5),(3,5),(4,5)],6)
=> ? = 3 - 1
([(0,5),(1,5),(2,3),(2,4),(3,4)],6)
=> [3,2,1] => [1,2,3] => ([(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 3 - 1
([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [3,1,1,1] => [1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 4 - 1
([(0,4),(0,5),(1,2),(1,3),(2,5),(3,4)],6)
=> [3,3] => [3,3] => ([(2,5),(3,5),(4,5)],6)
=> ? = 3 - 1
([(0,4),(0,5),(1,2),(1,3),(2,3),(4,5)],6)
=> [2,2,2] => [2,2,2] => ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 3 - 1
([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,2,1,1] => [1,1,2,2] => ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 4 - 1
([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,1,1,1,1] => [1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4 = 5 - 1
([(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)
=> [1,1,1,1,1,1] => [1,1,1,1,1,1] => ([(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)
=> 5 = 6 - 1
([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> [6,1] => [1,6] => ([(5,6)],7)
=> 1 = 2 - 1
([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> [5,2] => [2,5] => ([(4,6),(5,6)],7)
=> ? = 2 - 1
([(0,6),(1,6),(2,6),(3,4),(4,5),(5,6)],7)
=> [5,2] => [2,5] => ([(4,6),(5,6)],7)
=> ? = 2 - 1
([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> [5,2] => [2,5] => ([(4,6),(5,6)],7)
=> ? = 2 - 1
([(0,6),(1,6),(2,5),(3,5),(4,5),(4,6)],7)
=> [5,2] => [2,5] => ([(4,6),(5,6)],7)
=> ? = 2 - 1
([(0,6),(1,6),(2,5),(3,4),(4,6),(5,6)],7)
=> [4,3] => [3,4] => ([(3,6),(4,6),(5,6)],7)
=> ? = 2 - 1
([(0,6),(1,6),(2,3),(3,5),(4,5),(4,6)],7)
=> [4,3] => [3,4] => ([(3,6),(4,6),(5,6)],7)
=> ? = 2 - 1
([(0,6),(1,4),(2,3),(3,6),(4,5),(5,6)],7)
=> [4,3] => [3,4] => ([(3,6),(4,6),(5,6)],7)
=> ? = 2 - 1
([(0,6),(1,5),(2,5),(3,4),(4,6),(5,6)],7)
=> [4,3] => [3,4] => ([(3,6),(4,6),(5,6)],7)
=> ? = 2 - 1
([(0,5),(1,4),(2,3),(3,6),(4,6),(5,6)],7)
=> [4,3] => [3,4] => ([(3,6),(4,6),(5,6)],7)
=> ? = 2 - 1
([(0,6),(1,5),(2,3),(2,4),(3,5),(4,6)],7)
=> [4,3] => [3,4] => ([(3,6),(4,6),(5,6)],7)
=> ? = 2 - 1
([(0,5),(0,6),(1,2),(1,4),(2,3),(3,5),(4,6)],7)
=> [3,3,1] => [1,3,3] => ([(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 - 1
([(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [2,1,1,1,1,1] => [1,1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 5 = 6 - 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [1,1,1,1,1,1,1] => [1,1,1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 6 = 7 - 1
([(0,7),(1,6),(2,3),(2,4),(3,5),(4,6),(5,7)],8)
=> ? => ? => ?
=> ? = 2 - 1
([(0,6),(1,7),(2,7),(3,4),(3,5),(4,6),(5,7)],8)
=> ? => ? => ?
=> ? = 2 - 1
([(0,6),(1,5),(2,7),(3,4),(3,5),(4,7),(6,7)],8)
=> ? => ? => ?
=> ? = 2 - 1
([(0,6),(1,5),(2,7),(3,5),(3,7),(4,6),(4,7)],8)
=> ? => ? => ?
=> ? = 2 - 1
([(0,7),(1,6),(2,6),(3,5),(4,5),(4,7),(6,7)],8)
=> ? => ? => ?
=> ? = 2 - 1
([(0,6),(1,5),(2,4),(3,4),(3,7),(5,7),(6,7)],8)
=> ? => ? => ?
=> ? = 2 - 1
Description
The largest eigenvalue of a graph if it is integral.
If a graph is $d$-regular, then its largest eigenvalue equals $d$. One can show that the largest eigenvalue always lies between the average degree and the maximal degree.
This statistic is undefined if the largest eigenvalue of the graph is not integral.
Matching statistic: St001331
Values
([],1)
=> ([(0,1)],2)
=> ([(0,1),(0,2),(1,2)],3)
=> 1
([],2)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1
([(0,1)],2)
=> ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2
([],3)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
([(1,2)],3)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
([],4)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 1
([(2,3)],4)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2
([(1,3),(2,3)],4)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2
([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(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)
=> 2
([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2
([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(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)
=> 2
([(1,2),(1,3),(2,3)],4)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(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)
=> 3
([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> ([(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)
=> 3
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(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)
=> 4
([],5)
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 1
([(3,4)],5)
=> ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 2
([(2,4),(3,4)],5)
=> ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 2
([(1,4),(2,4),(3,4)],5)
=> ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 2
([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 2
([(1,4),(2,3)],5)
=> ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 2
([(1,4),(2,3),(3,4)],5)
=> ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 2
([(0,1),(2,4),(3,4)],5)
=> ([(0,1),(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,5),(0,6),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 2
([(2,3),(2,4),(3,4)],5)
=> ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3
([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 2
([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3
([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(0,6),(1,3),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 2
([(0,1),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,5),(0,6),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 4
([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(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,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 5
([],6)
=> ([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 1
([(4,5)],6)
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2
([(3,5),(4,5)],6)
=> ([(0,6),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2
([(2,5),(3,5),(4,5)],6)
=> ([(0,6),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2
([(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,5),(1,6),(1,7),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(0,7),(1,5),(1,6),(1,7),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2
([(2,5),(3,4)],6)
=> ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,5),(2,6),(2,7),(3,4),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2
([(2,5),(3,4),(4,5)],6)
=> ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,5),(2,6),(2,7),(3,4),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2
([(1,2),(3,5),(4,5)],6)
=> ([(0,6),(1,2),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,2),(1,6),(1,7),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2
([(3,4),(3,5),(4,5)],6)
=> ([(0,6),(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 3
([(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,5),(1,6),(1,7),(2,5),(2,6),(2,7),(3,4),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2
([(0,1),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,6),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,1),(0,6),(0,7),(1,6),(1,7),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2
([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(0,7),(1,5),(1,6),(1,7),(2,5),(2,6),(2,7),(3,4),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2
([(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,6),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 3
([(0,5),(1,5),(2,4),(3,4)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,4),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(0,7),(1,5),(1,6),(1,7),(2,4),(2,6),(2,7),(3,4),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2
([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,3),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(0,7),(1,5),(1,6),(1,7),(2,3),(2,6),(2,7),(3,4),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(0,7),(1,5),(1,6),(1,7),(2,4),(2,6),(2,7),(3,4),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2
([(0,5),(1,4),(2,3)],6)
=> ([(0,5),(0,6),(1,4),(1,6),(2,3),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(0,7),(1,4),(1,6),(1,7),(2,3),(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2
([(1,5),(2,4),(3,4),(3,5)],6)
=> ([(0,6),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,5),(1,6),(1,7),(2,4),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2
([(0,1),(2,5),(3,4),(4,5)],6)
=> ([(0,1),(0,6),(1,6),(2,5),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,1),(0,6),(0,7),(1,6),(1,7),(2,5),(2,6),(2,7),(3,4),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2
([(1,2),(3,4),(3,5),(4,5)],6)
=> ([(0,6),(1,2),(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,2),(1,6),(1,7),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 3
([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,4),(1,6),(2,3),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(0,7),(1,4),(1,6),(1,7),(2,3),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2
([(1,4),(1,5),(2,3),(2,5),(3,4)],6)
=> ([(0,6),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,4),(1,5),(1,6),(1,7),(2,3),(2,5),(2,6),(2,7),(3,4),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2
([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> ([(0,5),(0,6),(1,4),(1,6),(2,3),(2,4),(2,6),(3,5),(3,6),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(0,7),(1,4),(1,6),(1,7),(2,3),(2,4),(2,6),(2,7),(3,5),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2
([(0,1),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,1),(0,6),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,6),(0,7),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 3
([(0,5),(1,5),(2,3),(2,4),(3,4)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(0,7),(1,5),(1,6),(1,7),(2,3),(2,4),(2,6),(2,7),(3,4),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 3
([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 4
([(0,4),(0,5),(1,2),(1,3),(2,5),(3,4)],6)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,6),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> ([(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,6),(1,7),(2,5),(2,6),(2,7),(3,4),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 3
([(0,4),(0,5),(1,2),(1,3),(2,3),(4,5)],6)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,6),(2,3),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,6),(1,7),(2,3),(2,6),(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 3
([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,1),(0,6),(0,7),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 4
([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 5
([(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,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 6
([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2
([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2
([(0,6),(1,6),(2,6),(3,4),(4,5),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,4),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2
([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,5),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2
([(0,6),(1,6),(2,5),(3,5),(4,5),(4,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,5),(2,7),(3,5),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2
([(0,6),(1,6),(2,5),(3,4),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,5),(2,7),(3,4),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2
([(0,6),(1,6),(2,3),(3,5),(4,5),(4,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,3),(2,7),(3,5),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2
([(0,6),(1,4),(2,3),(3,6),(4,5),(5,6)],7)
=> ([(0,6),(0,7),(1,4),(1,7),(2,3),(2,7),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2
([(0,6),(1,5),(2,5),(3,4),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,5),(1,7),(2,5),(2,7),(3,4),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2
([(0,5),(1,4),(2,3),(3,6),(4,6),(5,6)],7)
=> ([(0,5),(0,7),(1,4),(1,7),(2,3),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2
([(0,6),(1,5),(2,3),(2,4),(3,5),(4,6)],7)
=> ([(0,6),(0,7),(1,5),(1,7),(2,3),(2,4),(2,7),(3,5),(3,7),(4,6),(4,7),(5,7),(6,7)],8)
=> ([(0,6),(0,7),(0,8),(1,5),(1,7),(1,8),(2,3),(2,4),(2,7),(2,8),(3,5),(3,7),(3,8),(4,6),(4,7),(4,8),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 2
([(0,5),(0,6),(1,2),(1,4),(2,3),(3,5),(4,6)],7)
=> ([(0,5),(0,6),(0,7),(1,2),(1,4),(1,7),(2,3),(2,7),(3,5),(3,7),(4,6),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2
([(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 6
([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(0,8),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(1,8),(2,3),(2,4),(2,5),(2,6),(2,7),(2,8),(3,4),(3,5),(3,6),(3,7),(3,8),(4,5),(4,6),(4,7),(4,8),(5,6),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 7
([(0,7),(1,6),(2,3),(2,4),(3,5),(4,6),(5,7)],8)
=> ?
=> ?
=> ? = 2
Description
The size of the minimal feedback vertex set.
A feedback vertex set is a set of vertices whose removal results in an acyclic graph.
Matching statistic: St001277
Values
([],1)
=> ([(0,1)],2)
=> ([(0,1),(0,2),(1,2)],3)
=> 2 = 1 + 1
([],2)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
([(0,1)],2)
=> ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 2 + 1
([],3)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 1
([(1,2)],3)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 2 + 1
([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 2 + 1
([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 3 + 1
([],4)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 1 + 1
([(2,3)],4)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 2 + 1
([(1,3),(2,3)],4)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 2 + 1
([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(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)
=> 3 = 2 + 1
([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 2 + 1
([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(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)
=> 3 = 2 + 1
([(1,2),(1,3),(2,3)],4)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(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)
=> 4 = 3 + 1
([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> ([(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)
=> 4 = 3 + 1
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(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)
=> 5 = 4 + 1
([],5)
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 2 = 1 + 1
([(3,4)],5)
=> ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 2 + 1
([(2,4),(3,4)],5)
=> ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 2 + 1
([(1,4),(2,4),(3,4)],5)
=> ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 2 + 1
([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 2 + 1
([(1,4),(2,3)],5)
=> ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 2 + 1
([(1,4),(2,3),(3,4)],5)
=> ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 2 + 1
([(0,1),(2,4),(3,4)],5)
=> ([(0,1),(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,5),(0,6),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 2 + 1
([(2,3),(2,4),(3,4)],5)
=> ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 4 = 3 + 1
([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 2 + 1
([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 4 = 3 + 1
([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(0,6),(1,3),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 2 + 1
([(0,1),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,5),(0,6),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 4 = 3 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 1
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 4 + 1
([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(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,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 5 + 1
([],6)
=> ([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 1 + 1
([(4,5)],6)
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2 + 1
([(3,5),(4,5)],6)
=> ([(0,6),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2 + 1
([(2,5),(3,5),(4,5)],6)
=> ([(0,6),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2 + 1
([(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,5),(1,6),(1,7),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2 + 1
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(0,7),(1,5),(1,6),(1,7),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2 + 1
([(2,5),(3,4)],6)
=> ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,5),(2,6),(2,7),(3,4),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2 + 1
([(2,5),(3,4),(4,5)],6)
=> ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,5),(2,6),(2,7),(3,4),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2 + 1
([(1,2),(3,5),(4,5)],6)
=> ([(0,6),(1,2),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,2),(1,6),(1,7),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2 + 1
([(3,4),(3,5),(4,5)],6)
=> ([(0,6),(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 3 + 1
([(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,5),(1,6),(1,7),(2,5),(2,6),(2,7),(3,4),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2 + 1
([(0,1),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,6),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,1),(0,6),(0,7),(1,6),(1,7),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2 + 1
([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(0,7),(1,5),(1,6),(1,7),(2,5),(2,6),(2,7),(3,4),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2 + 1
([(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,6),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 3 + 1
([(0,5),(1,5),(2,4),(3,4)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,4),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(0,7),(1,5),(1,6),(1,7),(2,4),(2,6),(2,7),(3,4),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2 + 1
([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,3),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(0,7),(1,5),(1,6),(1,7),(2,3),(2,6),(2,7),(3,4),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2 + 1
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(0,7),(1,5),(1,6),(1,7),(2,4),(2,6),(2,7),(3,4),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2 + 1
([(0,5),(1,4),(2,3)],6)
=> ([(0,5),(0,6),(1,4),(1,6),(2,3),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(0,7),(1,4),(1,6),(1,7),(2,3),(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2 + 1
([(1,5),(2,4),(3,4),(3,5)],6)
=> ([(0,6),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,5),(1,6),(1,7),(2,4),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2 + 1
([(0,1),(2,5),(3,4),(4,5)],6)
=> ([(0,1),(0,6),(1,6),(2,5),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,1),(0,6),(0,7),(1,6),(1,7),(2,5),(2,6),(2,7),(3,4),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2 + 1
([(1,2),(3,4),(3,5),(4,5)],6)
=> ([(0,6),(1,2),(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,2),(1,6),(1,7),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 3 + 1
([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,4),(1,6),(2,3),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(0,7),(1,4),(1,6),(1,7),(2,3),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2 + 1
([(1,4),(1,5),(2,3),(2,5),(3,4)],6)
=> ([(0,6),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,4),(1,5),(1,6),(1,7),(2,3),(2,5),(2,6),(2,7),(3,4),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2 + 1
([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> ([(0,5),(0,6),(1,4),(1,6),(2,3),(2,4),(2,6),(3,5),(3,6),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(0,7),(1,4),(1,6),(1,7),(2,3),(2,4),(2,6),(2,7),(3,5),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2 + 1
([(0,1),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,1),(0,6),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,6),(0,7),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 3 + 1
([(0,5),(1,5),(2,3),(2,4),(3,4)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(0,7),(1,5),(1,6),(1,7),(2,3),(2,4),(2,6),(2,7),(3,4),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 3 + 1
([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 4 + 1
([(0,4),(0,5),(1,2),(1,3),(2,5),(3,4)],6)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,6),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> ([(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,6),(1,7),(2,5),(2,6),(2,7),(3,4),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 3 + 1
([(0,4),(0,5),(1,2),(1,3),(2,3),(4,5)],6)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,6),(2,3),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,6),(1,7),(2,3),(2,6),(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 3 + 1
([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,1),(0,6),(0,7),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 4 + 1
([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 5 + 1
([(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,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 6 + 1
([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
([(0,6),(1,6),(2,6),(3,4),(4,5),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,4),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,5),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
([(0,6),(1,6),(2,5),(3,5),(4,5),(4,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,5),(2,7),(3,5),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
([(0,6),(1,6),(2,5),(3,4),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,5),(2,7),(3,4),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
([(0,6),(1,6),(2,3),(3,5),(4,5),(4,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,3),(2,7),(3,5),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
([(0,6),(1,4),(2,3),(3,6),(4,5),(5,6)],7)
=> ([(0,6),(0,7),(1,4),(1,7),(2,3),(2,7),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
([(0,6),(1,5),(2,5),(3,4),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,5),(1,7),(2,5),(2,7),(3,4),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
([(0,5),(1,4),(2,3),(3,6),(4,6),(5,6)],7)
=> ([(0,5),(0,7),(1,4),(1,7),(2,3),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
([(0,6),(1,5),(2,3),(2,4),(3,5),(4,6)],7)
=> ([(0,6),(0,7),(1,5),(1,7),(2,3),(2,4),(2,7),(3,5),(3,7),(4,6),(4,7),(5,7),(6,7)],8)
=> ([(0,6),(0,7),(0,8),(1,5),(1,7),(1,8),(2,3),(2,4),(2,7),(2,8),(3,5),(3,7),(3,8),(4,6),(4,7),(4,8),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 2 + 1
([(0,5),(0,6),(1,2),(1,4),(2,3),(3,5),(4,6)],7)
=> ([(0,5),(0,6),(0,7),(1,2),(1,4),(1,7),(2,3),(2,7),(3,5),(3,7),(4,6),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
([(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 6 + 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(0,8),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(1,8),(2,3),(2,4),(2,5),(2,6),(2,7),(2,8),(3,4),(3,5),(3,6),(3,7),(3,8),(4,5),(4,6),(4,7),(4,8),(5,6),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 7 + 1
([(0,7),(1,6),(2,3),(2,4),(3,5),(4,6),(5,7)],8)
=> ?
=> ?
=> ? = 2 + 1
Description
The degeneracy of a graph.
The degeneracy of a graph $G$ is the maximum of the minimum degrees of the (vertex induced) subgraphs of $G$.
Matching statistic: St001358
Values
([],1)
=> ([(0,1)],2)
=> ([(0,1),(0,2),(1,2)],3)
=> 2 = 1 + 1
([],2)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
([(0,1)],2)
=> ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 2 + 1
([],3)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2 = 1 + 1
([(1,2)],3)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 2 + 1
([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 2 + 1
([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 3 + 1
([],4)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2 = 1 + 1
([(2,3)],4)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 2 + 1
([(1,3),(2,3)],4)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 2 + 1
([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(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)
=> 3 = 2 + 1
([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 2 + 1
([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(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)
=> 3 = 2 + 1
([(1,2),(1,3),(2,3)],4)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(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)
=> 4 = 3 + 1
([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> ([(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)
=> 4 = 3 + 1
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(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)
=> 5 = 4 + 1
([],5)
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 2 = 1 + 1
([(3,4)],5)
=> ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 2 + 1
([(2,4),(3,4)],5)
=> ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 2 + 1
([(1,4),(2,4),(3,4)],5)
=> ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 2 + 1
([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 2 + 1
([(1,4),(2,3)],5)
=> ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 2 + 1
([(1,4),(2,3),(3,4)],5)
=> ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 2 + 1
([(0,1),(2,4),(3,4)],5)
=> ([(0,1),(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,5),(0,6),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 2 + 1
([(2,3),(2,4),(3,4)],5)
=> ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 4 = 3 + 1
([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 2 + 1
([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 4 = 3 + 1
([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(0,6),(1,3),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 2 + 1
([(0,1),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,5),(0,6),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 4 = 3 + 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 1
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 4 + 1
([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(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,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 5 + 1
([],6)
=> ([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 1 + 1
([(4,5)],6)
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2 + 1
([(3,5),(4,5)],6)
=> ([(0,6),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2 + 1
([(2,5),(3,5),(4,5)],6)
=> ([(0,6),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2 + 1
([(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,5),(1,6),(1,7),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2 + 1
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(0,7),(1,5),(1,6),(1,7),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2 + 1
([(2,5),(3,4)],6)
=> ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,5),(2,6),(2,7),(3,4),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2 + 1
([(2,5),(3,4),(4,5)],6)
=> ([(0,6),(1,6),(2,5),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,5),(2,6),(2,7),(3,4),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2 + 1
([(1,2),(3,5),(4,5)],6)
=> ([(0,6),(1,2),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,2),(1,6),(1,7),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2 + 1
([(3,4),(3,5),(4,5)],6)
=> ([(0,6),(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 3 + 1
([(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,5),(1,6),(1,7),(2,5),(2,6),(2,7),(3,4),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2 + 1
([(0,1),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,6),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,1),(0,6),(0,7),(1,6),(1,7),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2 + 1
([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(0,7),(1,5),(1,6),(1,7),(2,5),(2,6),(2,7),(3,4),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2 + 1
([(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,6),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 3 + 1
([(0,5),(1,5),(2,4),(3,4)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,4),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(0,7),(1,5),(1,6),(1,7),(2,4),(2,6),(2,7),(3,4),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2 + 1
([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,3),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(0,7),(1,5),(1,6),(1,7),(2,3),(2,6),(2,7),(3,4),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2 + 1
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,4),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(0,7),(1,5),(1,6),(1,7),(2,4),(2,6),(2,7),(3,4),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2 + 1
([(0,5),(1,4),(2,3)],6)
=> ([(0,5),(0,6),(1,4),(1,6),(2,3),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(0,7),(1,4),(1,6),(1,7),(2,3),(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2 + 1
([(1,5),(2,4),(3,4),(3,5)],6)
=> ([(0,6),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,5),(1,6),(1,7),(2,4),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2 + 1
([(0,1),(2,5),(3,4),(4,5)],6)
=> ([(0,1),(0,6),(1,6),(2,5),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,1),(0,6),(0,7),(1,6),(1,7),(2,5),(2,6),(2,7),(3,4),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2 + 1
([(1,2),(3,4),(3,5),(4,5)],6)
=> ([(0,6),(1,2),(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,2),(1,6),(1,7),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 3 + 1
([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,4),(1,6),(2,3),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(0,7),(1,4),(1,6),(1,7),(2,3),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2 + 1
([(1,4),(1,5),(2,3),(2,5),(3,4)],6)
=> ([(0,6),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,4),(1,5),(1,6),(1,7),(2,3),(2,5),(2,6),(2,7),(3,4),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2 + 1
([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> ([(0,5),(0,6),(1,4),(1,6),(2,3),(2,4),(2,6),(3,5),(3,6),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(0,7),(1,4),(1,6),(1,7),(2,3),(2,4),(2,6),(2,7),(3,5),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 2 + 1
([(0,1),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,1),(0,6),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(0,6),(0,7),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 3 + 1
([(0,5),(1,5),(2,3),(2,4),(3,4)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(0,7),(1,5),(1,6),(1,7),(2,3),(2,4),(2,6),(2,7),(3,4),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 3 + 1
([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 4 + 1
([(0,4),(0,5),(1,2),(1,3),(2,5),(3,4)],6)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,6),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> ([(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,6),(1,7),(2,5),(2,6),(2,7),(3,4),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 3 + 1
([(0,4),(0,5),(1,2),(1,3),(2,3),(4,5)],6)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,6),(2,3),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,6),(1,7),(2,3),(2,6),(2,7),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 3 + 1
([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,6),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,1),(0,6),(0,7),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 4 + 1
([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 5 + 1
([(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,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 6 + 1
([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
([(0,6),(1,6),(2,6),(3,4),(4,5),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,4),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,5),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
([(0,6),(1,6),(2,5),(3,5),(4,5),(4,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,5),(2,7),(3,5),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
([(0,6),(1,6),(2,5),(3,4),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,5),(2,7),(3,4),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
([(0,6),(1,6),(2,3),(3,5),(4,5),(4,6)],7)
=> ([(0,6),(0,7),(1,6),(1,7),(2,3),(2,7),(3,5),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
([(0,6),(1,4),(2,3),(3,6),(4,5),(5,6)],7)
=> ([(0,6),(0,7),(1,4),(1,7),(2,3),(2,7),(3,6),(3,7),(4,5),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
([(0,6),(1,5),(2,5),(3,4),(4,6),(5,6)],7)
=> ([(0,6),(0,7),(1,5),(1,7),(2,5),(2,7),(3,4),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
([(0,5),(1,4),(2,3),(3,6),(4,6),(5,6)],7)
=> ([(0,5),(0,7),(1,4),(1,7),(2,3),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
([(0,6),(1,5),(2,3),(2,4),(3,5),(4,6)],7)
=> ([(0,6),(0,7),(1,5),(1,7),(2,3),(2,4),(2,7),(3,5),(3,7),(4,6),(4,7),(5,7),(6,7)],8)
=> ([(0,6),(0,7),(0,8),(1,5),(1,7),(1,8),(2,3),(2,4),(2,7),(2,8),(3,5),(3,7),(3,8),(4,6),(4,7),(4,8),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 2 + 1
([(0,5),(0,6),(1,2),(1,4),(2,3),(3,5),(4,6)],7)
=> ([(0,5),(0,6),(0,7),(1,2),(1,4),(1,7),(2,3),(2,7),(3,5),(3,7),(4,6),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2 + 1
([(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 6 + 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(0,8),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(1,8),(2,3),(2,4),(2,5),(2,6),(2,7),(2,8),(3,4),(3,5),(3,6),(3,7),(3,8),(4,5),(4,6),(4,7),(4,8),(5,6),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 7 + 1
([(0,7),(1,6),(2,3),(2,4),(3,5),(4,6),(5,7)],8)
=> ?
=> ?
=> ? = 2 + 1
Description
The largest degree of a regular subgraph of a graph.
For $k > 2$, it is an NP-complete problem to determine whether a graph has a $k$-regular subgraph, see [1].
Matching statistic: St000741
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Values
([],1)
=> ([],2)
=> ([],1)
=> 0 = 1 - 1
([],2)
=> ([],3)
=> ([],1)
=> 0 = 1 - 1
([(0,1)],2)
=> ([(1,2)],3)
=> ([(1,2)],3)
=> ? = 2 - 1
([],3)
=> ([],4)
=> ([],1)
=> 0 = 1 - 1
([(1,2)],3)
=> ([(2,3)],4)
=> ([(1,2)],3)
=> ? = 2 - 1
([(0,2),(1,2)],3)
=> ([(1,3),(2,3)],4)
=> ([(1,2)],3)
=> ? = 2 - 1
([(0,1),(0,2),(1,2)],3)
=> ([(1,2),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2 = 3 - 1
([],4)
=> ([],5)
=> ([],1)
=> 0 = 1 - 1
([(2,3)],4)
=> ([(3,4)],5)
=> ([(1,2)],3)
=> ? = 2 - 1
([(1,3),(2,3)],4)
=> ([(2,4),(3,4)],5)
=> ([(1,2)],3)
=> ? = 2 - 1
([(0,3),(1,3),(2,3)],4)
=> ([(1,4),(2,4),(3,4)],5)
=> ([(1,2)],3)
=> ? = 2 - 1
([(0,3),(1,2)],4)
=> ([(1,4),(2,3)],5)
=> ([(1,4),(2,3)],5)
=> ? = 2 - 1
([(0,3),(1,2),(2,3)],4)
=> ([(1,4),(2,3),(3,4)],5)
=> ([(1,4),(2,3),(3,4)],5)
=> 1 = 2 - 1
([(1,2),(1,3),(2,3)],4)
=> ([(2,3),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(2,3)],4)
=> 2 = 3 - 1
([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(1,2)],3)
=> ? = 3 - 1
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 4 - 1
([],5)
=> ([],6)
=> ([],1)
=> 0 = 1 - 1
([(3,4)],5)
=> ([(4,5)],6)
=> ([(1,2)],3)
=> ? = 2 - 1
([(2,4),(3,4)],5)
=> ([(3,5),(4,5)],6)
=> ([(1,2)],3)
=> ? = 2 - 1
([(1,4),(2,4),(3,4)],5)
=> ([(2,5),(3,5),(4,5)],6)
=> ([(1,2)],3)
=> ? = 2 - 1
([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(1,5),(2,5),(3,5),(4,5)],6)
=> ([(1,2)],3)
=> ? = 2 - 1
([(1,4),(2,3)],5)
=> ([(2,5),(3,4)],6)
=> ([(1,4),(2,3)],5)
=> ? = 2 - 1
([(1,4),(2,3),(3,4)],5)
=> ([(2,5),(3,4),(4,5)],6)
=> ([(1,4),(2,3),(3,4)],5)
=> 1 = 2 - 1
([(0,1),(2,4),(3,4)],5)
=> ([(1,2),(3,5),(4,5)],6)
=> ([(1,4),(2,3)],5)
=> ? = 2 - 1
([(2,3),(2,4),(3,4)],5)
=> ([(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(2,3)],4)
=> 2 = 3 - 1
([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(1,5),(2,5),(3,4),(4,5)],6)
=> ([(1,4),(2,3),(3,4)],5)
=> 1 = 2 - 1
([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(2,4),(2,5),(3,4),(3,5)],6)
=> ([(1,2)],3)
=> ? = 3 - 1
([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(1,5),(2,4),(3,4),(3,5)],6)
=> ([(1,5),(2,4),(3,4),(3,5)],6)
=> 1 = 2 - 1
([(0,1),(2,3),(2,4),(3,4)],5)
=> ([(1,2),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(3,4),(3,5),(4,5)],6)
=> 2 = 3 - 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> ([(1,4),(1,5),(2,3),(2,5),(3,4)],6)
=> ([(1,4),(1,5),(2,3),(2,5),(3,4)],6)
=> ? = 2 - 1
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 4 - 1
([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4 = 5 - 1
([],6)
=> ([],7)
=> ([],1)
=> 0 = 1 - 1
([(4,5)],6)
=> ([(5,6)],7)
=> ([(1,2)],3)
=> ? = 2 - 1
([(3,5),(4,5)],6)
=> ([(4,6),(5,6)],7)
=> ([(1,2)],3)
=> ? = 2 - 1
([(2,5),(3,5),(4,5)],6)
=> ([(3,6),(4,6),(5,6)],7)
=> ([(1,2)],3)
=> ? = 2 - 1
([(1,5),(2,5),(3,5),(4,5)],6)
=> ([(2,6),(3,6),(4,6),(5,6)],7)
=> ([(1,2)],3)
=> ? = 2 - 1
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(1,2)],3)
=> ? = 2 - 1
([(2,5),(3,4)],6)
=> ([(3,6),(4,5)],7)
=> ([(1,4),(2,3)],5)
=> ? = 2 - 1
([(2,5),(3,4),(4,5)],6)
=> ([(3,6),(4,5),(5,6)],7)
=> ([(1,4),(2,3),(3,4)],5)
=> 1 = 2 - 1
([(1,2),(3,5),(4,5)],6)
=> ([(2,3),(4,6),(5,6)],7)
=> ([(1,4),(2,3)],5)
=> ? = 2 - 1
([(3,4),(3,5),(4,5)],6)
=> ([(4,5),(4,6),(5,6)],7)
=> ([(1,2),(1,3),(2,3)],4)
=> 2 = 3 - 1
([(1,5),(2,5),(3,4),(4,5)],6)
=> ([(2,6),(3,6),(4,5),(5,6)],7)
=> ([(1,4),(2,3),(3,4)],5)
=> 1 = 2 - 1
([(0,1),(2,5),(3,5),(4,5)],6)
=> ([(1,2),(3,6),(4,6),(5,6)],7)
=> ([(1,4),(2,3)],5)
=> ? = 2 - 1
([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(1,4),(2,3),(3,4)],5)
=> 1 = 2 - 1
([(2,4),(2,5),(3,4),(3,5)],6)
=> ([(3,5),(3,6),(4,5),(4,6)],7)
=> ([(1,2)],3)
=> ? = 3 - 1
([(0,5),(1,5),(2,4),(3,4)],6)
=> ([(1,6),(2,6),(3,5),(4,5)],7)
=> ([(1,4),(2,3)],5)
=> ? = 2 - 1
([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(1,6),(2,6),(3,4),(4,5),(5,6)],7)
=> ([(1,5),(2,4),(3,4),(3,5)],6)
=> 1 = 2 - 1
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(1,4),(2,3),(3,4)],5)
=> 1 = 2 - 1
([(0,5),(1,4),(2,3)],6)
=> ([(1,6),(2,5),(3,4)],7)
=> ([(1,6),(2,5),(3,4)],7)
=> ? = 2 - 1
([(1,5),(2,4),(3,4),(3,5)],6)
=> ([(2,6),(3,5),(4,5),(4,6)],7)
=> ([(1,5),(2,4),(3,4),(3,5)],6)
=> 1 = 2 - 1
([(0,1),(2,5),(3,4),(4,5)],6)
=> ([(1,2),(3,6),(4,5),(5,6)],7)
=> ([(1,2),(3,6),(4,5),(5,6)],7)
=> ? = 2 - 1
([(1,2),(3,4),(3,5),(4,5)],6)
=> ([(2,3),(4,5),(4,6),(5,6)],7)
=> ([(1,2),(3,4),(3,5),(4,5)],6)
=> 2 = 3 - 1
([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(1,6),(2,5),(3,4),(4,6),(5,6)],7)
=> ([(1,6),(2,5),(3,4),(4,6),(5,6)],7)
=> ? = 2 - 1
([(1,4),(1,5),(2,3),(2,5),(3,4)],6)
=> ([(2,5),(2,6),(3,4),(3,6),(4,5)],7)
=> ([(1,4),(1,5),(2,3),(2,5),(3,4)],6)
=> ? = 2 - 1
([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> ([(1,6),(2,5),(3,4),(3,5),(4,6)],7)
=> ([(1,6),(2,5),(3,4),(3,5),(4,6)],7)
=> ? = 2 - 1
([(0,1),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(1,2),(3,5),(3,6),(4,5),(4,6)],7)
=> ([(1,4),(2,3)],5)
=> ? = 3 - 1
([(0,5),(1,5),(2,3),(2,4),(3,4)],6)
=> ([(1,6),(2,6),(3,4),(3,5),(4,5)],7)
=> ([(1,2),(3,4),(3,5),(4,5)],6)
=> 2 = 3 - 1
([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 4 - 1
([(0,4),(0,5),(1,2),(1,3),(2,5),(3,4)],6)
=> ([(1,5),(1,6),(2,3),(2,4),(3,6),(4,5)],7)
=> ([(1,5),(1,6),(2,3),(2,4),(3,6),(4,5)],7)
=> ? = 3 - 1
([(0,4),(0,5),(1,2),(1,3),(2,3),(4,5)],6)
=> ([(1,5),(1,6),(2,3),(2,4),(3,4),(5,6)],7)
=> ([(1,5),(1,6),(2,3),(2,4),(3,4),(5,6)],7)
=> ? = 3 - 1
([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,2),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 4 - 1
([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4 = 5 - 1
([(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)
=> ([(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 6 - 1
([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(1,7),(2,7),(3,7),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2 - 1
([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(1,7),(2,7),(3,7),(4,7),(5,6),(6,7)],8)
=> ?
=> ? = 2 - 1
([(0,6),(1,6),(2,6),(3,4),(4,5),(5,6)],7)
=> ([(1,7),(2,7),(3,7),(4,5),(5,6),(6,7)],8)
=> ?
=> ? = 2 - 1
([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(1,7),(2,7),(3,7),(4,6),(5,6),(6,7)],8)
=> ?
=> ? = 2 - 1
([(0,6),(1,6),(2,5),(3,5),(4,5),(4,6)],7)
=> ([(1,7),(2,7),(3,6),(4,6),(5,6),(5,7)],8)
=> ?
=> ? = 2 - 1
([(0,6),(1,6),(2,5),(3,4),(4,6),(5,6)],7)
=> ([(1,7),(2,7),(3,6),(4,5),(5,7),(6,7)],8)
=> ?
=> ? = 2 - 1
([(0,6),(1,6),(2,3),(3,5),(4,5),(4,6)],7)
=> ([(1,7),(2,7),(3,4),(4,6),(5,6),(5,7)],8)
=> ?
=> ? = 2 - 1
([(0,6),(1,4),(2,3),(3,6),(4,5),(5,6)],7)
=> ([(1,7),(2,5),(3,4),(4,7),(5,6),(6,7)],8)
=> ?
=> ? = 2 - 1
([(0,6),(1,5),(2,5),(3,4),(4,6),(5,6)],7)
=> ([(1,7),(2,6),(3,6),(4,5),(5,7),(6,7)],8)
=> ?
=> ? = 2 - 1
([(0,5),(1,4),(2,3),(3,6),(4,6),(5,6)],7)
=> ([(1,6),(2,5),(3,4),(4,7),(5,7),(6,7)],8)
=> ?
=> ? = 2 - 1
([(0,6),(1,5),(2,3),(2,4),(3,5),(4,6)],7)
=> ([(1,7),(2,6),(3,4),(3,5),(4,6),(5,7)],8)
=> ([(1,7),(2,6),(3,4),(3,5),(4,6),(5,7)],8)
=> ? = 2 - 1
([(0,5),(0,6),(1,2),(1,4),(2,3),(3,5),(4,6)],7)
=> ([(1,6),(1,7),(2,3),(2,5),(3,4),(4,6),(5,7)],8)
=> ?
=> ? = 2 - 1
([(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 6 - 1
([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ?
=> ? = 7 - 1
Description
The Colin de Verdière graph invariant.
Matching statistic: St001605
Mp00276: Graphs —to edge-partition of biconnected components⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
Mp00044: Integer partitions —conjugate⟶ Integer partitions
St001605: Integer partitions ⟶ ℤResult quality: 25% ●values known / values provided: 25%●distinct values known / distinct values provided: 25%
Mp00202: Integer partitions —first row removal⟶ Integer partitions
Mp00044: Integer partitions —conjugate⟶ Integer partitions
St001605: Integer partitions ⟶ ℤResult quality: 25% ●values known / values provided: 25%●distinct values known / distinct values provided: 25%
Values
([],1)
=> []
=> ?
=> ?
=> ? = 1 - 1
([],2)
=> []
=> ?
=> ?
=> ? = 1 - 1
([(0,1)],2)
=> [1]
=> []
=> []
=> ? = 2 - 1
([],3)
=> []
=> ?
=> ?
=> ? = 1 - 1
([(1,2)],3)
=> [1]
=> []
=> []
=> ? = 2 - 1
([(0,2),(1,2)],3)
=> [1,1]
=> [1]
=> [1]
=> ? = 2 - 1
([(0,1),(0,2),(1,2)],3)
=> [3]
=> []
=> []
=> ? = 3 - 1
([],4)
=> []
=> ?
=> ?
=> ? = 1 - 1
([(2,3)],4)
=> [1]
=> []
=> []
=> ? = 2 - 1
([(1,3),(2,3)],4)
=> [1,1]
=> [1]
=> [1]
=> ? = 2 - 1
([(0,3),(1,3),(2,3)],4)
=> [1,1,1]
=> [1,1]
=> [2]
=> ? = 2 - 1
([(0,3),(1,2)],4)
=> [1,1]
=> [1]
=> [1]
=> ? = 2 - 1
([(0,3),(1,2),(2,3)],4)
=> [1,1,1]
=> [1,1]
=> [2]
=> ? = 2 - 1
([(1,2),(1,3),(2,3)],4)
=> [3]
=> []
=> []
=> ? = 3 - 1
([(0,2),(0,3),(1,2),(1,3)],4)
=> [4]
=> []
=> []
=> ? = 3 - 1
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [6]
=> []
=> []
=> ? = 4 - 1
([],5)
=> []
=> ?
=> ?
=> ? = 1 - 1
([(3,4)],5)
=> [1]
=> []
=> []
=> ? = 2 - 1
([(2,4),(3,4)],5)
=> [1,1]
=> [1]
=> [1]
=> ? = 2 - 1
([(1,4),(2,4),(3,4)],5)
=> [1,1,1]
=> [1,1]
=> [2]
=> ? = 2 - 1
([(0,4),(1,4),(2,4),(3,4)],5)
=> [1,1,1,1]
=> [1,1,1]
=> [3]
=> 1 = 2 - 1
([(1,4),(2,3)],5)
=> [1,1]
=> [1]
=> [1]
=> ? = 2 - 1
([(1,4),(2,3),(3,4)],5)
=> [1,1,1]
=> [1,1]
=> [2]
=> ? = 2 - 1
([(0,1),(2,4),(3,4)],5)
=> [1,1,1]
=> [1,1]
=> [2]
=> ? = 2 - 1
([(2,3),(2,4),(3,4)],5)
=> [3]
=> []
=> []
=> ? = 3 - 1
([(0,4),(1,4),(2,3),(3,4)],5)
=> [1,1,1,1]
=> [1,1,1]
=> [3]
=> 1 = 2 - 1
([(1,3),(1,4),(2,3),(2,4)],5)
=> [4]
=> []
=> []
=> ? = 3 - 1
([(0,4),(1,3),(2,3),(2,4)],5)
=> [1,1,1,1]
=> [1,1,1]
=> [3]
=> 1 = 2 - 1
([(0,1),(2,3),(2,4),(3,4)],5)
=> [3,1]
=> [1]
=> [1]
=> ? = 3 - 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> [5]
=> []
=> []
=> ? = 2 - 1
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [6]
=> []
=> []
=> ? = 4 - 1
([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [10]
=> []
=> []
=> ? = 5 - 1
([],6)
=> []
=> ?
=> ?
=> ? = 1 - 1
([(4,5)],6)
=> [1]
=> []
=> []
=> ? = 2 - 1
([(3,5),(4,5)],6)
=> [1,1]
=> [1]
=> [1]
=> ? = 2 - 1
([(2,5),(3,5),(4,5)],6)
=> [1,1,1]
=> [1,1]
=> [2]
=> ? = 2 - 1
([(1,5),(2,5),(3,5),(4,5)],6)
=> [1,1,1,1]
=> [1,1,1]
=> [3]
=> 1 = 2 - 1
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> [1,1,1,1,1]
=> [1,1,1,1]
=> [4]
=> 1 = 2 - 1
([(2,5),(3,4)],6)
=> [1,1]
=> [1]
=> [1]
=> ? = 2 - 1
([(2,5),(3,4),(4,5)],6)
=> [1,1,1]
=> [1,1]
=> [2]
=> ? = 2 - 1
([(1,2),(3,5),(4,5)],6)
=> [1,1,1]
=> [1,1]
=> [2]
=> ? = 2 - 1
([(3,4),(3,5),(4,5)],6)
=> [3]
=> []
=> []
=> ? = 3 - 1
([(1,5),(2,5),(3,4),(4,5)],6)
=> [1,1,1,1]
=> [1,1,1]
=> [3]
=> 1 = 2 - 1
([(0,1),(2,5),(3,5),(4,5)],6)
=> [1,1,1,1]
=> [1,1,1]
=> [3]
=> 1 = 2 - 1
([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> [1,1,1,1,1]
=> [1,1,1,1]
=> [4]
=> 1 = 2 - 1
([(2,4),(2,5),(3,4),(3,5)],6)
=> [4]
=> []
=> []
=> ? = 3 - 1
([(0,5),(1,5),(2,4),(3,4)],6)
=> [1,1,1,1]
=> [1,1,1]
=> [3]
=> 1 = 2 - 1
([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> [1,1,1,1,1]
=> [1,1,1,1]
=> [4]
=> 1 = 2 - 1
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> [1,1,1,1,1]
=> [1,1,1,1]
=> [4]
=> 1 = 2 - 1
([(0,5),(1,4),(2,3)],6)
=> [1,1,1]
=> [1,1]
=> [2]
=> ? = 2 - 1
([(1,5),(2,4),(3,4),(3,5)],6)
=> [1,1,1,1]
=> [1,1,1]
=> [3]
=> 1 = 2 - 1
([(0,1),(2,5),(3,4),(4,5)],6)
=> [1,1,1,1]
=> [1,1,1]
=> [3]
=> 1 = 2 - 1
([(1,2),(3,4),(3,5),(4,5)],6)
=> [3,1]
=> [1]
=> [1]
=> ? = 3 - 1
([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> [1,1,1,1,1]
=> [1,1,1,1]
=> [4]
=> 1 = 2 - 1
([(1,4),(1,5),(2,3),(2,5),(3,4)],6)
=> [5]
=> []
=> []
=> ? = 2 - 1
([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> [1,1,1,1,1]
=> [1,1,1,1]
=> [4]
=> 1 = 2 - 1
([(0,1),(2,4),(2,5),(3,4),(3,5)],6)
=> [4,1]
=> [1]
=> [1]
=> ? = 3 - 1
([(0,5),(1,5),(2,3),(2,4),(3,4)],6)
=> [3,1,1]
=> [1,1]
=> [2]
=> ? = 3 - 1
([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [6]
=> []
=> []
=> ? = 4 - 1
([(0,4),(0,5),(1,2),(1,3),(2,5),(3,4)],6)
=> [6]
=> []
=> []
=> ? = 3 - 1
([(0,4),(0,5),(1,2),(1,3),(2,3),(4,5)],6)
=> [3,3]
=> [3]
=> [1,1,1]
=> 2 = 3 - 1
([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [6,1]
=> [1]
=> [1]
=> ? = 4 - 1
([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [10]
=> []
=> []
=> ? = 5 - 1
([(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)
=> [15]
=> []
=> []
=> ? = 6 - 1
([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> [1,1,1,1,1,1]
=> [1,1,1,1,1]
=> [5]
=> 1 = 2 - 1
([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> [1,1,1,1,1,1]
=> [1,1,1,1,1]
=> [5]
=> 1 = 2 - 1
([(0,6),(1,6),(2,6),(3,4),(4,5),(5,6)],7)
=> [1,1,1,1,1,1]
=> [1,1,1,1,1]
=> [5]
=> 1 = 2 - 1
([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> [1,1,1,1,1,1]
=> [1,1,1,1,1]
=> [5]
=> 1 = 2 - 1
([(0,6),(1,6),(2,5),(3,5),(4,5),(4,6)],7)
=> [1,1,1,1,1,1]
=> [1,1,1,1,1]
=> [5]
=> 1 = 2 - 1
([(0,6),(1,6),(2,5),(3,4),(4,6),(5,6)],7)
=> [1,1,1,1,1,1]
=> [1,1,1,1,1]
=> [5]
=> 1 = 2 - 1
([(0,6),(1,6),(2,3),(3,5),(4,5),(4,6)],7)
=> [1,1,1,1,1,1]
=> [1,1,1,1,1]
=> [5]
=> 1 = 2 - 1
([(0,6),(1,4),(2,3),(3,6),(4,5),(5,6)],7)
=> [1,1,1,1,1,1]
=> [1,1,1,1,1]
=> [5]
=> 1 = 2 - 1
([(0,6),(1,5),(2,5),(3,4),(4,6),(5,6)],7)
=> [1,1,1,1,1,1]
=> [1,1,1,1,1]
=> [5]
=> 1 = 2 - 1
([(0,5),(1,4),(2,3),(3,6),(4,6),(5,6)],7)
=> [1,1,1,1,1,1]
=> [1,1,1,1,1]
=> [5]
=> 1 = 2 - 1
([(0,6),(1,5),(2,3),(2,4),(3,5),(4,6)],7)
=> [1,1,1,1,1,1]
=> [1,1,1,1,1]
=> [5]
=> 1 = 2 - 1
([(0,5),(0,6),(1,2),(1,4),(2,3),(3,5),(4,6)],7)
=> [7]
=> []
=> []
=> ? = 2 - 1
([(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> [15]
=> []
=> []
=> ? = 6 - 1
Description
The number of colourings of a cycle such that the multiplicities of colours are given by a partition.
Two colourings are considered equal, if they are obtained by an action of the cyclic group.
This statistic is only defined for partitions of size at least 3, to avoid ambiguity.
Matching statistic: St001570
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Values
([],1)
=> ([],1)
=> ([],1)
=> ? = 1 - 2
([],2)
=> ([],2)
=> ([],1)
=> ? = 1 - 2
([(0,1)],2)
=> ([],1)
=> ([],1)
=> ? = 2 - 2
([],3)
=> ([],3)
=> ([],1)
=> ? = 1 - 2
([(1,2)],3)
=> ([],2)
=> ([],1)
=> ? = 2 - 2
([(0,2),(1,2)],3)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> ? = 2 - 2
([(0,1),(0,2),(1,2)],3)
=> ([],1)
=> ([],1)
=> ? = 3 - 2
([],4)
=> ([],4)
=> ([],1)
=> ? = 1 - 2
([(2,3)],4)
=> ([],3)
=> ([],1)
=> ? = 2 - 2
([(1,3),(2,3)],4)
=> ([(1,2)],3)
=> ([(0,1)],2)
=> ? = 2 - 2
([(0,3),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 0 = 2 - 2
([(0,3),(1,2)],4)
=> ([],2)
=> ([],1)
=> ? = 2 - 2
([(0,3),(1,2),(2,3)],4)
=> ([(0,2),(1,2)],3)
=> ([(0,1)],2)
=> ? = 2 - 2
([(1,2),(1,3),(2,3)],4)
=> ([],2)
=> ([],1)
=> ? = 3 - 2
([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,1)],2)
=> ? = 3 - 2
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([],1)
=> ([],1)
=> ? = 4 - 2
([],5)
=> ([],5)
=> ([],1)
=> ? = 1 - 2
([(3,4)],5)
=> ([],4)
=> ([],1)
=> ? = 2 - 2
([(2,4),(3,4)],5)
=> ([(2,3)],4)
=> ([(0,1)],2)
=> ? = 2 - 2
([(1,4),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,2)],3)
=> 0 = 2 - 2
([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 0 = 2 - 2
([(1,4),(2,3)],5)
=> ([],3)
=> ([],1)
=> ? = 2 - 2
([(1,4),(2,3),(3,4)],5)
=> ([(1,3),(2,3)],4)
=> ([(0,1)],2)
=> ? = 2 - 2
([(0,1),(2,4),(3,4)],5)
=> ([(1,2)],3)
=> ([(0,1)],2)
=> ? = 2 - 2
([(2,3),(2,4),(3,4)],5)
=> ([],3)
=> ([],1)
=> ? = 3 - 2
([(0,4),(1,4),(2,3),(3,4)],5)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,2)],3)
=> 0 = 2 - 2
([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,1)],2)
=> ? = 3 - 2
([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,1)],2)
=> ? = 2 - 2
([(0,1),(2,3),(2,4),(3,4)],5)
=> ([],2)
=> ([],1)
=> ? = 3 - 2
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> ([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> 0 = 2 - 2
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([],2)
=> ([],1)
=> ? = 4 - 2
([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([],1)
=> ([],1)
=> ? = 5 - 2
([],6)
=> ([],6)
=> ([],1)
=> ? = 1 - 2
([(4,5)],6)
=> ([],5)
=> ([],1)
=> ? = 2 - 2
([(3,5),(4,5)],6)
=> ([(3,4)],5)
=> ([(0,1)],2)
=> ? = 2 - 2
([(2,5),(3,5),(4,5)],6)
=> ([(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,2)],3)
=> 0 = 2 - 2
([(1,5),(2,5),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 0 = 2 - 2
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0 = 2 - 2
([(2,5),(3,4)],6)
=> ([],4)
=> ([],1)
=> ? = 2 - 2
([(2,5),(3,4),(4,5)],6)
=> ([(2,4),(3,4)],5)
=> ([(0,1)],2)
=> ? = 2 - 2
([(1,2),(3,5),(4,5)],6)
=> ([(2,3)],4)
=> ([(0,1)],2)
=> ? = 2 - 2
([(3,4),(3,5),(4,5)],6)
=> ([],4)
=> ([],1)
=> ? = 3 - 2
([(1,5),(2,5),(3,4),(4,5)],6)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,2)],3)
=> 0 = 2 - 2
([(0,1),(2,5),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,2)],3)
=> 0 = 2 - 2
([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 0 = 2 - 2
([(2,4),(2,5),(3,4),(3,5)],6)
=> ([(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,1)],2)
=> ? = 3 - 2
([(0,5),(1,5),(2,4),(3,4)],6)
=> ([(0,3),(1,2)],4)
=> ([(0,1)],2)
=> ? = 2 - 2
([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(0,3),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,2)],3)
=> 0 = 2 - 2
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,2)],3)
=> 0 = 2 - 2
([(0,5),(1,4),(2,3)],6)
=> ([],3)
=> ([],1)
=> ? = 2 - 2
([(1,5),(2,4),(3,4),(3,5)],6)
=> ([(1,4),(2,3),(3,4)],5)
=> ([(0,1)],2)
=> ? = 2 - 2
([(0,1),(2,5),(3,4),(4,5)],6)
=> ([(1,3),(2,3)],4)
=> ([(0,1)],2)
=> ? = 2 - 2
([(1,2),(3,4),(3,5),(4,5)],6)
=> ([],3)
=> ([],1)
=> ? = 3 - 2
([(0,5),(1,4),(2,3),(3,5),(4,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(1,2)],3)
=> 0 = 2 - 2
([(1,4),(1,5),(2,3),(2,5),(3,4)],6)
=> ([(1,4),(1,5),(2,3),(2,5),(3,4)],6)
=> ([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> 0 = 2 - 2
([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,1)],2)
=> ? = 2 - 2
([(0,1),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,1)],2)
=> ? = 3 - 2
([(0,5),(1,5),(2,3),(2,4),(3,4)],6)
=> ([(1,2)],3)
=> ([(0,1)],2)
=> ? = 3 - 2
([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([],3)
=> ([],1)
=> ? = 4 - 2
([(0,4),(0,5),(1,2),(1,3),(2,5),(3,4)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(2,5),(3,4)],6)
=> ([(0,1)],2)
=> ? = 3 - 2
([(0,4),(0,5),(1,2),(1,3),(2,3),(4,5)],6)
=> ([],2)
=> ([],1)
=> ? = 3 - 2
([(0,1),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([],2)
=> ([],1)
=> ? = 4 - 2
([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([],2)
=> ([],1)
=> ? = 5 - 2
([(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)
=> ([],1)
=> ([],1)
=> ? = 6 - 2
([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(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,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 = 2 - 2
([(0,6),(1,6),(2,6),(3,6),(4,5),(5,6)],7)
=> ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0 = 2 - 2
([(0,6),(1,6),(2,6),(3,4),(4,5),(5,6)],7)
=> ([(0,1),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 0 = 2 - 2
([(0,6),(1,6),(2,6),(3,5),(4,5),(5,6)],7)
=> ([(0,1),(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 0 = 2 - 2
([(0,6),(1,6),(2,5),(3,5),(4,5),(4,6)],7)
=> ([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 0 = 2 - 2
([(0,6),(1,6),(2,5),(3,4),(4,6),(5,6)],7)
=> ([(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 0 = 2 - 2
([(0,6),(1,6),(2,3),(3,5),(4,5),(4,6)],7)
=> ([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 0 = 2 - 2
([(0,6),(1,4),(2,3),(3,6),(4,5),(5,6)],7)
=> ([(0,4),(1,2),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 0 = 2 - 2
([(0,6),(1,5),(2,5),(3,4),(4,6),(5,6)],7)
=> ([(0,4),(1,2),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 0 = 2 - 2
([(0,5),(1,4),(2,3),(3,6),(4,6),(5,6)],7)
=> ([(0,5),(1,4),(2,3),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(1,2)],3)
=> 0 = 2 - 2
([(0,6),(1,5),(2,3),(2,4),(3,5),(4,6)],7)
=> ([(0,5),(1,4),(2,3),(2,4),(3,5)],6)
=> ([(0,1)],2)
=> ? = 2 - 2
Description
The minimal number of edges to add to make a graph Hamiltonian.
A graph is Hamiltonian if it contains a cycle as a subgraph, which contains all vertices.
The following 16 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St001630The global dimension of the incidence algebra of the lattice over the rational numbers. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L. St001875The number of simple modules with projective dimension at most 1. St001877Number of indecomposable injective modules with projective dimension 2. St000822The Hadwiger number of the graph. St001890The maximum magnitude of the Möbius function of a poset. St001118The acyclic chromatic index of a graph. St000460The hook length of the last cell along the main diagonal of an integer partition. St000870The product of the hook lengths of the diagonal cells in an integer partition. St001360The number of covering relations in Young's lattice below a partition. St001384The number of boxes in the diagram of a partition that do not lie in the largest triangle it contains. St000455The second largest eigenvalue of a graph if it is integral. St000456The monochromatic index of a connected graph. St001060The distinguishing index of a graph. St001812The biclique partition number of a graph.
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!