The many different reasons to not assign a vertex to the arrangement.
Enumerator |
---|
none | No reason to discard. Use the vertex.
|
will_produce_bipartite_arrangement | Placing the vertex will produce a bipartite arrangement.
|
node_of_antenna_as_thistle | Placing this vertex will produce a thistle located at an antenna.
|
thistle_in_bridge_is_not_the_lowest | This vertex wants to be a thistle (and could be one) but it is not the lowest vertex (in the lexicographic order) among the vertices of the bridge.
|
hub_disallows_placement_of_antennas | A hub vertex has a level value that does not allow an optimal placement of some of the antennas incident to it.
|
placement_is_in_conflict_with_level_prediction | The level prediction made will not be met.
|
level_signature_will_not_be_nonincreasing | If the vertex is placed then the level signature will not be non-increasing – breaks Nurse's properties.
|
missing_entire_path | If the vertex is placed then none of the vertices (of degree <= 2) of some path will be allowed to be placed in the arrangement.
|
missing_degree1 | If the vertex is placed then some leaf will be misplaced (thus breaking the non-increasing order of level values).
|
missing_degree2_lp2 | If the vertex is placed then some degree-2 vertex will be misplaced (with level value +2), thus breaking the non-increasing order of level values.
|
missing_degree2_lm2 | If the vertex is placed then some degree-2 vertex will be misplaced (with level value -2), thus breaking the non-increasing order of level values.
|
adjacent_vertices_with_equal_level_value | If the vertex is placed then it will have the same level value as one of its neighbor vertices (in the graph) – breaks Nurse's properties.
|
node_disallows_placement_of_neighbors | Placing this vertex prevents the construction of a maximum arrangement since the placement of its remaining neighbors will not satisfy (1) non-increasing level sequence, (2) neighbors may have the same level value.
|
placement_fails_level_propagation | Placing this vertex (of |level|=2) will surely fail level value propagation, thus eventually breaking one of Nurse's properties.
|
largest_cut_below_minimum | The largest cut is below the lower bound for the maximum cut value.
|
nodes_of_equal_level_disobey_lexicographic_order | The vertices in the same level value interval in the arrangement are not sorted by lexicographic order.
|
node_leaves_disobey_lexicographic_order | The leaves attached to the same vertex are not arranged so that they appear (from left to right) in the lexicographic order.
|
roots_of_isomorphic_subtrees_disobey_lexicographic_order | The vertices that are root of isomorphic subtrees are not arranged so that they appear (from left to right) in the lexicographic order.
|
__last_item | Null value.
|