On biclique coverings

DSpace/Manakin Repository

aaK citaci nebo jako odkaz na tento záznam použijte identifikátor: http://hdl.handle.net/10084/64877

dc.contributor.author	Bezrukov, Sergei
dc.contributor.author	Fronček, Dalibor
dc.contributor.author	Rosenberg, Steven J.
dc.contributor.author	Kovář, Petr
dc.date.accessioned	2008-02-22T12:56:08Z
dc.date.available	2008-02-22T12:56:08Z
dc.date.issued	2008
dc.identifier.citation	Discrete mathematics. 2008, vol. 308, issue 2-3, p. 319-323.	en
dc.identifier.issn	0012-365X
dc.identifier.uri	http://hdl.handle.net/10084/64877
dc.description.abstract	It was proved by Fronček, Jerebic, Klavžar, and Kovář that if a complete bipartite graph Kn,n with a perfect matching removed can be covered by k bicliques, then Click to view the MathML source. We give a slightly simplified proof and we show that the result is tight. Moreover, we use the result to prove analogous bounds for coverings of some other classes of graphs by bicliques.	en
dc.language.iso	en	en
dc.publisher	Elsevier	en
dc.relation.ispartofseries	Discrete mathematics	en
dc.relation.uri	http://dx.doi.org/10.1016/j.disc.2006.11.045	en
dc.subject	graph coverings	en
dc.subject	bicliques	en
dc.subject	Sperner's Theorem	en
dc.subject	graph composition	en
dc.subject	lexicographic product	en
dc.title	On biclique coverings	en
dc.type	Article	en
dc.identifier.location	Není ve fondu ÚK	en
dc.identifier.doi	10.1016/j.disc.2006.11.045
dc.identifier.wos	000252604400022

Files	Size	Format	View	Description
DISCRETE-MATH-2008-308-2-3-319-kovar.pdf	108.2Kb	PDF	View/Open	postprint

Publikační činnost VŠB-TUO / Publications of VŠB-TUO [1643]
Kolekce obsahuje bibliografické záznamy publikační činnosti (článků) akademických pracovníků VŠB-TUO v časopisech (a v Lecture Notes in Computer Science) registrovaných ve Web of Science od roku 1990 po současnost.
Publikační činnost Katedry aplikované matematiky / Publications of Department of Applied Mathematics (470) [99]
Kolekce obsahuje bibliografické záznamy publikační činnosti (článků) akademických pracovníků Katedry aplikované matematiky (470) v časopisech registrovaných ve Web of Science od roku 2003 po současnost.
Discrete Mathematics [5]
Vydavatel: Elsevier; ISSN 0012-365X; Impact factor: 0.536 (2010 JCR Science Edition)