PDF格式
讨论数学图论19（2）（1999）237-240
内政部： https://doi.org/10.7151/dmgt.1098
关于数字中的核和解的注记
马图斯·哈明克
几何与代数系
P.J.Safárik大学科学学院
Jesenná5，041 54科希策，斯洛伐克
电子邮件： harminc@duro.upjs.sk公司 |
罗曼·索塔克
应用信息学中心
P.J.Safárik大学科学学院
Park Angelinum 9，041 54科希策，斯洛伐克 |
摘要
对于给定的非负整数k，s是给出了一个具有k个核和s个解的强连通有向图。
关键词：有向图核，有向图解。
1991年数学学科分类：05C20。
工具书类
| [1] |
M.Behzad和F.Harary，哪些有向图有解?, 数学。斯洛伐克语27(1977) 37-42. |
| [2] |
V.V.Belov，E.M.Vorobjov和V.E.Shatalov，图论（Vyshshaja Shkola，Moskva，1976). （俄语） |
| [3] |
C.Berge，《图与超图》（Dunod，巴黎，1970年）。（法语） |
| [4] |
M.R.Garey和D.S.Johnson，《计算机与难治性，理论指南》NP-完整性（弗里曼，旧金山，1979年）。 |
| [5] |
F.Harary，R.Z.Norman和D.Cartwright，结构模型（John Wiley&Sons，公司，纽约-伦敦-悉尼，1965年）。 |
| [6] |
M.Harminc，有向图的核数和解数贝里大学学报6(1998) 15-20. |
| [7] |
M.Harminc和T.Olejnikova，有向图的二进制运算和解，Zb。韦德。prac，VST，Košice（1984）29-42。（斯洛伐克语） |
| [8] |
L.Lovasz，《组合问题与练习》（Akademiai Kiado，布达佩斯，1979年）。 |
| [9] |
R.G.Nigmatullin，具有n个顶点的图的最大核数,喀山。戈斯。乌森大学。扎普。130（1970）知识.3，75-82。（俄语） |
收到日期：1999年2月2日
1999年10月29日修订
关闭