نتایج جستجو برای: 2 locating set

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

Journal: :Information & Software Technology 2008
Tao Jiang Nicolas E. Gold Mark Harman Zheng Li

This paper introduces an approach to locating dependence structures in a program by searching the space of the powerset of the set of all possible program slices. The paper formulates this problem as a search based software engineering problem. To evaluate the approach, the paper introduces an instance of a search based slicing problem concerned with locating sets of slices that decompose a pro...

2014
I. M. Pelayo

A dominating set S of a graph G is a locating-dominating-set, LD-set for short, if every vertex v not in S is uniquely determined by the set of neighbors of v belonging to S. Locating-dominating sets of minimum cardinality are called LDcodes and the cardinality of an LD-code is the location-domination number, λ(G). An LD-set S of a graph G is global if it is an LD-set for both G and its complem...

Journal: :Electronic Notes in Discrete Mathematics 2014
M. Carmen Hernando Mercè Mora Ignacio M. Pelayo

A dominating set S of a graph G is a locating-dominating-set, LD-set for short, if every vertex v not in S is uniquely determined by the set of neighbors of v belonging to S. Locating-dominating sets of minimum cardinality are called LDcodes and the cardinality of an LD-code is the location-domination number, λ(G). An LD-set S of a graph G is global if it is an LD-set for both G and its complem...

Journal: :Mathematics and Computers in Simulation 2011
Luca Dieci Maria Grazia Gasparo Alessandra Papini Alessandro Pugliese

Consider a matrix valued function A(x) ∈ R, m ≥ n, smoothly depending on parameters x ∈ Ω ⊂ R, where Ω is simply connected and bounded. We consider a technique to locate parameter values where some of the q dominant (q ≤ n) singular values of A coalesce, in the specific case when A is large and m > n ≫ q. Notation. An m × n real matrix is indicated with A ∈ Rm×n. We always consider the 2-norm f...

Journal: :bulletin of the iranian mathematical society 2014
a. behtoei

‎let $f$ be a proper $k$-coloring of a connected graph $g$ and‎ ‎$pi=(v_1,v_2,ldots,v_k)$ be an ordered partition of $v(g)$ into‎ ‎the resulting color classes‎. ‎for a vertex $v$ of $g$‎, ‎the color‎ ‎code of $v$ with respect to $pi$ is defined to be the ordered‎ ‎$k$-tuple $c_{{}_pi}(v)=(d(v,v_1),d(v,v_2),ldots,d(v,v_k))$‎, ‎where $d(v,v_i)=min{d(v,x):~xin v_i}‎, ‎1leq ileq k$‎. ‎if‎ ‎distinct...

Journal: :European Journal of Pure and Applied Mathematics 2022

Let G be a connected graph with vertex set V (G) and edge E(G). The open hop neighborhood of v ∈ is the NG(v, 2) = {w : dG(v, w) 2}, where denotes distance between w. A non-empty S ⊆ locating if NG(u, ∩ ̸= for every pair distinct vertices u, \ S. smallest cardinality G, denoted by lhn(G) called number G. This study focuses mainly on concept in graphs. Characterizations sets join corona two graph...

2015
Carmen Hernando Merce Mora Ignacio M. Pelayo

A dominating set S of a graph G is called locating-dominating, LD-set for short, if every vertex v not in S is uniquely determined by the set of neighbors of v belonging to S. Locating-dominating sets of minimum cardinality are called LD-codes and the cardinality of an LD-code is the location-domination number λ(G). An LD-set S of a graph G is global if it is an LD-set of both G and its complem...

Journal: :EJGTA 2013
Edy Tri Baskoro A. Asmiati

Let c be a proper k-coloring of a connected graph G. Let Π = {S1, S2, . . . , Sk} be the induced partition of V (G) by c, where Si is the partition class having all vertices with color i. The color code cΠ(v) of vertex v is the ordered k-tuple (d(v, S1), d(v, S2), . . . , d(v, Sk)), where d(v, Si) = min{d(v, x)|x ∈ Si}, for 1 ≤ i ≤ k. If all vertices of G have distinct color codes, then c is ca...

Journal: :European Journal of Pure and Applied Mathematics 2023

A set S ⊆ V (G) of an undirected graph G is a locating-dominating if for each v ∈ \ S, there exists w such tha vw E(G) and NG(x) ∩ ̸= NG(y) any two distinct vertices x y in S. stable it {v} The minimum cardinality G, denoted by γSLD(G), called the locating-domination number G. In this paper, we investigate concept corresponding parameter edge corona lexicographic product graphs.

پایان نامه :وزارت علوم، تحقیقات و فناوری - دانشگاه شهید مدنی آذربایجان - دانشکده علوم پایه 1392

let g=(v,e) be a graph with vertex set v and edge set e.for two vertices u,v of g ,the closed interval i[u,v] ,consists of u,v and all vertices lying in some u-v geodesic in g.if s is a set of vertices of g then i[s]is the union of all sets i[u,v]for u,v ? s. if i[s]=v(g) , then s is a geodetic set for g.the geodetic number g(g) is the minimum cardinality of geodetic set.the maximum cardinalit...

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

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