Skip to content
Snippets Groups Projects
Commit b0fdbffa authored by Radek Hušek's avatar Radek Hušek
Browse files

graph_tools.sequences: Add CyclicLadder

parent 8be61add
Branches
No related tags found
No related merge requests found
def _init_(): def _init_():
global \ global \
FlowerSnark, FlowerSnarkAlt, \ FlowerSnark, FlowerSnarkAlt, \
Necklace, Flower, \ Necklace, Flower, CyclicLadder, \
GeneralizedPetersen, Petersen GeneralizedPetersen, Petersen
from .base import \ from .base import \
...@@ -162,6 +162,27 @@ def _init_(): ...@@ -162,6 +162,27 @@ def _init_():
return super().graph(n) return super().graph(n)
@ParametrizedGraphSequence
class CyclicLadder:
sequence_start = 1
D = Gadget.join(
[ CUBIC_VERTEX ]*2,
[ ((1,3), (2,3)) ],
[ (1,1), (2,1), (2,2), (1,2) ]
)
base_gadget = D
step_gadget = D
step_join = [ ((1,3), (2,2)), ((1,4), (2,1)) ]
step_out = [ (1,1), (1,2), (2,3), (2,4) ]
def __init__(self, crossed=False):
if crossed:
self.final_join = [ ((1,1), (1,3)), ((1,2), (1,4)) ]
else:
self.final_join = [ ((1,1), (1,4)), ((1,2), (1,3)) ]
Petersen = Gadget.join( Petersen = Gadget.join(
[ CUBIC_VERTEX ] * 10, [ CUBIC_VERTEX ] * 10,
[ [
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment