Valentina V. Bykova, “The clique minimal separator decomposition of a hypergraph”, J. Sib. Fed. Univ. Math. Phys., 5:1 (2012), 36

Journal of Siberian Federal University. Mathematics & Physics

RUS ENG

JOURNALS PEOPLE ORGANISATIONS CONFERENCES SEMINARS VIDEO LIBRARY PACKAGE AMSBIB

JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website

	General information
	Latest issue
	Archive
	Impact factor
	Guidelines for authors

	Search papers
	Search references

	RSS
	Latest issue
	Current issues
	Archive issues
	What is RSS

J. Sib. Fed. Univ. Math. Phys.:
Year:
Volume:
Issue:
Page:
	Find

Personal entry:
Login:
Password:
	Save password
	Enter
	Forgotten password?
	Register

Journal of Siberian Federal University. Mathematics & Physics, 2012, Volume 5, Issue 1, Pages 36–45 (Mi jsfu217)

This article is cited in 2 scientific papers (total in 2 papers)

The clique minimal separator decomposition of a hypergraph

Valentina V. Bykova

Institute of Mathematics, Siberian Federal University, Krasnoyarsk, Russia

Full-text PDF (182 kB) Citations (2)

References:

PDF

HTML

Abstract: We present the decomposition of a hypergraph into its atoms with using the clique minimal separators. We have indicated that this decomposition is unique. We offer effective procedures for computing the clique minimal separators and construction the decomposition. We give the application by decomposition for computing the treewidth of a hypergraph.

Keywords: atom hypergraph, clique separator, acyclicity, treewidth.

Received: 18.09.2011
Received in revised form: 25.10.2011
Accepted: 10.11.2011

Document Type: Article

UDC: 519.1

Language: Russian

Citation: Valentina V. Bykova, “The clique minimal separator decomposition of a hypergraph”, J. Sib. Fed. Univ. Math. Phys., 5:1 (2012), 36–45

Citation in format AMSBIB

\Bibitem{Byk12}

\by Valentina~V.~Bykova

\paper The clique minimal separator decomposition of a~hypergraph

\jour J. Sib. Fed. Univ. Math. Phys.

\yr 2012

\vol 5

\issue 1

\pages 36--45

\mathnet{http://mi.mathnet.ru/jsfu217}

Linking options:

https://www.mathnet.ru/eng/jsfu217

https://www.mathnet.ru/eng/jsfu/v5/i1/p36

This publication is cited in the following 2 articles:

Citing articles in Google Scholar: Russian citations, English citations
Related articles in Google Scholar: Russian articles, English articles

Журнал Сибирского федерального университета. Серия "Математика и физика"

Statistics & downloads:
Abstract page:	444
Full-text PDF :	302
References:	75

Что такое QR-код?

Registration to the website

Logotypes