We consider the generalized minimum edge-biconnected network problem where the nodes of a graph are partitioned into clusters and exactly one node from each cluster is required to be connected in an edge-biconnected way. Instances of this problem appear, for example, in the design of survivable backbone networks. We present different variants of a variable neighborhood search approach that util...

In a large multi-hop wireless network, nodes are preferable to make distributed link-scheduling decisions with information exchange only among a small number of neighbors. However, for a slowly-decaying channel and densely-populated interfering nodes, a small size neighborhood often results in nontrivial link outages and is thus insufficient for making optimal scheduling decisions. A question a...

Let k~l be an integer, and let G = (V, E) be a graph. The closed kneighborhood N k[V] of a vertex v E V is the set of vertices within distance k from v. A 3-valued function f defined on V of the form f : V --+ { -1,0, I} is a three-valued k-neighborhood dominating function if the sum of its function values over any closed k-neighborhood is at least 1. The weight of a threevalued k-neighborhood ...

This paper considers a different version of the parallel machines scheduling problem in which the parallel jobs simultaneously requirea pre-specifiedjob-dependent number of machines when being processed.This relaxation departs from one of the classic scheduling assumptions. While the analytical conditions can be easily statedfor some simple models, a graph model approach is required when confli...

conclusions the findings point to a relationship between neighborhood characteristics and obesity only in the azeri turks. however, educational level was more important than neighborhood quality in predicting the risk of obesity results three common neighborhood environments were identified: 1) modern-affluent, 2) central-high access and 3) marginal. these three factors explained 73.2% of the t...

A (proper) coloring of a finite simple graph (G) is pe#ect if it uses exactly o(G) colors, where o(G) denotes the order of a largest clique in G. A coloring is locally-perfect [3] if it induces on the neighborhood of every vertex v a perfect coloring of this neighborhood. A graph G is perfect (resp. locally-petfect) if every induced subgraph admits a perfect (resp. locally-perfect) coloring. Pr...

We can construct the neighborhood complex N(G), with vertices v1, ..., vn, from the graph G, in such a way that, for each vertex v of G, there is a simplex containing the vertex v along with its neighbouring vertices, corresponding to the directed edges v → w. To construct this, we can take each vertex in v1, ..., vn one by one, and construct the simplex along with it’s neighbors, each time. Th...

A de-pair (ode-pair) in a graph consists of two disjoint subsets of vertices with the same closed neighborhood (open neighborhood). We consider the question of determining the smallest and largest subsets over all such pairs. We provide sharp bounds on these for general graphs and for trees, and show that the associated parameters are computable for trees but intractable in general.

In this paper, we introduce the (G-$psi$) contraction in a metric space by using a graph. Let $F,T$ be two multivalued mappings on $X.$ Among other things, we obtain a common fixed point of the mappings $F,T$ in the metric space $X$ endowed with a graph $G.$

For a large multi-hop wireless network, nodes are preferable to make distributed and localized link-scheduling decisions with only interactions among a small number of neighbors. However, for a slowly decaying channel and densely populated interferers, a small size neighborhood often results in nontrivial link outages and is thus insufficient for making optimal scheduling decisions. A question ...