نتایج جستجو برای: n distance balanced graph
تعداد نتایج: 1380207 فیلتر نتایج به سال:
Let F be a family of graphs. A canonical vertex deletion problem corresponding to F is defined as follows: given an n-vertex undirected graph G and a weight function w : V (G)→ R, find a minimum weight subset S ⊆ V (G) such that G− S belongs to F . This is known as Weighted F Vertex Deletion problem. In this paper we devise a recursive scheme to obtain O(logO(1) n)-approximation algorithms for ...
Given a bipartite graph G(U ∪ V, E) with n vertices on each side, an independent set I ∈ G such that |U ⋂ I| = |V ⋂ I| is called a balanced bipartite independent set. A balanced coloring of G is a coloring of the vertices of G such that each color class induces a balanced bipartite independent set in G. If graph G has a balanced coloring we call it colorable. The coloring number χB(G) is the mi...
Let G = (V, E) be a graph on n vertices. A bijection f : V → {1, 2, . . . , n} is called a distance magic labeling of G if there exists an integer k such that ∑ u∈N(v) f(u) = k for all v ∈ V , where N(v) is the set of all vertices adjacent to v. The constant k is the magic constant of f and any graph which admits a distance magic labeling is a distance magic graph. In this paper we solve some o...
We study the problem of computing shortest paths in so-called dense distance graphs. Every planar graph G on n vertices can be partitioned into a set of O(n/r) edge-disjoint regions (called an r-division) with O(r) vertices each, such that each region has O( √ r) vertices (called boundary vertices) in common with other regions. A dense distance graph of a region is a complete graph containing a...
A graph G is called a complete k-partite (k ≥ 2) graph if its vertices can be partitioned into k independent sets V1, . . . , Vk such that each vertex in Vi is adjacent to all the other vertices in Vj for 1 ≤ i < j ≤ k. A complete k-partite graph G is a complete balanced kpartite graph if |V1| = |V2| = · · · = |Vk|. An edge-coloring of a graph G with colors 1, . . . , t is an interval t-colorin...
The reverse degree distance of a connected graph $G$ is defined in discrete mathematical chemistry as [ r (G)=2(n-1)md-sum_{uin V(G)}d_G(u)D_G(u), ] where $n$, $m$ and $d$ are the number of vertices, the number of edges and the diameter of $G$, respectively, $d_G(u)$ is the degree of vertex $u$, $D_G(u)$ is the sum of distance between vertex $u$ and all other vertices of $G$, and $V(G)$ is the...
For n sufficiently large the order of a smallest balanced extension of a graph of order n is, in the worst case, [(n + 3)*/8).
the reciprocal degree distance (rdd), defined for a connected graph $g$ as vertex-degree-weighted sum of the reciprocal distances, that is, $rdd(g) =sumlimits_{u,vin v(g)}frac{d_g(u) + d_g(v)}{d_g(u,v)}.$ the reciprocal degree distance is a weight version of the harary index, just as the degree distance is a weight version of the wiener index. in this paper, we present exact formu...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید