Enumeration of (0,1)-matrices avoiding some 2 x 2 matrices

Ju, Hyeong-Kwan; Seo, Seunghyun

doi:10.1016/j.disc.2012.04.019

상세 보기

Enumeration of (0,1)-matrices avoiding some 2 x 2 matrices

Ju, Hyeong-Kwan;
Seo, Seunghyun

Citations

WEB OF SCIENCE

6

Citations

SCOPUS

6

초록

We enumerate the number of (0, 1)-matrices avoiding 2 x 2 submatrices satisfying certain conditions. We also provide corresponding exponential generating functions. (C) 2012 Elsevier B.V. All rights reserved.

키워드

Pattern avoiding matrix; Bipartite graph

제목: Enumeration of (0,1)-matrices avoiding some 2 x 2 matrices

저자: Ju, Hyeong-Kwan; Seo, Seunghyun

DOI: 10.1016/j.disc.2012.04.019

발행일: 2012-08-28

유형: Article

저널명: Discrete Mathematics

권: 312

호: 16

페이지: 2473 ~ 2481

언어: ENG

출판사: ELSEVIER

발행국가: 네덜란드

분량: 9 페이지

ISSN: E 1872-681X
P 0012-365X