Prospectous for Embedding Hypergraph in a Cycle
Prospectous for Embedding Hypergraph in a Cycle
出处
《聊城大学学报(自然科学版)》
2008年第3期19-27,共9页
Journal of Liaocheng University:Natural Science Edition
关键词
拥塞超嵌入系统
计算方法
图论
多项式
时间逼近
minimum congestion,hypergraph embedding,NP-hard,polynomial time approximation scheme
-
1秦述平,刘圣勇.带选择的Fleming-Voti过程的小时间渐近行为(英文)[J].海南师范学院学报(自然科学版),2005,18(2):125-129.
-
2Jinshan XIE,An CHANG.H-Eigenvalues of signless Laplacian tensor for an even uniform hypergraph[J].Frontiers of Mathematics in China,2013,8(1):107-127. 被引量:4
-
3吉日木图,王建方.HAMILTONIAN DECOMPOSITION OF COMPLETE BIPARTITE γ-HYPERGRAPHS[J].Acta Mathematicae Applicatae Sinica,2001,17(4):563-566. 被引量:4
-
4Jian-fang Wang, Hai-zhu LiInstitute of Applied Mathematics, Academy of Mathematics and System Sciences, Chinese Academy of Sciences, Beijing 100080, China.Enumeration of Maximum Acyclic Hypergraphs[J].Acta Mathematicae Applicatae Sinica,2002,18(2):215-218. 被引量:1
-
5王建方,李东.AN INVARIANT FOR HYPERGRAPHS[J].Acta Mathematicae Applicatae Sinica,1996,12(2):113-120.
-
6李慰萱.THE CYCLE-CHROMATIC NUMBER OF A HYPERGRAPH AND AN INEQUALITY OF LOVSZ[J].Chinese Science Bulletin,1983,28(5).
-
7SHAN Zhilong & LIU Bolian Department of Mathematics, South China Normal University, Guangzhou 510631, China,Department of Computer Science, Guandong Polytechnical Normal University, Guangzhou 510633, China.The counting series for (k+1)-uniform linear acyclic hypergraphs[J].Chinese Science Bulletin,2001,46(3):197-200.
-
8Tao FENG Yan-xun CHANG Institute of Mathematics,Beijing Jiaotong University,Beijing 100044,China.Decompositions of the 3-uniform hypergraphs K_v^(3) into hypergraphs of a certain type[J].Science China Mathematics,2007,50(7):1035-1044. 被引量:8
-
9王建方,Tony T.Lee.Paths and cycles of hypergraphs[J].Science China Mathematics,1999,42(1):1-12. 被引量:3
-
10Changjiang BU,Yamin FAN,Jiang ZHOU.Laplacian and signless Laplacian Z-eigenvalues of uniform hypergraphs[J].Frontiers of Mathematics in China,2016,11(3):511-520. 被引量:1