Linear and cyclic radio k-labelings of trees

Mustapha Kchikech; Riadh Khennoufa; Olivier Togni

Displaying similar documents to “Linear and cyclic radio k-labelings of trees”

A note on cyclic chromatic number

Jana Zlámalová (2010)

Discussiones Mathematicae Graph Theory

Similarity:

A cyclic colouring of a graph G embedded in a surface is a vertex colouring of G in which any two distinct vertices sharing a face receive distinct colours. The cyclic chromatic number $χ_{c} (G)$ of G is the smallest number of colours in a cyclic colouring of G. Plummer and Toft in 1987 conjectured that $χ_{c} (G) \leq Δ * + 2$ for any 3-connected plane graph G with maximum face degree Δ*. It is known that the conjecture holds true for Δ* ≤ 4 and Δ* ≥ 18. The validity of the conjecture is proved in the paper for some...

Cyclic vectors and invariant subspaces for the backward shift operator

R. G. Douglas, H. S. Shapiro, A. L. Shields (1970)

Annales de l'institut Fourier

Similarity:

The operator $U$ of multiplication by $z$ on the Hardy space $H^{2}$ of square summable power series has been studied by many authors. In this paper we make a similar study of the adjoint operator $U^{*}$ (the “backward shift”). Let $K_{f}$ denote the cyclic subspace generated by $f (f \in H^{2})$ , that is, the smallest closed subspace of $H^{2}$ that contains ${U^{* n} f}$ $(n \geq 0)$ . If $K_{f} = H^{2}$ , then $f$ is called a cyclic vector for $U^{*}$ . Theorem : $f$ is a cyclic vector if and only if there is a function $g$ , meromorphic and of bounded Nevanlinna...

Note on cyclic decompositions of complete bipartite graphs into cubes

Dalibor Fronček (1999)

Discussiones Mathematicae Graph Theory

Similarity:

So far, the smallest complete bipartite graph which was known to have a cyclic decomposition into cubes $Q_{d}$ of a given dimension d was $K_{d 2^{d - 1}, d 2^{d - 2}}$ . We improve this result and show that also $K_{d 2^{d - 2}, d 2^{d - 2}}$ allows a cyclic decomposition into $Q_{d}$ . We also present a cyclic factorization of $K_{8, 8}$ into Q₄.

Strictly cyclic algebra of operators acting on Banach spaces $H^{p} (β)$

Bahmann Yousefi (2004)

Czechoslovak Mathematical Journal

Similarity:

Let ${β (n)}_{n = 0}^{\infty}$ be a sequence of positive numbers and $1 \leq p < \infty$ . We consider the space $H^{p} (β)$ of all power series $f (z) = \sum_{n = 0}^{\infty} \hat{f} (n) z^{n}$ such that $\sum_{n = 0}^{\infty} {| \hat{f} (n) |}^{p} β {(n)}^{p} < \infty$ . We investigate strict cyclicity of $H_{p}^{\infty} (β)$ , the weakly closed algebra generated by the operator of multiplication by $z$ acting on $H^{p} (β)$ , and determine the maximal ideal space, the dual space and the reflexivity of the algebra $H_{p}^{\infty} (β)$ . We also give a necessary condition for a composition operator to be bounded on $H^{p} (β)$ when $H_{p}^{\infty} (β)$ is strictly cyclic.

Subnormality and cyclicity

Franciszek Hugon Szafraniec (2005)

Banach Center Publications

Similarity:

For an unbounded operator S the question whether its subnormality can be built up from that of every $S_{f}$ , the restriction of S to a cyclic space generated by f in the domain of S, is analyzed. Though the question at large has been left open some partial results are presented and a possible way to prove it is suggested as well.

Circles passing through five or more integer points

Shaunna M. Plunkett-Levin (2013)

Acta Arithmetica

Similarity:

We find an improvement to Huxley and Konyagin’s current lower bound for the number of circles passing through five integer points. We conjecture that the improved lower bound is the asymptotic formula for the number of circles passing through five integer points. We generalise the result to circles passing through more than five integer points, giving the main theorem in terms of cyclic polygons with m integer point vertices. Theorem. Let m ≥ 4 be a fixed integer. Let $W_{m} (R)$ be the number...

Uniformly cyclic vectors

Joseph Rosenblatt (2006)

Colloquium Mathematicae

Similarity:

A group acting on a measure space (X,β,λ) may or may not admit a cyclic vector in $L_{\infty} (X)$ . This can occur when the acting group is as big as the group of all measure-preserving transformations. But it does not occur, even though there is no cardinality obstruction to it, for the regular action of a group on itself. The connection of cyclic vectors to the uniqueness of invariant means is also discussed.

Bounded point evaluations for multicyclic operators

M. EL Guendafi, M. Mbekhta, E. H. Zerouali (2005)

Banach Center Publications

Similarity:

Let T be a multicyclic operator defined on some Banach space. Bounded point evaluations and analytic bounded point evaluations for T are defined to generalize the cyclic case. We extend some known results on cyclic operators to the more general setting of multicyclic operators on Banach spaces. In particular we show that if T satisfies Bishop’s property (β), then $ℬ_{a} = ℬ ∖ σ_{a p} (T)$ . We introduce the concept of analytic structures and we link it to different spectral quantities. We apply this concept...

Cyclic and dihedral constructions of even order

Aleš Drápal (2003)

Commentationes Mathematicae Universitatis Carolinae

Similarity:

Let $G (\circ)$ and $G (*)$ be two groups of finite order $n$ , and suppose that they share a normal subgroup $S$ such that $u \circ v = u * v$ if $u \in S$ or $v \in S$ . Cases when $G / S$ is cyclic or dihedral and when $u \circ v \neq u * v$ for exactly $n^{2} / 4$ pairs $(u, v) \in G \times G$ have been shown to be of crucial importance when studying pairs of 2-groups with the latter property. In such cases one can describe two general constructions how to get all possible $G (*)$ from a given $G = G (\circ)$ . The constructions, denoted by $G [α, h]$ and $G [β, γ, h]$ , respectively, depend on a coset $α$ (or two cosets $β$ and $γ$ ) modulo...

Kannan-type cyclic contraction results in $2$ -Menger space

Binayak S. Choudhury, Samir Kumar BHANDARI (2016)

Mathematica Bohemica

Similarity:

In this paper we establish Kannan-type cyclic contraction results in probabilistic 2-metric spaces. We use two different types of $t$ -norm in our theorems. In our first theorem we use a Hadzic-type $t$ -norm. We use the minimum $t$ -norm in our second theorem. We prove our second theorem by different arguments than the first theorem. A control function is used in our second theorem. These results generalize some existing results in probabilistic 2-metric spaces. Our results are illustrated with...