Construction of a graph @მამუკაჯიბლაძე If vertices $v$ with neither $(v,v_1)\in E$ nor $(v,v_2)\in E$ were not allowed, then the graph would clearly have to have an even number of vertices.

Mar
23

comment

Construction of a graph Is the following restatement correct? There are two adjacent vertices $v_1,v_2$ with no common neighbor; and any two nonadjacent vertices have exactly two common neighbors.