# Delta= 15, Diam= 2; N= 190; Moore bound= 226 # A 190-vertex graph of maximum degree 15 and diameter 2, found by local search (insertion of a # vertex with degree-preserving rewiring) from the 189-vertex graph of the current entry; 307 of # that graph's 1,411 edges are retained, so the two graphs are genuinely different. # Dharunish Yugeswardeenoo (dharyugi@gmail.com; Chalfont, PA, USA) # 0 2 12 46 60 69 72 101 110 138 150 158 161 176 180 183 1 16 20 31 52 63 97 116 135 137 153 162 180 187 188 189 2 0 38 43 48 67 68 73 110 116 127 144 156 164 174 184 3 4 5 14 43 52 64 76 112 129 136 138 148 160 170 172 4 3 18 48 55 76 79 104 118 133 149 153 157 179 183 185 5 3 10 12 30 37 51 63 65 94 108 121 128 136 164 178 6 21 25 31 33 43 45 47 57 72 108 114 133 137 163 181 7 10 13 21 28 50 51 70 100 112 120 130 135 154 174 183 8 30 43 45 56 60 77 88 107 130 152 167 175 182 185 189 9 31 37 77 78 79 101 109 112 127 146 165 168 173 177 187 10 5 7 22 58 65 88 96 101 117 126 133 156 162 169 186 11 46 49 58 74 76 83 103 118 135 163 164 166 171 175 177 12 0 5 26 33 36 84 103 118 121 125 127 130 131 142 180 13 7 14 40 41 47 59 62 71 79 83 100 107 144 178 180 14 3 13 43 46 71 79 97 99 113 141 142 145 155 165 186 15 19 70 80 131 132 133 134 136 141 143 144 160 161 175 187 16 1 27 53 66 77 98 108 118 129 131 135 144 150 170 186 17 26 29 70 74 75 79 82 89 99 108 152 162 172 176 184 18 4 32 34 45 71 72 98 111 127 136 139 154 162 166 179 19 15 20 24 30 53 76 98 99 100 115 117 127 147 161 181 20 1 19 40 43 63 74 82 84 91 92 101 115 140 149 154 21 6 7 35 38 42 59 63 76 114 131 145 150 152 154 173 22 10 41 43 51 65 75 90 102 115 125 150 157 159 166 187 23 28 68 69 71 76 78 80 81 91 108 123 124 125 169 189 24 19 35 39 47 60 98 99 112 119 125 126 151 153 164 173 25 6 28 29 30 39 40 46 54 67 73 111 118 160 169 187 26 12 17 32 33 48 58 61 87 91 98 100 113 138 152 187 27 16 42 46 68 84 85 94 98 107 115 120 133 146 172 180 28 7 23 25 51 55 60 61 64 65 66 74 80 85 97 127 29 17 25 53 56 82 83 88 93 125 136 145 146 183 184 188 30 5 8 19 25 38 69 79 90 94 113 135 139 147 168 182 31 1 6 9 53 62 75 91 97 110 112 121 133 139 167 171 32 18 26 41 50 57 66 69 73 84 117 136 152 153 165 171 33 6 12 26 34 47 56 64 68 88 102 106 135 149 161 165 34 18 33 46 53 64 67 79 95 119 128 143 154 156 159 189 35 21 24 56 62 69 74 88 98 116 128 134 142 157 160 173 36 12 39 68 80 82 159 171 172 173 174 179 180 181 182 186 37 5 9 45 54 78 85 100 128 137 141 149 150 151 171 184 38 2 21 30 42 44 64 103 104 113 125 140 144 162 168 171 39 24 25 36 44 52 70 86 91 95 96 107 150 164 165 179 40 13 20 25 41 45 58 68 104 119 121 129 132 173 176 181 41 13 22 32 40 53 61 69 106 131 137 159 164 168 172 185 42 21 27 38 49 60 71 93 95 105 117 121 149 163 172 187 43 2 3 6 8 14 20 22 57 75 80 95 98 130 177 184 44 38 39 53 69 81 85 92 130 132 138 157 162 163 165 178 45 6 8 18 37 40 55 68 87 93 112 142 150 162 175 181 46 0 11 14 25 27 34 87 99 101 120 131 157 171 178 189 47 6 13 24 33 85 89 93 94 101 124 144 148 153 166 182 48 2 4 26 66 90 92 93 99 100 111 133 155 164 173 189 49 11 42 57 91 93 126 127 135 141 149 159 160 176 178 185 50 7 32 52 54 59 84 93 108 113 119 157 161 167 174 177 51 5 7 22 28 56 58 67 86 101 117 126 133 156 162 186 52 1 3 39 50 58 64 72 75 78 93 107 116 131 147 165 53 16 19 29 31 34 41 44 61 76 93 110 128 130 167 186 54 25 37 50 67 76 89 92 98 102 105 141 156 167 168 180 55 4 28 45 74 95 102 110 113 131 146 153 169 170 178 181 56 8 29 33 35 51 71 92 96 116 129 146 161 169 171 185 57 6 32 43 49 66 70 81 87 89 104 126 128 146 147 180 58 10 11 26 40 51 52 65 78 98 104 110 143 145 163 182 59 13 21 50 65 70 86 100 112 120 130 135 154 169 174 183 60 0 8 24 28 42 61 75 77 119 136 149 155 163 169 180 61 26 28 41 53 60 87 94 114 116 140 141 148 169 177 179 62 13 31 35 64 91 94 111 117 122 157 170 175 180 182 184 63 1 5 20 21 80 83 87 89 110 111 115 119 165 178 185 64 3 28 33 34 38 52 62 66 82 115 151 168 169 175 176 65 5 10 22 28 58 59 67 88 96 101 117 126 133 162 186 66 16 28 32 48 57 64 83 92 99 109 121 134 150 169 182 67 2 25 34 51 54 65 77 83 91 114 132 142 147 153 172 68 2 23 27 33 36 40 45 75 76 94 126 134 165 174 188 69 0 23 30 32 35 41 44 78 82 89 95 133 135 138 142 70 7 15 17 39 57 59 94 110 129 142 149 156 166 168 189 71 13 14 18 23 42 56 88 92 103 108 110 147 151 179 187 72 0 6 18 52 74 94 100 105 109 125 132 138 185 186 188 73 2 25 32 103 111 112 115 116 122 124 143 149 152 178 186 74 11 17 20 28 35 55 72 90 103 128 144 165 167 169 172 75 17 22 31 43 52 60 68 89 118 134 147 154 155 171 178 76 3 4 11 19 21 23 53 54 68 86 96 109 152 166 180 77 8 9 16 60 67 82 100 104 108 122 131 156 160 165 166 78 9 23 37 52 58 69 99 105 111 114 130 144 146 149 159 79 4 9 13 14 17 30 34 80 84 105 116 126 150 163 175 80 15 23 28 36 43 63 79 93 98 106 122 132 158 169 171 81 23 44 57 100 101 102 116 118 119 128 139 145 172 175 183 82 17 20 29 36 64 69 77 87 105 133 145 151 166 174 178 83 11 13 29 63 66 67 107 125 134 138 139 149 156 177 181 84 12 20 27 32 50 79 85 86 96 110 114 125 155 160 175 85 27 28 37 44 47 84 97 138 143 147 166 169 173 184 185 86 39 51 59 76 84 87 88 95 109 122 137 139 144 155 176 87 26 45 46 57 61 63 82 86 96 105 112 123 144 147 157 88 8 10 29 33 35 65 71 86 92 116 129 146 161 171 185 89 17 47 54 57 63 69 75 92 95 104 120 127 148 175 186 90 22 30 48 74 93 114 120 123 129 139 143 151 165 180 91 20 23 26 31 39 49 62 67 113 120 124 136 150 156 185 92 20 44 48 54 56 66 71 88 89 94 112 131 158 159 163 93 29 42 45 47 48 49 50 52 53 80 90 101 121 122 142 94 5 27 30 47 61 62 68 70 72 92 122 145 153 159 177 95 34 39 42 43 55 69 86 89 96 100 121 143 170 177 188 96 10 39 56 65 76 84 87 95 109 122 137 139 144 155 176 97 1 14 28 31 85 104 105 139 142 152 159 161 164 169 188 98 16 18 19 24 26 27 35 43 54 58 80 139 168 178 183 99 14 17 19 24 46 48 66 78 102 114 121 122 162 174 185 100 7 13 19 26 37 48 59 72 77 81 95 115 160 171 188 101 0 9 10 20 46 47 51 65 81 93 134 152 168 170 179 102 22 33 54 55 81 99 105 107 110 122 135 136 140 173 187 103 11 12 38 71 73 74 119 122 130 133 147 148 150 168 188 104 4 38 40 57 58 77 89 97 120 122 125 128 148 161 179 105 42 54 72 78 79 82 87 97 102 117 124 129 130 134 164 106 33 41 80 109 119 120 145 147 149 158 160 162 164 167 170 107 8 13 27 39 52 83 102 123 127 128 133 140 152 158 177 108 5 6 16 17 23 50 71 77 140 143 152 157 164 176 181 109 9 66 72 76 86 96 106 119 120 140 142 178 182 184 187 110 0 2 31 53 55 58 63 70 71 84 102 151 160 182 189 111 18 25 48 62 63 73 78 126 130 140 155 161 166 170 172 112 3 7 9 24 31 45 59 73 87 92 125 135 143 158 172 113 14 26 30 38 50 55 91 119 134 137 140 146 158 166 186 114 6 21 61 67 78 84 90 99 129 156 158 175 178 179 188 115 19 20 22 27 63 64 73 100 124 142 146 163 167 176 179 116 1 2 35 52 56 61 73 79 81 88 120 121 141 166 181 117 10 19 32 42 51 62 65 105 118 148 158 165 181 184 189 118 4 11 12 16 25 75 81 117 142 144 151 154 158 177 185 119 24 34 40 50 60 63 81 103 106 109 113 129 133 159 184 120 7 27 46 59 89 90 91 104 106 109 116 130 136 151 181 121 5 12 31 40 42 66 93 95 99 116 123 132 166 167 183 122 62 73 77 80 86 93 94 96 99 102 103 104 137 138 154 123 23 87 90 107 121 150 151 153 154 160 161 163 168 184 186 124 23 47 73 91 105 115 128 129 131 141 155 162 177 182 183 125 12 22 23 24 29 38 72 83 84 104 112 141 166 170 189 126 10 24 49 51 57 65 68 79 111 131 138 140 151 167 188 127 2 9 12 18 19 28 49 89 107 129 131 137 145 157 169 128 5 34 35 37 53 57 74 81 104 107 124 155 158 174 187 129 3 16 40 56 70 88 90 105 114 119 124 127 138 170 171 130 7 8 12 43 44 53 59 78 103 105 111 120 134 153 176 131 12 15 16 21 41 46 52 55 77 92 124 126 127 139 184 132 15 40 44 67 72 80 121 135 146 148 151 152 155 156 157 133 4 6 10 15 27 31 48 51 65 69 82 103 107 119 141 134 15 35 66 68 75 83 101 105 113 130 136 137 143 160 179 135 1 7 11 16 30 33 49 59 69 102 112 132 155 179 184 136 3 5 15 18 29 32 60 91 102 120 134 144 163 173 188 137 1 6 37 41 86 96 113 122 127 134 151 163 172 183 189 138 0 3 26 44 69 72 83 85 122 126 129 154 167 181 187 139 18 30 31 81 83 86 90 96 97 98 131 148 149 174 176 140 20 38 61 102 107 108 109 111 113 126 142 143 148 171 183 141 14 15 37 49 54 61 116 124 125 133 154 165 170 176 182 142 12 14 35 45 67 69 70 93 97 109 115 118 140 156 163 143 15 34 58 73 85 90 95 108 112 134 140 145 158 180 185 144 2 13 15 16 38 47 74 78 86 87 96 118 136 159 167 145 14 21 29 58 81 82 94 106 127 143 150 153 155 167 184 146 9 27 29 55 56 57 78 88 113 115 132 148 154 164 180 147 19 30 52 57 67 71 75 85 87 103 106 156 170 173 183 148 3 47 61 89 103 104 117 132 139 140 146 150 160 174 189 149 4 20 33 37 42 49 60 70 73 78 83 106 139 157 186 150 0 16 21 22 37 39 45 66 79 91 103 123 145 148 161 151 24 37 64 71 82 90 110 118 120 123 126 132 137 152 177 152 8 17 21 26 32 73 76 97 101 107 108 132 151 159 170 153 1 4 24 32 47 55 67 94 123 130 145 156 171 176 187 154 7 18 20 21 34 59 75 118 122 123 138 141 146 164 182 155 14 48 60 75 84 86 96 111 124 128 132 135 145 168 181 156 2 10 34 51 54 70 77 83 91 114 132 142 147 153 172 157 4 22 35 44 46 50 62 87 108 127 132 149 182 188 158 0 80 92 106 107 112 113 114 117 118 128 143 166 176 188 159 22 34 36 41 49 78 92 94 97 119 144 152 160 181 183 160 3 15 25 35 49 77 84 100 106 110 123 134 148 159 162 161 0 15 19 33 50 56 88 97 104 111 123 150 172 177 178 162 1 10 17 18 38 44 45 51 65 99 106 124 160 177 180 163 6 11 42 44 58 60 79 92 115 123 136 137 142 170 174 164 2 5 11 24 39 41 48 97 105 106 108 146 154 175 179 165 9 14 32 33 39 44 52 63 68 74 77 90 117 141 183 166 11 18 22 47 70 76 77 82 85 111 113 116 121 125 158 167 8 31 50 53 54 74 106 115 121 126 138 144 145 179 189 168 9 30 38 41 54 64 70 98 101 103 123 155 181 185 188 169 10 23 25 55 56 59 60 61 64 66 74 80 85 97 127 170 3 16 55 62 95 101 106 111 125 129 141 147 152 163 174 171 11 31 32 36 37 38 46 56 75 80 88 100 129 140 153 172 3 17 27 36 41 42 67 74 81 111 112 137 156 161 182 173 9 21 24 35 36 40 48 85 102 136 147 176 177 186 189 174 2 7 36 50 59 68 82 99 128 139 148 163 170 185 187 175 8 11 15 45 62 64 79 81 84 89 114 164 183 186 187 176 0 17 40 49 64 86 96 108 115 130 139 141 153 158 173 177 9 11 43 50 61 83 94 95 107 118 124 151 161 162 173 178 5 13 44 46 49 55 63 73 75 82 98 109 114 161 189 179 4 18 36 39 61 71 101 104 114 115 134 135 164 167 184 180 0 1 12 13 27 36 54 57 60 62 76 90 143 146 162 181 6 19 36 40 45 55 83 108 116 117 120 138 155 159 168 182 8 30 36 47 58 62 66 109 110 124 141 154 157 172 188 183 0 4 7 29 59 81 98 121 124 137 140 147 159 165 175 184 2 17 29 37 43 62 85 109 117 119 123 131 135 145 179 185 4 8 41 49 56 63 72 85 88 91 99 118 143 168 174 186 10 14 16 36 51 53 65 72 73 89 113 123 149 173 175 187 1 9 15 22 25 26 42 71 102 109 128 138 153 174 175 188 1 29 68 72 95 97 100 103 114 126 136 157 158 168 182 189 1 8 23 34 46 48 70 110 117 125 137 148 167 173 178