نتایج جستجو برای: unit disk

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

Journal: :iranian journal of science and technology (sciences) 2009
a. ebadian

the aim of this paper is to prove some inequalities for p-valent meromorphic functions in thepunctured unit disk δ* and find important corollaries.

Journal: :Discrete Mathematics 2008
Ross J. Kang Tobias Müller Jean-Sébastien Sereni

For any graph G, the k-improper chromatic number χ(G) is the smallest number of colours used in a colouring of G such that each colour class induces a subgraph of maximum degree k. We investigate the ratio of the kimproper chromatic number to the clique number for unit disk graphs and random unit disk graphs to extend results of McDiarmid and Reed (1999); McDiarmid (2003) (where they considered...

2009
MANUEL D. CONTRERAS

In this paper we introduce a general version of the notion of Loewner chains which comes from the new and unified treatment, given in [5], of the radial and chordal variant of the Loewner differential equation, which is of special interest in geometric function theory as well as for various developments it has given rise to, including the famous Schramm-Loewner evolution. In this very general s...

Journal: :Networks 2009
Frédéric Havet Ross J. Kang Jean-Sébastien Sereni

2015
Haim Kaplan Wolfgang Mulzer Liam Roditty Paul Seiferth

Let S ⊂ R be a set of point sites. The unit disk graph UD(S) of S has vertex set S and an edge between two sites s, t if and only if |st| ≤ 1. We present a data structure that maintains the connected components of UD(S) when S changes dynamically. It takes O(log n) time to insert or delete a site in S and O(log n/ log log n) time to determine if two sites are in the same connected component. He...

Journal: :Optics letters 2003
Alberto G Barriuso Juan J Monzón Luis L Sánchez-Soto

We suggest a geometrical framework in which to discuss periodic layered structures in the unit disk. Bandgaps appear when the point representing the system approaches the unit circle. We show that the trace of the matrix describing the basic period allows for a classification in three families of orbits with quite different properties. The laws of convergence of the iterates to the unit circle ...

Journal: :Graphs and Combinatorics 2011
Adrian Dumitrescu János Pach

The minimum clique partition (MCP) problem is that of partitioning the vertex set of a given graph into a minimum number of cliques. Given n points in the plane, the corresponding unit disk graph (UDG) has these points as vertices, and edges connecting points at distance at most 1. MCP in unit disk graphs is known to be NP-hard and several constant factor approximations are known, including a r...

2010
Shigeki Matsuda Richard Crew

Let V be a complete discrete valuation ring of mixed characteristic. We classify arithmetic D-modules on Spf(V[[t]]) up to certain kind of ‘analytic isomorphism’. This result is used to construct canonical extensions (in the sense of Katz and Gabber) for objects of this category.

Journal: :The American Mathematical Monthly 2002
Victor L. Shapiro

Your use of the JSTOR archive indicates your acceptance of JSTOR's Terms and Conditions of Use, available at http://www.jstor.org/about/terms.html. JSTOR's Terms and Conditions of Use provides, in part, that unless you have obtained prior permission, you may not download an entire issue of a journal or multiple copies of articles, and you may use content in the JSTOR archive only for your perso...

2008
Frédéric Havet Ross J. Kang Jean-Sébastien Sereni

Motivated by a satellite communications problem, we consider a generalised colouringproblem on unit disk graphs. A colouring is k-improper if no vertex receives the same colouras k+1 of its neighbours. The k-improper chromatic number χ(G) the least number of coloursneeded in a k-improper colouring of a graph G. The main subject of this work is analysingthe complexity of computin...

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

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