The radio antipodal number of a graph G is the smallest integer c such that there exists an assignment f : V (G) → {1, 2, . . . , c} satisfying |f(u) − f(v)| ≥ D − d(u, v) for every two distinct vertices u and v of G, where D is the diameter of G. In this note we determine the exact value of the antipodal number of the path, thus answering the conjecture given in [G. Chartrand, D. Erwin and P. Zhang, Math. Bohem. 127 (2002), 57– 69]. We also show the connections between this colouring and radio labelings.
We prove that a rank ≥3 Dowling geometry of a group H is partition representable if and only if H is a Frobenius complement. This implies that Dowling group geometries are secret-sharing if and only if they are multilinearly representable., František Matúš and Aner Ben-Efraim., and Obsahuje bibliografické odkazy
When a system of one-sided max-plus linear equations is inconsistent, its right-hand side vector may be slightly modified to reach a consistent one. It is handled in this note by minimizing the sum of absolute deviations in the right-hand side vector. It turns out that this problem may be reformulated as a mixed integer linear programming problem. Although solving such a problem requires much computational effort, it may propose a solution that just modifies few elements of the right-hand side vector, which is a desired property in some practical situations.
Let $R$ be an associative ring with identity and let $J(R)$ denote the Jacobson radical of $R$. $R$ is said to be semilocal if $R/J(R)$ is Artinian. In this paper we give necessary and sufficient conditions for the group ring $RG$, where $G$ is an abelian group, to be semilocal.
A graph X, with a group G of automorphisms of X, is said to be (G, s)-transitive, for some s\geq 1, if G is transitive on s-arcs but not on (s + 1)-arcs. Let X be a connected (G, s)-transitive graph of prime valency s\geq 5, and Gv the vertex stabilizer of a vertex v \in V (X). Suppose that Gv is solvable. Weiss (1974) proved that |Gv | p(p−1)^{2}. In this paper, we prove that Gv\cong (\mathbb{Z}_{p}\rtimes \mathbb{Z}_{m})× \mathbb{Z}_{n} for some positive integers m and n such that n | m and m | p − 1., Song-Tao Guo, Hailong Hou, Yong Xu., and Obsahuje seznam literatury
The purpose of the paper is to study the uniqueness problems of linear differential polynomials of entire functions sharing a small function and obtain some results which improve and generalize the related results due to J. T. Li and P. Li (2015). Basically we pay our attention to the condition λ(f) ≠ 1 in Theorems 1.3, 1.4 from J. T. Li and P. Li (2015). Some examples have been exhibited to show that conditions used in the paper are sharp.
A topological space X is said to be star Lindelöf if for any open cover U of X there is a Lindelöf subspace A ⊂ X such that St(A, U) = X. The “extent” e(X) of X is the supremum of the cardinalities of closed discrete subsets of X. We prove that under V = L every star Lindelöf, first countable and normal space must have countable extent. We also obtain an example under MA + ¬CH, which shows that a star Lindelöf, first countable and normal space may not have countable extent.
It is easily seen that the graphs of harmonic conjugate functions (the real and imaginary parts of a holomorphic function) have the same nonpositive Gaussian curvature. The converse to this statement is not as simple. Given two graphs with the same nonpositive Gaussian curvature, when can we conclude that the functions generating their graphs are harmonic? In this paper, we show that given a graph with radially symmetric nonpositive Gaussian curvature in a certain form, there are (up to) four families of harmonic functions whose graphs have this curvature. Moreover, the graphs obtained from these functions are not isometric in general.