- FindStat

Identifier

Mp00243: Graphs —weak duplicate order⟶ Posets
Mp00074: Posets —to graph⟶ Graphs
Mp00157: Graphs —connected complement⟶ Graphs
St000260: Graphs ⟶ ℤ

Values

([],1) => ([],1) => ([],1) => ([],1) => 0

([],2) => ([],1) => ([],1) => ([],1) => 0

([],3) => ([],1) => ([],1) => ([],1) => 0

([(1,2)],3) => ([(0,2),(1,2)],3) => ([(0,2),(1,2)],3) => ([(0,2),(1,2)],3) => 1

([],4) => ([],1) => ([],1) => ([],1) => 0

([(2,3)],4) => ([(0,2),(1,2)],3) => ([(0,2),(1,2)],3) => ([(0,2),(1,2)],3) => 1

([(1,3),(2,3)],4) => ([(0,2),(1,2)],3) => ([(0,2),(1,2)],3) => ([(0,2),(1,2)],3) => 1

([(1,2),(1,3),(2,3)],4) => ([(0,3),(1,3),(2,3)],4) => ([(0,3),(1,3),(2,3)],4) => ([(0,3),(1,3),(2,3)],4) => 1

([],5) => ([],1) => ([],1) => ([],1) => 0

([(3,4)],5) => ([(0,2),(1,2)],3) => ([(0,2),(1,2)],3) => ([(0,2),(1,2)],3) => 1

([(2,4),(3,4)],5) => ([(0,2),(1,2)],3) => ([(0,2),(1,2)],3) => ([(0,2),(1,2)],3) => 1

([(1,4),(2,4),(3,4)],5) => ([(0,2),(1,2)],3) => ([(0,2),(1,2)],3) => ([(0,2),(1,2)],3) => 1

([(1,4),(2,3)],5) => ([(0,4),(1,4),(2,4),(3,4)],5) => ([(0,4),(1,4),(2,4),(3,4)],5) => ([(0,4),(1,4),(2,4),(3,4)],5) => 1

([(1,4),(2,3),(3,4)],5) => ([(0,3),(1,2),(2,4),(3,4)],5) => ([(0,4),(1,3),(2,3),(2,4)],5) => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5) => 2

([(2,3),(2,4),(3,4)],5) => ([(0,3),(1,3),(2,3)],4) => ([(0,3),(1,3),(2,3)],4) => ([(0,3),(1,3),(2,3)],4) => 1

([(1,4),(2,3),(2,4),(3,4)],5) => ([(0,4),(1,3),(2,3),(3,4)],5) => ([(0,4),(1,4),(2,3),(3,4)],5) => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5) => 2

([(1,3),(1,4),(2,3),(2,4)],5) => ([(0,2),(1,2)],3) => ([(0,2),(1,2)],3) => ([(0,2),(1,2)],3) => 1

([(1,3),(1,4),(2,3),(2,4),(3,4)],5) => ([(0,3),(1,3),(2,3)],4) => ([(0,3),(1,3),(2,3)],4) => ([(0,3),(1,3),(2,3)],4) => 1

([(0,4),(1,3),(2,3),(2,4),(3,4)],5) => ([(0,4),(1,3),(2,3),(2,4)],5) => ([(0,4),(1,3),(2,3),(2,4)],5) => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5) => 2

([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5) => ([(0,4),(1,4),(2,4),(3,4)],5) => ([(0,4),(1,4),(2,4),(3,4)],5) => ([(0,4),(1,4),(2,4),(3,4)],5) => 1

([],6) => ([],1) => ([],1) => ([],1) => 0

([(4,5)],6) => ([(0,2),(1,2)],3) => ([(0,2),(1,2)],3) => ([(0,2),(1,2)],3) => 1

([(3,5),(4,5)],6) => ([(0,2),(1,2)],3) => ([(0,2),(1,2)],3) => ([(0,2),(1,2)],3) => 1

([(2,5),(3,5),(4,5)],6) => ([(0,2),(1,2)],3) => ([(0,2),(1,2)],3) => ([(0,2),(1,2)],3) => 1

([(1,5),(2,5),(3,5),(4,5)],6) => ([(0,2),(1,2)],3) => ([(0,2),(1,2)],3) => ([(0,2),(1,2)],3) => 1

([(2,5),(3,4)],6) => ([(0,4),(1,4),(2,4),(3,4)],5) => ([(0,4),(1,4),(2,4),(3,4)],5) => ([(0,4),(1,4),(2,4),(3,4)],5) => 1

([(2,5),(3,4),(4,5)],6) => ([(0,3),(1,2),(2,4),(3,4)],5) => ([(0,4),(1,3),(2,3),(2,4)],5) => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5) => 2

