n-color 1-2 compositions of positive integers

doi:10.3969/j.issn.0253-2778.2015.12.005

Journal of University of Science and Technology of China ›› 2015, Vol. 45 ›› Issue (12): 989-993.DOI: 10.3969/j.issn.0253-2778.2015.12.005

• Research Articles:Mathematics • Previous Articles Next Articles

n-color 1-2 compositions of positive integers

GUO Yuhong

School of Mathematics and Statistics, Hexi University, Zhangye 734000, China

Received:2014-03-21 Revised:2014-09-05 Accepted:2014-09-05 Online:2023-03-27 Published:2014-09-05
About author:GUO Yuhong, female, born in 1970, master/Prof. Research field: combinatorial number theory. E-mail:gyh7001@163.com
Supported by:
Supported by the National Natural Science Foundation of China (11461020).

Abstract

Abstract: An n-color 1-2 composition is defined as an n-color composition with only parts of size 1 or 2 of positive integer. An n-color 1-2 palindromic composition is an n-color 1-2 composition in which the parts are ordered such that they are read the same forward and backwards. Here the generating function, explicit formulas and recurrence relations for n-color 1-2 compositions and n-color 1-2 palindromic compositions were obtained. In addition, a relation between the number of n-color 1-2 compositions of ν and the number of n-color 1-2 palindromic compositions of ν was given.

Key words: compositions of positive integer, n-color 1-2 composition, n-color 1-2 palindromic composition, generating function, explicit formulas, recurrence relations

CLC Number:

O157

GUO Yuhong. n-color 1-2 compositions of positive integers[J]. Journal of University of Science and Technology of China, 2015, 45(12): 989-993.

[1]	QIAO Zhi, PAN Yongliang. A note on optimistic strongly regular graphs [J]. Journal of University of Science and Technology of China, 2017, 47(3): 197-203.
[2]	YU Guidong, HUANG Dongming, ZHANG Wuxiao, WANG Chen. The maximum Laplacian separators of bicyclic and tricyclic graphs [J]. Journal of University of Science and Technology of China, 2017, 47(9): 733-737.
[3]	ZHAO Hongting, ZHANG Hailiang. New upper and lower bound for the signless Laplacian spectral radius [J]. Journal of University of Science and Technology of China, 2015, 45(12): 972-975.
[4]	LI Xintian, LIU Shiping. Lin-Lu-Yau curvature and diameter of amply regular graphs [J]. Journal of University of Science and Technology of China, 2021, 51(12): 889-893.
[5]	Huo Qingyi. Cycle lengths in graphs of chromatic number five and six [J]. Journal of University of Science and Technology of China, 2021, 51(5): 374-381.
[6]	. Protective effect of Fe3O4 nanoparticles on cadmium chloride-induced toxicity in the small intestine of mice [J]. Journal of University of Science and Technology of China, 2020, 50(7): 887-893.
[7]	. Inverse degree and properties of graphs [J]. Journal of University of Science and Technology of China, 2020, 50(6): 852-859.
[8]	. Ore-type condition for loose Hamilton cycles in 3-uniform hypergraphs [J]. Journal of University of Science and Technology of China, 2020, 50(5): 669-672.
[9]	JU Hongjuan, LEI Yingjie. The maximum signless Laplacian separator of tricyclic and quadricyclic graphs [J]. Journal of University of Science and Technology of China, 2020, 50(4): 402-408.
[10]	. On the multiplicatively weighted Harary index of composite graphs [J]. Journal of University of Science and Technology of China, 2020, 50(3): 261-270.
[11]	. LMD-BPF method for modal parameter identification and its applications [J]. Journal of University of Science and Technology of China, 2020, 50(3): 271-281.
[12]	. The Erdo″s-So′s conjecture for 2-center spiders [J]. Journal of University of Science and Technology of China, 2020, 50(3): 289-293.
[13]	. L2-harmonic p-forms on submanifolds with finite total curvature [J]. Journal of University of Science and Technology of China, 2020, 50(3): 294-299.
[14]	. Biharmonic submanifolds with mean parallel curvature on Mm(c)×R [J]. Journal of University of Science and Technology of China, 2020, 50(3): 312-316.
[15]	. A note on the maximal degree in random k-trees [J]. Journal of University of Science and Technology of China, 2020, 50(3): 328-334.

n-color 1-2 compositions of positive integers

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments