c Geometric graph with bandwidth and node weights c Parameters: Vertices 80, Max node weight 10, Max edge weight 10 c Maximum squared distance for edge (in 10,000 by 10,000 square) 5000000 p band 80 429 e 1 1 10 e 1 2 6 e 1 3 2 e 1 51 9 e 1 64 2 e 2 2 10 e 2 3 7 e 2 23 5 e 2 30 5 e 2 45 3 e 2 51 8 e 2 64 8 e 2 72 1 e 3 3 10 e 3 23 9 e 3 25 3 e 3 30 7 e 3 45 8 e 3 51 3 e 3 64 9 e 3 72 7 e 4 4 10 e 4 6 9 e 4 7 3 e 4 12 8 e 4 18 7 e 4 27 7 e 4 74 9 e 5 5 10 e 5 15 9 e 5 21 8 e 5 52 5 e 5 53 3 e 5 61 9 e 5 68 8 e 5 70 9 e 5 75 9 e 6 6 10 e 6 7 4 e 6 12 6 e 6 18 6 e 6 27 6 e 6 74 8 e 7 7 10 e 7 12 3 e 7 18 5 e 7 27 5 e 7 43 2 e 7 57 7 e 7 59 5 e 7 63 1 e 7 65 6 e 7 74 5 e 8 8 10 e 8 13 4 e 8 21 3 e 8 29 2 e 8 46 3 e 8 52 5 e 8 53 6 e 8 61 2 e 8 68 6 e 8 76 1 e 8 80 2 e 9 9 10 e 9 10 6 e 9 35 6 e 9 38 9 e 9 50 2 e 9 60 3 e 9 67 1 e 10 10 10 e 10 36 8 e 10 38 7 e 10 47 8 e 10 50 8 e 10 60 9 e 10 66 6 e 10 79 1 e 11 11 10 e 11 22 7 e 11 24 4 e 11 49 9 e 11 56 6 e 11 69 8 e 11 73 6 e 12 12 10 e 12 18 9 e 12 27 9 e 12 65 3 e 12 74 9 e 13 13 10 e 13 17 2 e 13 29 6 e 13 31 9 e 13 42 7 e 13 46 2 e 13 52 8 e 13 53 8 e 13 68 3 e 13 77 7 e 13 80 9 e 14 14 10 e 14 19 2 e 14 20 7 e 14 24 1 e 14 25 6 e 14 26 6 e 14 44 9 e 14 58 3 e 14 67 6 e 14 79 7 e 15 15 10 e 15 21 6 e 15 33 2 e 15 35 4 e 15 52 2 e 15 61 8 e 15 68 5 e 15 70 9 e 15 75 9 e 16 16 10 e 16 28 8 e 16 31 4 e 16 33 2 e 16 34 8 e 16 37 8 e 16 39 2 e 16 42 7 e 16 48 7 e 16 54 7 e 16 62 6 e 16 63 1 e 16 77 2 e 16 78 6 e 17 17 10 e 17 29 7 e 17 31 1 e 17 32 7 e 17 41 7 e 17 46 3 e 17 77 7 e 17 80 6 e 18 18 10 e 18 27 9 e 18 59 1 e 18 65 6 e 18 74 9 e 19 19 10 e 19 20 5 e 19 47 3 e 19 50 3 e 19 58 5 e 19 66 6 e 19 79 6 e 20 20 10 e 20 25 6 e 20 30 3 e 20 44 5 e 20 58 9 e 20 79 4 e 21 21 10 e 21 52 4 e 21 53 2 e 21 61 9 e 21 68 8 e 21 70 7 e 21 75 6 e 22 22 10 e 22 28 3 e 22 43 6 e 22 48 1 e 22 49 7 e 22 56 9 e 22 59 5 e 22 63 2 e 22 65 1 e 22 69 9 e 23 23 10 e 23 24 2 e 23 25 5 e 23 30 7 e 23 45 9 e 23 64 8 e 23 72 9 e 23 73 1 e 24 24 10 e 24 25 6 e 24 44 2 e 24 45 4 e 24 49 1 e 24 72 6 e 24 73 3 e 25 25 10 e 25 30 5 e 25 44 5 e 25 45 5 e 25 58 4 e 25 64 1 e 25 72 7 e 26 26 10 e 26 35 5 e 26 44 7 e 26 67 9 e 26 79 4 e 27 27 10 e 27 59 1 e 27 65 5 e 27 74 9 e 28 28 10 e 28 34 9 e 28 37 6 e 28 39 1 e 28 43 5 e 28 48 8 e 28 54 6 e 28 56 1 e 28 62 4 e 28 63 5 e 28 69 4 e 28 78 7 e 29 29 10 e 29 31 3 e 29 32 1 e 29 46 8 e 29 53 2 e 29 76 5 e 29 77 6 e 29 80 8 e 30 30 10 e 30 45 5 e 30 58 4 e 30 64 8 e 30 72 5 e 31 31 10 e 31 37 4 e 31 42 9 e 31 52 7 e 31 53 7 e 31 68 1 e 31 77 8 e 31 80 7 e 32 32 10 e 32 37 5 e 32 39 6 e 32 41 9 e 32 54 4 e 32 62 6 e 32 77 6 e 32 80 2 e 33 33 10 e 33 42 2 e 33 48 5 e 33 75 2 e 33 78 6 e 34 34 10 e 34 37 7 e 34 39 4 e 34 42 1 e 34 43 5 e 34 48 6 e 34 54 8 e 34 62 7 e 34 63 6 e 34 69 1 e 34 78 5 e 35 35 10 e 35 38 2 e 35 67 7 e 35 70 2 e 35 75 3 e 36 36 10 e 36 38 1 e 36 47 9 e 36 50 9 e 36 60 9 e 36 66 8 e 36 79 1 e 37 37 10 e 37 39 6 e 37 41 3 e 37 42 6 e 37 48 2 e 37 54 9 e 37 62 9 e 37 63 2 e 37 77 5 e 38 38 10 e 38 47 1 e 38 50 1 e 38 60 5 e 39 39 10 e 39 41 5 e 39 54 8 e 39 62 8 e 39 63 4 e 40 40 10 e 40 55 8 e 40 71 3 e 40 73 3 e 41 41 10 e 41 54 3 e 41 62 5 e 41 77 4 e 42 42 10 e 42 48 1 e 42 52 5 e 42 53 6 e 42 54 2 e 42 62 2 e 42 77 7 e 42 78 1 e 42 80 6 e 43 43 10 e 43 54 1 e 43 56 7 e 43 57 7 e 43 59 6 e 43 63 9 e 43 65 2 e 43 69 4 e 44 44 10 e 44 58 1 e 44 67 6 e 44 79 6 e 45 45 10 e 45 55 1 e 45 64 7 e 45 72 9 e 45 73 4 e 46 46 10 e 46 76 9 e 46 80 5 e 47 47 10 e 47 50 9 e 47 60 8 e 47 66 9 e 47 79 4 e 48 48 10 e 48 69 4 e 48 78 9 e 49 49 10 e 49 55 3 e 49 56 7 e 49 59 3 e 49 69 7 e 49 73 6 e 50 50 10 e 50 60 8 e 50 66 9 e 50 79 5 e 51 51 10 e 51 64 4 e 52 52 10 e 52 53 9 e 52 61 4 e 52 68 8 e 52 70 3 e 52 75 3 e 52 77 2 e 52 80 4 e 53 53 10 e 53 61 3 e 53 68 7 e 53 70 1 e 53 75 2 e 53 77 3 e 53 80 6 e 54 54 10 e 54 62 9 e 54 63 5 e 54 77 2 e 55 55 10 e 55 71 2 e 55 73 8 e 56 56 10 e 56 57 2 e 56 59 8 e 56 63 3 e 56 65 4 e 56 69 7 e 57 57 10 e 57 59 6 e 57 63 8 e 57 65 4 e 58 58 10 e 58 79 1 e 59 59 10 e 59 63 3 e 59 65 9 e 59 69 2 e 60 60 10 e 60 66 6 e 61 61 10 e 61 68 8 e 61 70 9 e 61 75 8 e 62 62 10 e 62 63 3 e 62 77 4 e 63 63 10 e 64 64 10 e 64 72 6 e 65 65 10 e 65 71 3 e 65 74 2 e 66 66 10 e 66 79 7 e 67 67 10 e 67 79 6 e 68 68 10 e 68 70 6 e 68 75 6 e 69 69 10 e 69 78 3 e 70 70 10 e 70 75 9 e 71 71 10 e 72 72 10 e 72 73 3 e 73 73 10 e 74 74 10 e 75 75 10 e 76 76 10 e 77 77 10 e 77 80 8 e 78 78 10 e 79 79 10 e 80 80 10 n 1 2 n 2 2 n 3 5 n 4 10 n 5 5 n 6 9 n 7 10 n 8 10 n 9 5 n 10 6 n 11 1 n 12 10 n 13 5 n 14 9 n 15 6 n 16 1 n 17 6 n 18 8 n 19 1 n 20 2 n 21 10 n 22 2 n 23 2 n 24 2 n 25 4 n 26 6 n 27 6 n 28 3 n 29 9 n 30 8 n 31 5 n 32 1 n 33 9 n 34 9 n 35 10 n 36 4 n 37 8 n 38 10 n 39 3 n 40 2 n 41 5 n 42 3 n 43 1 n 44 9 n 45 2 n 46 7 n 47 10 n 48 7 n 49 5 n 50 10 n 51 8 n 52 4 n 53 1 n 54 10 n 55 5 n 56 5 n 57 5 n 58 10 n 59 7 n 60 4 n 61 8 n 62 2 n 63 4 n 64 7 n 65 10 n 66 4 n 67 10 n 68 8 n 69 3 n 70 3 n 71 9 n 72 7 n 73 6 n 74 10 n 75 6 n 76 7 n 77 7 n 78 5 n 79 4 n 80 1