نتایج جستجو برای: p connected set

تعداد نتایج: 1960713  

2016
A. P. Santhakumaran

For a connected graph G = (V,E) of order at least two, a total restrained monophonic set S of a graph G is a restrained monophonic set S such that the subgraph induced by S has no isolated vertices. The minimum cardinality of a total restrained monophonic set of G is the total restrained monophonic number of G and is denoted by mtr(G). A total restrained monophonic set of cardinality mtr(G) is ...

Journal: :International Journal on Applications of Graph Theory In wireless Ad Hoc Networks And sensor Networks 2012

Journal: :Applicable Algebra in Engineering, Communication and Computing 1992

This paper proposes an MPC - based (model predictive control) scheme to control active and reactive powers of DERs (distributed energy resources) in a grid - connected mode (either through a bus with its associated loads as a PCC (point of common coupling) or an MG (micro - grid)). DER may be a DG (distributed generation) or an ESS (energy storage system). In the proposed scheme, the set - poin...

2010
MARY ELLEN RUDIN

Introduction. Two nonempty subsets of a topological space are said to be separated if neither intersects the closure of the other. A set is connected if it is not the union of two separated sets. A connected set I is indecomposable if it is not the union of two connected sets, neither of which is dense in I. In [l], Swingle raised the following question: does there exist, in the plane, an indec...

Journal: :iranian journal of mathematical chemistry 0
m. r. darafsheh school of mathematics, college of science, university of tehran r. modabernia department of mathematics, shahid chamran university of ahvaz m. namdari department of mathematics, shahid chamran university of ahvaz

abstract let ‎g=(v,e) ‎be a‎ ‎simple ‎connected ‎graph ‎with ‎vertex ‎set ‎v‎‎‎ ‎and ‎edge ‎set ‎‎‎e. ‎the szeged index ‎of ‎‎g is defined by ‎ where ‎ respectively ‎ ‎ is the number of vertices of ‎g ‎closer to ‎u‎ (‎‎respectively v)‎ ‎‎than ‎‎‎v (‎‎respectively u‎).‎ ‎‎if ‎‎‎‎s ‎is a‎ ‎set ‎of ‎size‎ ‎ ‎ ‎let ‎‎v ‎be ‎the ‎set ‎of ‎all ‎subsets ‎of ‎‎s ‎of ‎size ‎3. ‎then ‎we ‎define ‎three ‎...

2009
MIKIYA MASUDA M. MASUDA

The action of a torus group T on a symplectic toric manifold (M, ω) often extends to an effective action of a (nonabelian) compact Lie group G. We may think of T and G as compact Lie subgroups of the symplectomorphism group Symp(M, ω) of (M, ω). On the other hand, (M, ω) is determined by the associated moment polytope P by the result of Delzant [4]. Therefore, the group G should be estimated in...

2011
Nadine Schwartges Joachim Spoerhase Alexander Wolff

We consider the problem Maximum Leaf Spanning Tree (MLST) on digraphs, which is defined as follows. Given a digraph G, find a directed spanning tree of G that maximizes the number of leaves. MLST is NP-hard. Existing approximation algorithms for MLST have ratios of O( √ OPT) and 92. We focus on the special case of acyclic digraphs and propose two lineartime approximation algorithms; one with ra...

2017
Arne Leitert Feodor F. Dragan

We develop efficient parameterized, with additive error, approximation algorithms for the (Connected) r-Domination problem and the (Connected) p-Center problem for unweighted and undirected graphs. Given a graph G, we show how to construct a (connected) ( r +O(μ) ) dominating set D with |D| ≤ |D∗| efficiently. Here, D∗ is a minimum (connected) r-dominating set of G and μ is our graph parameter,...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید