Le but de ce travail est d'établir quelques propriétés des coefficients des polynômes chromatiques de certains graphes. Nous donnons une application sur une restriction des nombres de Stirling de deuxième espèce.
The aim of this work is to establish some properties of the coefficients of the chromatic polynomials of special graphs. An application on (restricted) Stirling numbers of the second kind is considered.
Accepté le :
Publié le :
@article{CRMATH_2016__354_3_231_0, author = {Maamra, Mohammed Said and Mihoubi, Miloud}, title = {Note on some restricted {Stirling} numbers of the second kind}, journal = {Comptes Rendus. Math\'ematique}, pages = {231--234}, publisher = {Elsevier}, volume = {354}, number = {3}, year = {2016}, doi = {10.1016/j.crma.2015.12.003}, language = {en}, url = {http://archive.numdam.org/articles/10.1016/j.crma.2015.12.003/} }
TY - JOUR AU - Maamra, Mohammed Said AU - Mihoubi, Miloud TI - Note on some restricted Stirling numbers of the second kind JO - Comptes Rendus. Mathématique PY - 2016 SP - 231 EP - 234 VL - 354 IS - 3 PB - Elsevier UR - http://archive.numdam.org/articles/10.1016/j.crma.2015.12.003/ DO - 10.1016/j.crma.2015.12.003 LA - en ID - CRMATH_2016__354_3_231_0 ER -
%0 Journal Article %A Maamra, Mohammed Said %A Mihoubi, Miloud %T Note on some restricted Stirling numbers of the second kind %J Comptes Rendus. Mathématique %D 2016 %P 231-234 %V 354 %N 3 %I Elsevier %U http://archive.numdam.org/articles/10.1016/j.crma.2015.12.003/ %R 10.1016/j.crma.2015.12.003 %G en %F CRMATH_2016__354_3_231_0
Maamra, Mohammed Said; Mihoubi, Miloud. Note on some restricted Stirling numbers of the second kind. Comptes Rendus. Mathématique, Tome 354 (2016) no. 3, pp. 231-234. doi : 10.1016/j.crma.2015.12.003. http://archive.numdam.org/articles/10.1016/j.crma.2015.12.003/
[1] The r-Stirling numbers, Discrete Math., Volume 49 (1984), pp. 241-259
[2] Chromatic Polynomials and Chromaticity of Graphs, World Scientific, British Library, 2005
[3] Bell and Stirling numbers for graphs, J. Integer Seq., Volume 12 (2009)
[4] Inequalities, The University Press, Cambridge, 1952
[5] Total Positivity, vol. I, Stanford University Press, Stanford, 1968
[6] A note on concavity properties of triangular arrays of numbers, J. Comb. Theory, Ser. A, Volume 3 (1972), pp. 135-139
[7] On the log-convexity of combinatorial sequences, Adv. Appl. Math., Volume 39 (2007), pp. 453-476
[8] The -Bell polynomials, Integers, Volume 14 (2014)
[9] The -Stirling numbers of the second kind, Integers, Volume 12 (2012)
[10] Log concave sequences of symmetric functions and analogs of the Jacobi–Trudi determinants, Trans. Amer. Math. Soc., Volume 329 (1992), pp. 795-811
[11] Inductive proofs of q-log concavity, Discrete Math., Volume 99 (1992), pp. 298-306
[12] Polynomials with real zeros and Pólya frequency sequences, J. Comb. Theory, Ser. A, Volume 109 (2005), pp. 63-74
[13] On log-concavity of a class of generalized Stirling numbers, Electron. J. Comb., Volume 19 (2012)
Cité par Sources :