A recursive algorithm of combinatorial difference set design for least scale number on ruler

For a positive integer n≥2, what is the minimum number of ticks to be engraved on an unscaled ruler of length n to measure all lengths from 1 to n. This is an unsolved problem of ruler with least number of scales. This paper clarifies the relationship between ruler with the least number of scales an...

Celý popis

Podrobná bibliografie

Vydáno v:	Zhejiang da xue xue bao. Journal of Zhejiang University. Sciences edition. Li xue ban Ročník 51; číslo 2; s. 178 - 185
Hlavní autoři:	Tang, Baoxiang, Ren, Han
Médium:	Journal Article
Jazyk:	čínština
Vydáno:	Hangzhou Zhejiang University 01.03.2024 Zhejiang University Press
Témata:	Algorithms Combinatorial analysis combinatorial difference recursive algorithm(组合差集递推算法) Engraving graceful labeling algorithm(优美标号算法) graceful labeling(优美标号) Graph theory minimal graceful graph(极小优美图) ruler with least number of scales(最省刻度尺) Ticks
ISSN:	1008-9497
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!