Balanced path decomposition of $\lambda K_{n,n}$ and $\lambda K^*_{n,n}$

Title:

Balanced path decomposition of $\lambda K_{n,n}$ and $\lambda K^*_{n,n}$

Creator:

Lee, Hung Chih and Lin, Chiang

Identifier:

https://cdk.lib.cas.cz/client/handle/uuid:9d91caa6-ddb1-4a01-9648-9a3db0e00dee
uuid:9d91caa6-ddb1-4a01-9648-9a3db0e00dee

Subject:

path decomposition, balanced decomposition, and complete bipartite graph

Type:

model:article and TEXT

Format:

bez média and svazek

Description:

Let $P_k$ denote a path with $k$ edges and $łK_{n,n}$ denote the $ł$-fold complete bipartite graph with both parts of size $n$. In this paper, we obtain the necessary and sufficient conditions for $łK_{n,n}$ to have a balanced $P_k$-decomposition. We also obtain the directed version of this result.

Language:

English

Rights:

http://creativecommons.org/publicdomain/mark/1.0/
policy:public

Coverage:

989-997

Source:

Czechoslovak Mathematical Journal | 2009 Volume:59 | Number:4

Harvested from:

CDK

Metadata only:

false