Independent sets on path-schemes

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

We give the generating function for the number of independent sets on the class of well-based path-schemes (a kind of regularly structured graph), which generalizes the known result in this direction.
LanguageEnglish
Article number06.2.2
Number of pages8
JournalJournal of Integer Sequences
Volume9
Publication statusPublished - 2006

Fingerprint

Independent Set
Generating Function
Path
Generalise
Graph in graph theory
Class

Keywords

  • independent sets
  • path-schemes
  • generating functions
  • string avoidance

Cite this

@article{3f6fc0e32b374a74bdce23fcc71f0362,
title = "Independent sets on path-schemes",
abstract = "We give the generating function for the number of independent sets on the class of well-based path-schemes (a kind of regularly structured graph), which generalizes the known result in this direction.",
keywords = "independent sets, path-schemes, generating functions, string avoidance",
author = "Sergey Kitaev",
year = "2006",
language = "English",
volume = "9",
journal = "Journal of Integer Sequences",
issn = "1530-7638",

}

Independent sets on path-schemes. / Kitaev, Sergey.

In: Journal of Integer Sequences, Vol. 9, 06.2.2, 2006.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Independent sets on path-schemes

AU - Kitaev, Sergey

PY - 2006

Y1 - 2006

N2 - We give the generating function for the number of independent sets on the class of well-based path-schemes (a kind of regularly structured graph), which generalizes the known result in this direction.

AB - We give the generating function for the number of independent sets on the class of well-based path-schemes (a kind of regularly structured graph), which generalizes the known result in this direction.

KW - independent sets

KW - path-schemes

KW - generating functions

KW - string avoidance

UR - https://cs.uwaterloo.ca/journals/JIS/VOL9/Kitaev/kitaev45.pdf

M3 - Article

VL - 9

JO - Journal of Integer Sequences

T2 - Journal of Integer Sequences

JF - Journal of Integer Sequences

SN - 1530-7638

M1 - 06.2.2

ER -