Factorization of Kn, n into (0, j)-prisms

Sylwia Cichacz; Dalibor Froncek

doi:10.1016/j.ipl.2009.04.024

Factorization of K_{n, n} into (0, j)-prisms

Sylwia Cichacz, Dalibor Froncek

Mathematics & Statistics

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

5 Scopus citations

Abstract

We establish a necessary and sufficient condition for the existence of a factorization of the complete bipartite graph K_{n, n} into some families of 3-regular graphs.

Original language	English (US)
Pages (from-to)	932-934
Number of pages	3
Journal	Information Processing Letters
Volume	109
Issue number	16
DOIs	https://doi.org/10.1016/j.ipl.2009.04.024
State	Published - Jul 31 2009

Bibliographical note

Funding Information:
✩ The work was supported by Fulbright Scholarship nr 15072441. * Corresponding author at: AGH University of Science and Technology, Al. Mickiewicza 30, 30-059 Kraków, Poland. E-mail addresses: cichacz@agh.edu.pl (S. Cichacz), dalibor@d.umn.edu (D. Froncek).

Keywords

Factorization
Graph algorithms
Prism

Publisher link

10.1016/j.ipl.2009.04.024

Find It

Find It at U of M Libraries

Cite this

@article{18b90abf34364c14b9bd465334a77121,

title = "Factorization of Kn, n into (0, j)-prisms",

abstract = "We establish a necessary and sufficient condition for the existence of a factorization of the complete bipartite graph Kn, n into some families of 3-regular graphs.",

keywords = "Factorization, Graph algorithms, Prism",

author = "Sylwia Cichacz and Dalibor Froncek",

note = "Funding Information: ✩ The work was supported by Fulbright Scholarship nr 15072441. * Corresponding author at: AGH University of Science and Technology, Al. Mickiewicza 30, 30-059 Krak{\'o}w, Poland. E-mail addresses: cichacz@agh.edu.pl (S. Cichacz), dalibor@d.umn.edu (D. Froncek).",

year = "2009",

month = jul,

day = "31",

doi = "10.1016/j.ipl.2009.04.024",

language = "English (US)",

volume = "109",

pages = "932--934",

journal = "Information Processing Letters",

issn = "0020-0190",

publisher = "Elsevier",

number = "16",

}

TY - JOUR

T1 - Factorization of Kn, n into (0, j)-prisms

AU - Cichacz, Sylwia

AU - Froncek, Dalibor

N1 - Funding Information: ✩ The work was supported by Fulbright Scholarship nr 15072441. * Corresponding author at: AGH University of Science and Technology, Al. Mickiewicza 30, 30-059 Kraków, Poland. E-mail addresses: cichacz@agh.edu.pl (S. Cichacz), dalibor@d.umn.edu (D. Froncek).

PY - 2009/7/31

Y1 - 2009/7/31

N2 - We establish a necessary and sufficient condition for the existence of a factorization of the complete bipartite graph Kn, n into some families of 3-regular graphs.

AB - We establish a necessary and sufficient condition for the existence of a factorization of the complete bipartite graph Kn, n into some families of 3-regular graphs.

KW - Factorization

KW - Graph algorithms

KW - Prism

UR - http://www.scopus.com/inward/record.url?scp=67649313339&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=67649313339&partnerID=8YFLogxK

U2 - 10.1016/j.ipl.2009.04.024

DO - 10.1016/j.ipl.2009.04.024

M3 - Article

AN - SCOPUS:67649313339

SN - 0020-0190

VL - 109

SP - 932

EP - 934

JO - Information Processing Letters

JF - Information Processing Letters

IS - 16

ER -