([(1,2),(3,5),(4,5)],6) => ([(0,4),(1,4),(2,4),(3,4)],5) => ([(0,4),(1,4),(2,4),(3,4)],5) => ([(0,4),(1,4),(2,4),(3,4)],5) => 1

([(3,4),(3,5),(4,5)],6) => ([(0,3),(1,3),(2,3)],4) => ([(0,3),(1,3),(2,3)],4) => ([(0,3),(1,3),(2,3)],4) => 1

([(1,5),(2,5),(3,4),(4,5)],6) => ([(0,3),(1,2),(2,4),(3,4)],5) => ([(0,4),(1,3),(2,3),(2,4)],5) => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5) => 2

([(2,5),(3,4),(3,5),(4,5)],6) => ([(0,4),(1,3),(2,3),(3,4)],5) => ([(0,4),(1,4),(2,3),(3,4)],5) => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5) => 2

([(1,5),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,4),(1,3),(2,3),(3,4)],5) => ([(0,4),(1,4),(2,3),(3,4)],5) => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5) => 2

([(2,4),(2,5),(3,4),(3,5)],6) => ([(0,2),(1,2)],3) => ([(0,2),(1,2)],3) => ([(0,2),(1,2)],3) => 1

([(1,5),(2,3),(2,4),(3,5),(4,5)],6) => ([(0,3),(1,2),(2,4),(3,4)],5) => ([(0,4),(1,3),(2,3),(2,4)],5) => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5) => 2

([(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,3),(1,3),(2,3)],4) => ([(0,3),(1,3),(2,3)],4) => ([(0,3),(1,3),(2,3)],4) => 1

([(1,5),(2,4),(3,4),(3,5),(4,5)],6) => ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6) => ([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6) => ([(0,1),(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => 2

([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,4),(1,3),(2,3),(3,4)],5) => ([(0,4),(1,4),(2,3),(3,4)],5) => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5) => 2

([(0,5),(1,5),(2,4),(3,4),(3,5),(4,5)],6) => ([(0,4),(1,3),(2,3),(2,4)],5) => ([(0,4),(1,3),(2,3),(2,4)],5) => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5) => 2

([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6) => ([(0,2),(1,2)],3) => ([(0,2),(1,2)],3) => ([(0,2),(1,2)],3) => 1

([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,3),(1,3),(2,3)],4) => ([(0,3),(1,3),(2,3)],4) => ([(0,3),(1,3),(2,3)],4) => 1

([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,4),(1,3),(2,3),(2,4)],5) => ([(0,4),(1,3),(2,3),(2,4)],5) => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5) => 2

([(1,5),(2,4),(3,4),(3,5)],6) => ([(0,5),(1,5),(2,3),(2,4),(3,5),(4,5)],6) => ([(0,5),(1,5),(2,3),(2,4),(3,5),(4,5)],6) => ([(0,3),(1,2),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => 2

([(1,2),(3,4),(3,5),(4,5)],6) => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6) => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6) => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6) => 1

([(1,4),(2,3),(2,5),(3,5),(4,5)],6) => ([(0,5),(1,5),(2,5),(3,4),(4,5)],6) => ([(0,5),(1,5),(2,5),(3,4),(4,5)],6) => ([(0,5),(1,2),(1,3),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => 2

([(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6) => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6) => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6) => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6) => 1

([(1,4),(1,5),(2,3),(2,5),(3,4)],6) => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6) => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6) => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6) => 1

