Results 1 to 10 of about 69,935 (265)
Improper colouring of (random) unit disk graphs [PDF]
Discrete Mathematics & Theoretical Computer Science, 2005 For any graph $G$, the $k$-improper chromatic number $χ ^k(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$.
Ross J. Kang +2 more
doaj +9 more sources
Unit Disk Visibility Graphs [PDF]
, 2021 We study unit disk visibility graphs, where the visibility relation between a pair of geometric entities is defined by not only obstacles, but also the distance between them. That is, two entities are not mutually visible if they are too far apart, regardless of having an obstacle between them.
��a����r��c��, Onur +1 more
openaire +3 more sources
Univalence Criteria for some General Integral Operators
Analele Stiintifice ale Universitatii Ovidius Constanta: Seria Matematica, 2021 The main object of this paper is to extend the univalent condition for two general integral operators. A number of known univalent condition would follow upon specializing the parameters involved in our main results.
Bărbatu Camelia, Breaz Daniel
doaj +1 more source
On the Solution of the Dirichlet Problem for Second-Order Elliptic Systems in the Unit Disk
Mathematics, 2023 The role played by explicit formulas for solving boundary value problems for elliptic equations and systems is well known. In this paper, explicit formulas for a general solution of the Dirichlet problem for second-order elliptic systems in the unit disk
Astamur Bagapsh, Alexandre Soldatov
doaj +1 more source
Axioms, 2020 A class of Briot–Bouquet differential equations is a magnificent part of investigating the geometric behaviors of analytic functions, using the subordination and superordination concepts. In this work, we aim to formulate a new differential operator with
Rabha W. Ibrahim +2 more
doaj +1 more source
On Some New Results in Large Area Nevanlinna Spaces in the Unit Disk
Vestnik KRAUNC: Fiziko-Matematičeskie Nauki, 2023 The study of various infinite products in various spaces of analytic functions in the unit disk is a well known and well studied problem of complex function theory in the unit disk.
Shamoyan, R., Mihi´c, O.
doaj +1 more source
A Class of Quantum Briot–Bouquet Differential Equations with Complex Coefficients
Mathematics, 2020 Quantum inequalities (QI) are local restraints on the magnitude and range of formulas. Quantum inequalities have been established to have a different range of applications. In this paper, we aim to introduce a study of QI in a complex domain.
Rabha W. Ibrahim +2 more
doaj +1 more source
Kinetic Connectivity for Unit Disks [PDF]
Discrete & Computational Geometry, 2000 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Guibas, L. +3 more
openaire +2 more sources
Routing in Unit Disk Graphs [PDF]
Algorithmica, 2016 Let $S \subset \mathbb{R}^2$ be a set of $n$ sites. The unit disk graph $\text{UD}(S)$ on $S$ has vertex set $S$ and an edge between two distinct sites $s,t \in S$ if and only if $s$ and $t$ have Euclidean distance $|st| \leq 1$. A routing scheme $R$ for $\text{UD}(S)$ assigns to each site $s \in S$ a label $\ell(s)$ and a routing table $ (s)$.
Haim Kaplan +3 more
openaire +3 more sources
Liar's domination in unit disk graphs [PDF]
Theoretical Computer Science, 2020 In this article, we study a variant of the minimum dominating set problem known as the minimum liar's dominating set (MLDS) problem. We prove that the MLDS problem is NP-hard in unit disk graphs. Next, we show that the recent sub-quadratic time $\frac{11}{2}$-factor approximation algorithm \cite{bhore} for the MLDS problem is erroneous and propose a ...
Ramesh K. Jallu +2 more
openaire +3 more sources