Three Hoppy path problems and ternary paths

Eva Y.P. Deng; Toufik Mansour

doi:10.1016/j.dam.2007.08.015

Three Hoppy path problems and ternary paths

Eva Y.P. Deng
, Toufik Mansour

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

Abstract

In this paper we solve several recurrence relations with two (three) indices using combinatorial methods. Moreover, we present several recurrence relations with two (three) indices related to ternary paths and k-ary paths.

Original language	English
Pages (from-to)	770-779
Number of pages	10
Journal	Discrete Applied Mathematics
Volume	156
Issue number	5
DOIs	https://doi.org/10.1016/j.dam.2007.08.015
State	Published - 1 Mar 2008

Keywords

Lattice paths
Ternary paths
k-Ary trees

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics
Applied Mathematics

Access to Document

10.1016/j.dam.2007.08.015

Cite this

@article{0a53307f6d3f4d5d9fb82239a75df91c,

title = "Three Hoppy path problems and ternary paths",

abstract = "In this paper we solve several recurrence relations with two (three) indices using combinatorial methods. Moreover, we present several recurrence relations with two (three) indices related to ternary paths and k-ary paths.",

keywords = "Lattice paths, Ternary paths, k-Ary trees",

author = "Deng, \{Eva Y.P.\} and Toufik Mansour",

year = "2008",

month = mar,

day = "1",

doi = "10.1016/j.dam.2007.08.015",

language = "English",

volume = "156",

pages = "770--779",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

publisher = "Elsevier",

number = "5",

}

TY - JOUR

T1 - Three Hoppy path problems and ternary paths

AU - Deng, Eva Y.P.

AU - Mansour, Toufik

PY - 2008/3/1

Y1 - 2008/3/1

N2 - In this paper we solve several recurrence relations with two (three) indices using combinatorial methods. Moreover, we present several recurrence relations with two (three) indices related to ternary paths and k-ary paths.

AB - In this paper we solve several recurrence relations with two (three) indices using combinatorial methods. Moreover, we present several recurrence relations with two (three) indices related to ternary paths and k-ary paths.

KW - Lattice paths

KW - Ternary paths

KW - k-Ary trees

UR - https://www.scopus.com/pages/publications/39049151582

U2 - 10.1016/j.dam.2007.08.015

DO - 10.1016/j.dam.2007.08.015

M3 - Article

AN - SCOPUS:39049151582

SN - 0166-218X

VL - 156

SP - 770

EP - 779

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

IS - 5

ER -

Three Hoppy path problems and ternary paths

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this