([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6) => ([(0,5),(1,4),(2,3),(3,5),(4,5)],6) => ([(0,5),(1,4),(2,3),(3,5),(4,5)],6) => ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6) => 2

([(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6) => ([(0,4),(1,4),(2,3),(3,5),(4,5)],6) => ([(0,5),(1,5),(2,3),(3,4),(4,5)],6) => ([(0,2),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6) => 2

([(0,5),(1,4),(2,3),(3,4),(3,5),(4,5)],6) => ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4)],6) => ([(0,4),(0,5),(1,2),(1,3),(2,5),(3,4)],6) => ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,5),(3,4)],6) => 2

([(0,5),(1,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,4),(1,4),(1,5),(2,3),(3,5)],6) => ([(0,5),(1,4),(2,3),(2,4),(3,5)],6) => ([(0,1),(0,3),(0,5),(1,2),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => 2

([(1,4),(1,5),(2,3),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,5),(1,4),(2,3),(3,5),(4,5)],6) => ([(0,5),(1,4),(2,3),(3,5),(4,5)],6) => ([(0,4),(0,5),(1,2),(1,3),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6) => 2

([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,4),(1,4),(2,4),(3,4)],5) => ([(0,4),(1,4),(2,4),(3,4)],5) => ([(0,4),(1,4),(2,4),(3,4)],5) => 1

([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,5),(1,5),(2,5),(3,4),(5,4)],6) => ([(0,5),(1,5),(2,5),(3,4),(4,5)],6) => ([(0,5),(1,2),(1,3),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => 2

([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,5),(1,5),(2,4),(3,4),(4,5)],6) => ([(0,5),(1,5),(2,4),(3,4),(4,5)],6) => ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => 2

([(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6) => ([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6) => ([(0,1),(0,5),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => 2

([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5)],6) => ([(0,4),(1,3),(2,3),(3,4)],5) => ([(0,4),(1,4),(2,3),(3,4)],5) => ([(0,4),(1,2),(1,3),(2,3),(2,4),(3,4)],5) => 2

([(0,5),(1,3),(1,4),(2,3),(2,4),(2,5),(3,5),(4,5)],6) => ([(0,4),(1,3),(2,3),(2,4)],5) => ([(0,4),(1,3),(2,3),(2,4)],5) => ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5) => 2

([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6) => ([(0,3),(1,3),(2,3)],4) => ([(0,3),(1,3),(2,3)],4) => ([(0,3),(1,3),(2,3)],4) => 1

([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,4),(1,4),(2,4),(3,4)],5) => ([(0,4),(1,4),(2,4),(3,4)],5) => ([(0,4),(1,4),(2,4),(3,4)],5) => 1

([(0,5),(1,3),(1,4),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,5),(1,5),(2,4),(3,4),(3,5)],6) => ([(0,5),(1,5),(2,3),(3,4),(4,5)],6) => ([(0,2),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6) => 2

([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6) => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6) => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6) => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6) => 1

([],7) => ([],1) => ([],1) => ([],1) => 0

([(5,6)],7) => ([(0,2),(1,2)],3) => ([(0,2),(1,2)],3) => ([(0,2),(1,2)],3) => 1

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

>>> Load all 277 entries. <<<

search for individual values

searching the database for the individual values of this statistic

/ search for generating function

searching the database for statistics with the same generating function

click to show known generating functions

$F_{1} = 1$

Description

The radius of a connected graph.
This is the minimum eccentricity of any vertex.

Map

weak duplicate order

Description

The weak duplicate order of the de-duplicate of a graph.
Let

$G=(V, E)$ be a graph and let

$N=\{ N_v | v\in V\}$ be the set of (distinct) neighbourhoods of

$G$ .
This map yields the poset obtained by ordering

$N$ by reverse inclusion.

Map

to graph

Description

Returns the Hasse diagram of the poset as an undirected graph.

Map

connected complement

Description

The componentwise connected complement of a graph.
For a connected graph

$G$ , this map returns the complement of

$G$ if it is connected, otherwise

$G$ itself. If

$G$ is not connected, the map is applied to each connected component separately.