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