×
瓦伦蒂娜·拜科娃。

超图的团最小分隔符分解。 （俄语。英文摘要） Zbl 1521.05128号

J.西布。联邦大学数学系。物理学。 第5期，第1期，第36-45页（2012年）.
摘要：我们使用团最小分隔符将超图分解为原子。我们已经指出，这种分解是独特的。我们提供了计算团最小分隔符和构造分解的有效程序。我们通过分解给出了计算超图树宽的应用。

引用于1文件

MSC公司：

05C65号 Hypergraphs（Hypergraph）
05C69号 具有特殊属性的顶点子集（支配集、独立集、团等）

关键词：

原子超图;派系分隔符;无环性;树宽
PDF格式BibTeX公司 XML格式引用
\textit{V.Bykova}，J.Sib。联邦大学数学系。物理学。5、编号1、36-45（2012；Zbl 1521.05128）
全文： 跨国公司

参考文献：

[1] R.E.Tarjan，“团分隔符分解”，《离散数学》，55（1985），221-232·Zbl 0572.05039号 ·doi:10.1016/0012-365X（85）90051-2
[2] H.G.Leimer，“用团分隔符进行最优分解”，《离散数学》，113（1993），99-123·Zbl 0793.05128号 ·doi:10.1016/0012-365X（93）90510-Z
[3] B.Kaba，N.Pinet，G.Lelandais，A.Sigayret，A.Berry，“使用图形分隔符聚类基因表达数据”，《硅生物学》，7（2007），433-452
[4] M.Didi Biha，B.Kaba，M.J.Meurs，E.SanJuan，“术语图形的图形分解方法”，Proc。MICAI，2007年，883-893
[5] H.L.Bodlaender，“发现树宽”，Proc。2005年第31届SOFSEM大会，计算机科学讲稿，3381，Springer-Verlag，2005，1-16·Zbl 1117.68451号
[6] A.A.Zykov，《Gipergrafy》，麻省理工学院，29:6（1974），89-154·Zbl 0307.05134号
[7] V.V.Bykova，“M-atsiklicheskie i drevovidnye gipergrafy”，Izv。Tomskogo politekhn。un-ta。马特马提卡i mekhanika。菲齐卡，317:2（2010），25-30
[8] G.A.Dirac，“关于刚性电路图”，Abh.Math。汉堡大学，25（1961），71-76·Zbl 0098.14703号 ·doi:10.1007/BF02992776
[9] A.Berry，J.P.Bordat，P.Heggenes，G.Simonet，Y.Villanger，“从任意顺序进行最小三角剖分的宽范围算法”，J.Algorithms，58:1（2006），33-66·Zbl 1093.68137号 ·doi:10.1016/j.jalgor.2004.07.001
[10] D.J.Rose，R.E.Tarjan，G.S.Lueker，“图上顶点消除的算法方面”，SIAM J.Compute。，5 (1976), 266-283 ·兹比尔0353.65019 ·doi:10.1137/0205021
[11] A.Berry，J.R.S.Blair，P.Heggenes，“计算图的最小三角剖分的最大基数搜索”，《算法》，39（2004），287-298·Zbl 1090.68080号 ·doi:10.1007/s00453-004-1084-3
[12] V.V.Bykova，“Rekurrentnye metody vychisleniya drevovidnoi shiriny gipergrafa”，伊兹瓦。Tomskogo politekhn。un-ta。维奇·乌普拉夫莱尼。tekhnika i informatika，318:5（2011），5-10
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。