Note about sequences of extrema \((A,2B)\)-edge coloured trees

• Autorzy: Urszula Bednarz , Iwona Włoch
• Języki publikacji: EN

Abstrakty

EN

In this paper we determine successive extremal trees with respect to the number of all \((A,2B)\)-edge colourings.

Słowa kluczowe

EN

Edge colouring; trees; Fibonacci numbers; telephone numbers

• Wydawca: Wydawnictwo Uniwersytetu Marii Curie-Skłodowskiej
• Czasopismo: Annales Universitatis Mariae Curie-Skłodowska, sectio A – Mathematica
• Rocznik: 2017
• Tom: 71
• Numer: 2

Daty

wydano

2017

online

2017-12-18

Twórcy

autor

Urszula Bednarz

autor

Iwona Włoch

Bibliografia

• Bednarz, U., Włoch, I., Fibonacci and telephone numbers in extremal trees, Discuss. Math. Graph Theory, doi 10.7151/dmgt.1997, in press.
• Bednarz, U., Włoch, I., Wołowiec-Musiał, M., Total graph interpretation of numbers of the Fibonacci type, J. Appl. Math. 2015 (2015), ID 837917, 7 pp.
• Bednarz, U., Bród, D., Szynal-Liana, A., Włoch, I., Wołowiec-Musiał, M., On Fibonacci numbers in edge coloured trees, Opuscula Math. 37 (4) (2017), 479-490.
• Diestel, R., Graph Theory, Springer-Verlag, Heidelberg, New York, 2005.
• Gutman, I., Wagner, S., Maxima and minima of the Hosoya index and the Merrifield-Simmons index. A survey of results and techniques, Acta Appl. Math. 112 (3) (2010), 323-346.
• Prodinger, H., Tichy, R. F., Fibonacci numbers of graphs, Fibonacci Quart. 20 (1982), 16-21.
• Riordan, J., Introduction to Combinatorial Analysis, Dover Publ., Inc., New York, 2002.
• Tichy, R. F., Wagner, S., Extremal problems for topological indices in combinatorial chemistry, J. Comput. Biol. 12 (7) (2005), 1004-1013.
• Weisstein, E., Tripod index entries for linear recurrence with constant coefficients, MathWorld, Wolfram Web Resource, Mar. 05 2011, URL http://mathworld.wolfram.com/Tripod.html
• The On-Line Encyclopedia of Integer Sequences, URL https://oeis.org/

Identyfikatory

DOI

10.17951/a.2017.71.2.17