Density: 2-sided Flower Drawing: – Vertices on circle – Every vertex has left and right bundle – Consecutive bundles cross Water Lily Drawing: – Flower Drawing – Terminals partitioned into 3 sets – Cycle through terminals – Zigzag pattern in each partition
Density: 2-sided Water Lily Drawings have 4 n − 9 edges
Density: 2-sided Water Lily Drawings have 4 n − 9 edges ⇒ LB for outer-2-sided: 4 n − 9
Density: 2-sided Water Lily Drawings have 4 n − 9 edges 4 n − 9 ⇒ LB for outer-2-sided: Merge 2 Water Lilys 6 n − 18 ⇒ LB for 2-sided:
Density: 2-sided Water Lily Drawings have 4 n − 9 edges 4 n − 9 ⇒ LB for outer-2-sided: Merge 2 Water Lilys 6 n − 18 ⇒ LB for 2-sided:
Density: 2-sided Water Lily Drawings have 4 n − 9 edges 4 n − 9 ⇒ LB for outer-2-sided: Merge 2 Water Lilys 6 n − 18 ⇒ LB for 2-sided: 2 n − 4 ⇒ LB for 2-layer 2-sided:
Density 2-layer outer general LB UB LB UB LB UB 5 n − 7 5 n − 7 8 n − 13 8 n − 13 13 n − 26 13 n − 26 1-sided 3 3 3 3 3 3 2-sided 2 n − 4 4 n − 9 6 n − 18
Density 2-layer outer general LB UB LB UB LB UB 5 n − 7 5 n − 7 8 n − 13 8 n − 13 13 n − 26 13 n − 26 1-sided 3 3 3 3 3 3 2-sided 2 n − 4 3 n − 7 4 n − 9 6 n − 18
Density 2-layer outer general LB UB LB UB LB UB 5 n − 7 5 n − 7 8 n − 13 8 n − 13 13 n − 26 13 n − 26 1-sided 3 3 3 3 3 3 2-sided 2 n − 4 3 n − 7 4 n − 9 4 n − 9 6 n − 18
Density 2-layer outer general LB UB LB UB LB UB 5 n − 7 5 n − 7 8 n − 13 8 n − 13 13 n − 26 13 n − 26 1-sided 3 3 3 3 3 3 2-sided 2 n − 4 3 n − 7 4 n − 9 4 n − 9 6 n − 18 8.6 n − 15.6
Relationships
Relationships PLANAR
Relationships K 4 PLANAR
Relationships K 4 PLANAR 1- PLANAR
Relationships K 4 PLANAR K 6 1- PLANAR
Relationships K 4 PLANAR K 6 1- PLANAR 2- PLANAR
Relationships K 4 PLANAR K 6 1- PLANAR K 3,10 2- PLANAR
Relationships K 4 PLANAR K 6 1- PLANAR K 3,10 2- PLANAR FAN - PLANAR
Relationships K 4 PLANAR K 4, n − 4 K 6 1- PLANAR K 3,10 2- PLANAR FAN - PLANAR
Relationships K 4 [Binucci et al.] PLANAR K 4, n − 4 K 6 1- PLANAR K 3,10 2- PLANAR FAN - PLANAR
Recommend
More recommend