On 0-rotatable graceful caterpillars (Q2657038): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Counting graceful labelings of trees: a theoretical and empirical study / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2761056 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: 0-centred and 0-ubiquitously graceful trees. / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Graceful labellings of paths / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3918154 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: All trees of diameter five are graceful / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3663322 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5503330 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5589124 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4194979 / rank | |||
Normal rank |
Latest revision as of 18:59, 24 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On 0-rotatable graceful caterpillars |
scientific article |
Statements
On 0-rotatable graceful caterpillars (English)
0 references
17 March 2021
0 references
An injection $f : V(T)\to\{0,1,\dots,|E(T)|\}$ of a tree $T$ is a graceful labeling if $\{|f(u)-f(v)|:uv\in E(T)\}=\{1,\dots,|E(T)|\}$. A tree $T$ is 0-rotatable if for any $v\in V(T)$ there exists a graceful labeling $f$ of $T$ such that $f(v) = 0$. In this paper, the authors prove that some families of caterpillars are 0-rotatable. Among them are all caterpillars with diameter five or six and all caterpillars $T$ with $\operatorname{diam}(T) \geq 7$ such that for every non-leaf vertex $v\in V(T)$ the number of leaves adjacent to $v$ is even and at least $2 + 2((\operatorname{diam}(T)-1)\bmod{2})$. These results show that for each integer $d\geq 5$ there exist 0-rotatable caterpillars with diameter $d$ and arbitrary number of vertices.
0 references
graceful labelling
0 references
graceful tree conjecture
0 references
0-rotatable
0 references