DisparityΒΆ
Functions for computing disparity related invariants.
vertex_disparity (G, v) |
Return number of distinct degrees of neighbors of v. |
closed_vertex_disparity (G, v) |
Return number of distinct degrees of nodes in the closed neighborhood of v. |
disparity_sequence (G) |
Return the sequence of disparities of each node in the graph. |
closed_disparity_sequence (G) |
Return the sequence of closed disparities of each node in the graph. |
CW_disparity (G) |
Return the Caro-Wei disparity of the graph. |
closed_CW_disparity (G) |
Return the closed Caro-Wei disparity of the graph. |
inverse_disparity (G) |
Return the inverse disparity of the graph. |
closed_inverse_disparity (G) |
Return the closed inverse disparity of the graph. |
average_vertex_disparity (G) |
Return the average vertex disparity of the graph. |
average_closed_vertex_disparity (G) |
Return the average closed vertex disparity of the graph. |
k_disparity (G, k) |
Return the k-disparity of the graph. |
closed_k_disparity (G, k) |
Return the closed k-disparity of the graph. |
irregularity (G) |
Return the irregularity measure of the graph. |