郭玉宝;米歇尔·苏梅斯 其他有向图类。 （英语） Zbl 1407.05109号 Bang-Jensen，Jörgen（编辑）等，有向图的类。查姆：斯普林格。Springer Monogr.公司。数学。，517-574 (2018). 总结：显然，有无数的有向图类，所以任何给出完整概述的尝试都注定要失败。一个人必须限制自己的选择。本章试图调查本书中未授予其自己章节的一些有向图类。由于锦标赛可以说是研究得最好的有向图类，有丰富的结果库，难怪它们和它们的许多推广在全书中都有突出的特点。在这方面，本章也不例外。我们研究了弧局部半完全有向图，它推广了半完全和半完全二分有向图，以及它们的推广\（\mathcal{H} _1个\)-自由有向图和\（\mathcal{H} _2\)-自由有向图。\（\mathcal的相关类{H} _3个\)-自由有向图和\（\mathcal{H} _4个\)-本文还简要讨论了自由有向图。当然，也有一些与竞赛无关的有向图类，如中提到的内核完美有向图本书中的几个结果以及本章中出现的一些结果，主要是关于完美有向图、游戏完美有向图和弱游戏完美有向图的部分。此外，我们考虑了一些有向图类，它们自然地出现在其他领域的应用中，例如数学逻辑或计算机科学。在互连网络构造中应用的两类是de Bruijn有向图和Kautz有向图。这两个类都可以使用线有向图操作符进行定义。我们还研究了一般的线有向图和迭代线有向图。流程图和相依图中出现了最小串行并行有向图、串行并行有向图和串行并行偏序有向图，并应用于约束条件下的调度问题。我们在有向共图的一节中简要地考虑了它们，这是系列平行偏序有向图的推广。关于整个系列，请参见[Zbl 1398.05002号]。 引用于1文件 理学硕士： 05C20号 有向图（有向图），锦标赛 PDF格式BibTeX公司 XML格式引用 \textit{Y.Guo}和\textit{M.Surmacs}，in：有向图类。查姆：斯普林格。517--574（2018；Zbl 1407.05109） 全文： 内政部 参考文献： [1] M.艾格纳。在有向图的线图上。Mathematische Zeitschrift，102（1）：56-611967·Zbl 0158.20901号 ·doi:10.1007/BF01110285 [2] B.Alspach和T.D.Parsons。循环图和有向图的同构。离散数学，25（2）：97-1081979·Zbl 0402.05038号 ·doi:10.1016/0012-365X（79）90011-6 [3] S.D.安德烈斯。非对称有向图着色游戏。离散数学。，309(18):5799-5802, 2009. ·Zbl 1177.91054号 ·doi:10.1016/j.disc.2008.03.022 [4] S.D.安德烈斯。有向缺陷的非对称图着色游戏。离散应用程序。数学。，158(4):251-260, 2010. ·Zbl 1226.05114号 ·doi:10.1016/j.dam.2009.04.025 [5] S.D.安德烈斯。游戏完美的有向图。数学。方法操作。决议，76（3）：321-3412012·Zbl 1278.91026号 ·文件编号：10.1007/s00186-012-0401-x [6] S.D.安德烈斯。曲面中有向图的亮度和有向博弈色数。离散数学。，309(11):3564-3579, 2009. ·Zbl 1225.05105号 ·doi:10.1016/j.disc.2007.12.060 [7] S.D.安德烈斯。用禁止诱导子图刻画游戏完全图。《对离散数学的贡献》，7（1），2012年·Zbl 1317.05045号 [8] S.D.安德烈斯。关于游戏完全有向图的核和弱游戏完全有向图的一个特征。技术报告feU-dmo043.17，Fakultät für Mathematik und Informatik，Fernuniversität Hagen，德国，2017年。 [9] S.D.Andres和W.Hochstättler。完美的有向图。《图论杂志》，79（1）：21-292015年·Zbl 1312.05059号 ·doi:10.1002/jgt.21811 [10] A.Arroyo和H.Galeana-Sánchez。对于竞赛图的一些推广，路径分割猜想是成立的。离散数学。，313（3）：293-3002013年·Zbl 1256.05085号 ·doi:10.1016/j.disc.2012.10.014 [11] L.Baffi和R.Petreschi。最小顶点序列平行有向图上的并行最大匹配。《算法、并发和知识》（Pathumthani，1995），第34-47页。Springer-Verlag，1995年·doi:10.1007/3-540-60688-233 [12] C.巴尔布纳和M.格瓦拉。核和偏线有向图。申请。数学。莱特。，2010年12月23日（10）：1218-1220·Zbl 1193.05083号 ·doi:10.1016/j.aml.2010.06.001 [13] J.Bang-Jensen。弧-局部竞赛有向图：竞赛和二部竞赛的推广。丹麦欧登塞大学数学与计算机科学系技术报告2，1993年。 [14] J.Bang-Jensen。具有路径边缘属性的有向图。图论，20（2）：255-2651995·Zbl 0832.05047号 ·doi:10.1002/jgt.3190200214 [15] J.Bang-Jensen。强弧长半完全有向图的结构。离散数学。，283(1-3):1-6, 2004. ·Zbl 1048.05038号 ·doi:10.1016/j.disc.2004.01.11 [16] J.Bang-Jensen和G.Gutin。有向图：理论、算法和应用。Springer-Verlag，伦敦，第二版，2009年·Zbl 1170.05002号 ·doi:10.1007/978-1-84800-998-1 [17] J.Bang-Jensen和G.Gutin。扩展和可分解有向图中的路和圈。离散数学。，164(1-3):5-19, 1997. ·Zbl 0872.05028号 ·doi:10.1016/S0012-365X（96）00038-6 [18] J.Bang-Jensen、F.Have和N.Trotignon。求有向图的诱导细分。西奥。计算。科学。，443:10-24, 2012. ·兹比尔1243.68190 ·doi:10.1016/j.tcs.2012.03.017 [19] J.Bang-Jensen和A.Maddaloni。可分解有向图中的弧-直交路径。《图论杂志》，77（2）：89-1102014·Zbl 1302.05063号 ·doi:10.1002/jgt.21775 [20] J.Bang-Jensen和Y.Manousakis。在二部竞赛中循环通过\（k\）个顶点。Combinatorica，14（2）：243-2461994·兹伯利0812.05023 ·doi:10.1007/BF01215353 [21] D.Bauer、F.Boesch、C.Suffel和R.Tindell。连通性极值问题和可靠概率网络的设计。图的理论与应用，第89-981981页·Zbl 0469.05044号 [22] D.Bechet、P.De Groote和C.Retoré。包含系列平行偏序的完整公理化。在重写技术和应用国际会议上，第230-240页。施普林格，1997年·Zbl 1379.06001号 ·doi:10.1007/3-540-62950-574 [23] L.W.Beineke和C.M.Zamfirescu。连接有向图和二阶线有向图。离散数学。，39:237-254, 1982. ·Zbl 0483.05031号 ·doi:10.1016/0012-365X（82）90147-9 [24] C.Berge、Färbung von Graphen、deren sämtliche bzw。deren ungerade Kreise主演sind。威斯。Z.Martin-Luther-Univ.Halle-Wittenberg数学-自然。Reihe，10（114）：881961年。 [25] C.Berge和P.Duchet。有向图中关于核的最新问题和结果。离散数学。，86(1-3):27-31, 1990. ·Zbl 0721.05027号 ·文件编号：10.1016/0012-365X（90）90346-J [26] J.-C.Bermond和P.Fraignaud。在de Bruijn网络中进行广播和闲聊。SIAM J.计算。，23（1）：212-2251994年·Zbl 0802.68094号 ·doi:10.1137/S009753979791197852 [27] J.-C.Bermond、N.Homobono和C.Peyrat。大型容错互连网络。图组合，5（1）：107-1231989·Zbl 0672.94021号 ·doi:10.1007/BF01788663 [28] J.-C.Bermond、X.Munos和A.Marchetti-Spaccamela。线路有向图中的广播协议。J.并行分布式计算。，61(8):1013-1032, 2001. ·Zbl 0988.68012号 ·doi:10.1006/jpdc.2001.1737 [29] P.Bertolazzi、R.F.Cohen、G.Di Battista、R.Tamassia和I.G.Tollis。如何绘制系列平行有向图。国际期刊计算。地理。申请。，4(4):385-402, 1994. ·Zbl 0829.68098号 ·doi:10.1142/S0218195994000215 [30] H.Bidkhori和S.Kishore。Knuth定理的双射证明。组合探头。计算。，20(1):11-25, 2011. ·Zbl 1221.05174号 ·doi:10.1017/S096354848310000192 [31] E.Boros和V.Gurvich。完美图是核可解的。离散数学。，159:35-55, 1996. ·Zbl 0861.05053号 ·doi:10.1016/0012-365X（95）00096-F [32] E.Boros和V.Gurvich。合作游戏的完美图形、内核和核心。离散数学。，306(19):2336-2354, 2006. ·Zbl 1103.05034号 ·doi:10.1016/j.disc.2005.12.031 [33] A.Bretscher、D.G.Corneil、M.Habib和C.Paul。一种简单的线性时间lexbfs齿状图识别算法。SIAM离散数学杂志，22（4）：1277-12962008·兹比尔1187.05070 ·doi:10.1137/060664690 [34] W.G.Bridges和S.Toueg。关于有向Moore图的不可能性。J.组合理论系列。B、 1980年，29:339-341·Zbl 0388.05019号 ·doi:10.1016/0095-8956（80）90091-X [35] D.E.Brown、A.H.Busch和J.R.Lundgren。间歇比赛。图论杂志，56:72-812007·兹比尔1130.05028 ·doi:10.1002/jgt.20247 [36] F.Cao、D.-Z.Du、D.F.Hsu、L.Hwang和W.W.Wu。连续d有向图的超线连通性。离散数学。，183(1):27-38, 1998. ·Zbl 0895.05035号 ·doi:10.1016/S0012-365X（97）00079-4 [37] W.H.Chan、W.C.Shiu、P.K.Sun和X.Zhu。有向图的强游戏着色数。离散数学。，313(10):1070-1077, 2013. ·Zbl 1261.05065号 ·doi:10.1016/j.disc.2013.02.001 [38] X.Cheng、X.Du、M.Min、H.Q.Ngo、L.Ruan、J.Sun和W.W.Wu。迭代线有向图的超链接连通性。西奥。计算。科学。，304(1):461-469, 2003. ·Zbl 1045.68019号 ·doi:10.1016/S0304-3975（03）00282-2 [39] M.Chudnovsky、G.Cornuéjols、X.Liu、P.D.Seymour和K.Vušković。识别Berge图。Combinatorica，25（2）：143-1862005·Zbl 1089.05027号 ·doi:10.1007/s00493-005-0012-8 [40] M.Chudnovsky、N.Robertson、P.D.Seymour和R.Thomas。强完全图定理。数学年鉴。，第51-229页，2006年·Zbl 1112.05042号 ·doi:10.4007/annals.2006.164.51 [41] V.Chvátal和C.Ebenegger。关于线有向图和有向最大割问题的注记。离散应用程序。数学。，29(2):165-170, 1990. ·Zbl 0739.90070号 ·doi:10.1016/0166-218X（90）90141-X [42] D.G.Corneil、Y.Perl和L.K.Stewart。一种齿状图的线性识别算法。SIAM J.计算。，14(4):926-934, 1985. ·Zbl 0575.68065号 ·doi:10.1137/0214065 [43] C.克雷斯佩尔和C.保罗。有向齿图的全动态识别算法和证书。离散应用程序。数学。，154(12):1722-1741, 2006. ·Zbl 1110.68096号 ·doi:10.1016/j.dam.2006.03.005 [44] S.J.Curran和J.A.Gallian。凯莱图和有向图中的哈密顿圈和路径——综述。离散数学，156（1-3）：1-181996·Zbl 0857.05067号 ·doi:10.1016/0012-365X（95）00072-5 [45] S.Das、M.Francis、P.Hell和J.Huang。时间间隔有向图的识别和表征。组合数学电子期刊，20（3）：P52013·Zbl 1295.05161号 [46] S.Das和M.Sen。与其相关联的二部图相关的区间有向图。离散数学。，122(1-3):113-136, 1993. ·Zbl 0792.05060号 ·doi:10.1016/0012-365X（93）90290-A [47] S.Dasgupta。关于区间有向图和单位探测区间图的特征和结构。科罗拉多大学博士论文，2012年。 [48] N.G.de Bruijn公司。一个组合问题。内德·阿卡德。潮湿。程序。，49:758-764, 1946. ·Zbl 0060.02701号 [49] 杜振中（D.-Z.Du）、曹福平（F.Cao）和徐福平（D.F.Hsu）。De Bruijn有向图和Kautz有向图及其推广。在D.-Z.Du和D.F.Hsu，编辑，组合网络理论，第65-105页。Kluwer，Dordrecht，1996年·Zbl 0845.05049号 ·doi:10.1007/978-1-4757-2491-23 [50] D.-Z.Du、D.F.Hsu和F.K.Hwang。（d）-连续有向图的哈密顿性质。数学。计算。《建模》，17:61-631993年·Zbl 0789.05040号 ·doi:10.1016/0895-7177（93）90253-U [51] 杜德中、徐德福和吕永达。对“德布鲁因图和考兹图的线有向图迭代和连通性分析”的更正。IEEE传输。计算机，45（7）：8631996·doi:10.1109/TC.1996.508325 [52] D.-Z.Du、D.F.Hsu和Y.-D.Lyuu。关于Kautz有向图的直径脆弱性。离散数学。，151(1):81-85, 1996. ·Zbl 0853.05043号 ·doi:10.1016/0012-365X（94）00084-V [53] D.-Z.Du、D.F.Hsu、H.Q.Ngo和G.W.Peck。关于连续-\（d\）有向图的连通性。离散数学。，257(2):371-384, 2002. ·Zbl 1011.05035号 ·doi:10.1016/S0012-365X（02）00436-3 [54] D.-Z.Du、D.F.Hsu和G.W.Peck。连续-\（d\）有向图的连通性。离散应用程序。数学。，37:169-177, 1992. ·Zbl 0776.05045号 ·doi:10.1016/0166-218X（92）90131-S [55] D.-Z.Du、Y.-D.Lyuu和D.F.Hsu。de Bruijn和Kautz图的线有向图迭代和连通性分析。IEEE传输。计算机，42（5）：612-6161993·Zbl 1395.05068号 ·数字对象标识代码：10.1109/12.223681 [56] 杜德忠、Y.-D.Lyuu和D.F.Hsu。线有向图迭代和扩散概念及其在图论、容错和路由中的应用。1991年工作组：《计算机科学中的图论概念》，Lect第570卷。注释计算。科学。，第169-179页。施普林格，1992年·兹比尔0776.05046 [57] P.Duchet和H.Meyniel。关于核临界图的注记。离散数学。，33(1):103-105, 1981. ·Zbl 0456.05032号 ·doi:10.1016/0012-365X（81）90264-8 [58] D.Duffus、H.Lefmann和V.Rödl。移位图和Ramsey数的下界（r_k（l；r））。离散数学。，137(1):177-187, 1995. ·兹伯利0822.05047 ·doi:10.1016/0012-365X（93）E0139-U [59] A.Ehrenfeucht和G.Rozenberg。2-结构的原始性是遗传的。西奥。计算。科学。，70(3):343-358, 1990. ·Zbl 0701.05053号 ·doi:10.1016/0304-3975（90）90131-Z [60] J.Fábrega和M.A.Fiol。最大连通有向图。《图论杂志》，13（6）：657-6681989年·Zbl 0688.05029号 ·doi:10.1002/jgt.3190130603 [61] J.Fabrega、M.A.Fiol、J.L.A.Yebra和I.Alegre。线有向图中的连通性和可靠路由算法。第三国际交响曲。《应用信息学》，第45-50页，1985年。 [62] T.Feder、P.Hell、J.Huang和A.Rafiey。调整后的区间有向图。电子笔记离散数学。，32:83-91, 2009. ·Zbl 1267.05257号 ·doi:10.1016/j.endm.2009.02.012 [63] M.A.Fiol、J.L.A.Yebra和I.Alegre。线有向图迭代和（d，k）有向图问题。IEEE传输。计算。，C-33:400-4031984年·Zbl 0528.68048号 ·doi:10.1109/TC.1984.1676455 [64] H.Galeana-Sánchez。弧长竞赛有向图的核和完备性。离散数学。，306(19-20):2473-2480, 2006. ·兹比尔1102.05027 ·doi:10.1016/j.disc.2005.12.036 [65] H.Galeana-Sánchez和I.A.Goldfeder。弧长半完全有向图的一种分类。电子笔记离散数学。，34:59-61, 2009. ·Zbl 1272.05063号 ·doi:10.1016/j.endm.2009.07.010 [66] H.Galeana-Sánchez和I.A.Goldfeder。所有弧局部半完全有向图的一种分类。离散数学。，312（11）：1883-18912012年·Zbl 1243.05094号 ·doi:10.1016/j.disc.2012.02.022 [67] H.Galeana-Sánchez和I.A.Goldfeder。具有循环因子的二部竞赛图的推广中的哈密顿圈。离散数学。，315:135-143, 2014. ·Zbl 1279.05043号 ·doi:10.1016/j.disc.2013.019 [68] H.Galeana-Sánchez和R.Gómez。竞赛推广中的独立集和非增路。离散数学。，308(12):2460-2472, 2008. ·Zbl 1147.05042号 ·doi:10.1016/j.disc.2007.05.016 [69] H.Galeana-Sánchez和R.Gómez\（k，l）-核，（k，1）-半核，（k\）-Grundy函数和状态分裂的对偶性。讨论。数学。图论，27（2）：359-3712007·Zbl 1133.05039号 ·doi:10.7151/dmgt.1367 [70] H.Galeana-Sánchez和X.Li.有向图中的半核和（k，l）-核。SIAM J.离散数学。，11(2):340-346, 1998. ·Zbl 0907.05025号 ·doi:10.1137/S0895480195291370 [71] H.Galeana-Sánchez、L.P.Ramírez和H.A.Rincón-MejíA。线有向图中的半核、准核和Grundy函数。SIAM J.离散数学。，4(1):80-83, 1991. ·Zbl 0723.05066号 ·数字对象标识代码：10.1137/0404008 [72] 图上的一些NP-完全问题。第11届信息科学与系统会议，第91-95页，1977年。 [73] Z.Ge和S.L.Hakimi。deBruijn和Kautz图中深度较小的不相交根生成树。SIAM J.计算。，26(1):79-92, 1997. ·Zbl 0874.05020号 ·doi:10.1137/S0097539793244198 [74] I.A.Goldfeder。弗莱恰斯地方半补体分类。2008年墨西哥国立自治大学Ciencias系本科生论文。 [75] M.Grötschel、L.Lovász和A.Schrijver。完美图的多项式算法。《北荷兰数学研究》，88:325-3561984年·Zbl 0554.05041号 ·doi:10.1016/S0304-0208（08）72943-8 [76] M.Guevara、C.Balbuena和H.Galeana-Sánchez。有向图及其部分线有向图的核数（和推广）之间的关系。电子笔记离散数学。，54:265-269, 2016. ·Zbl 1356.05060号 ·doi:10.1016/j.endm.2016.09.046 [77] Y.Guo和M.Surmacs。超图的哈密顿圈中的泛圈弧。J.韩国数学。Soc，51（6）：1141-11542014年·Zbl 1303.05107号 ·doi:10.4134/JKMS.2014.51.6.1141 [78] Y.Guo和M.Surmacs。超图中顶点的泛圈外弧。澳大利亚。《组合数学杂志》，61（3）：227-250，2015年·Zbl 1309.05084号 [79] G.Gutin和A.Yeo。超图中的哈密顿路径和圈。图论，25（4）：277-2861997·Zbl 0879.05041号 ·doi:10.1002/（SICI）1097-0118（199708）25:4<277:：AID-JGT5>3.0.CO；2-H型 [80] R.Häggkvist和Y.Manoussakis。具有跨越构形的二部竞赛图中的圈和路。组合数学，9（1）：33-381989·Zbl 0681.05036号 ·doi:10.1007/BF02122681 [81] Y.O.Hamidoune。关于Cayley有向图的连通性。欧洲组合数学杂志，5（4）：309-3121984·Zbl 0561.05028号 ·doi:10.1016/S0195-6698（84）80034-7 [82] F.Harary和R.Z.Norman。线有向图的一些性质。伦德。循环。马特·巴勒莫，9（2）：161-1681960·兹比尔0099.18205 ·doi:10.1007/BF02855481 [83] M.Harminc先生。有向图的解和核。《斯洛伐克数学》，32（3）：263-2671982年·Zbl 0491.05029号 [84] C.C.Harner和R.C.Entringer。有向图的弧着色。J.组合理论系列。B、 13（3）：219-2251972年·Zbl 0231.05105号 ·doi:10.1016/0095-8956（72）90057-3 [85] T.Hasunuma和H.Nagamochi。迭代线有向图中深度较小的独立生成树。离散应用程序。数学。，110(2):189-211, 2001. ·Zbl 0983.05023号 ·doi:10.1016/S0166-218X（00）00269-9 [86] T.Hasunuma和M.Otani。关于迭代线有向图的（h，k）-控制数。离散应用程序。数学。，160(12):1859-1863, 2012. ·Zbl 1246.05118号 ·doi:10.1016/j.dam.2012.03.024 [87] R.L.Hemminger。线条有向图。在图论和应用中，第149-163页。施普林格，1972年·Zbl 0247.05129号 ·doi:10.1007/BFb0067366 [88] R.L.Hemminger和L.W.Beineke。线形图和线形有向图。L.W.Beineke和R.J.Wilson主编，《图论精选主题》，第271-305页。伦敦学术出版社，1978年·Zbl 0434.05056号 [89] C.Hernández-Cruz和H.Galeana-Sánchez\（k）传递和（k）拟传递有向图中的（k）-核。离散数学。，312(16):2522-2530, 2012. ·Zbl 1246.05067号 ·doi:10.1016/j.disc.2012.05.005 [90] C.Heuchenne。在图表中有一定的对应关系。牛市。Soc.R.科学。Liége，33:743-7531964年·Zbl 0134.43302号 [91] A.哈克。关于（k）连通有向图中独立分支的一个猜想的证明。图论，20（2）：235-2391995·Zbl 0833.05051号 ·doi:10.1002/jgt.3190200212 [92] M.Imase和M.Itoh。最小直径有向图的设计。IEEE传输。计算。，C-32:782-7841983年·Zbl 0515.94027号 ·doi:10.1109/TC.1983.1676323 [93] M.Imase和M.Itoh。设计用于最小化积木网络的直径。IEEE传输。计算。，C-30:439-4431981年·Zbl 0456.94030号 ·doi:10.1109/TC.1981.1675809 [94] M.Imase、I.Soneoka和K.Okada。容错处理器互连网络。计算。日本，1986年，17:21-30·doi:10.1002/scj.4690170803 [95] M.Imase、I.Soneoka和K.Okada。小直径正则有向图的连通性。IEEE传输。计算。，C-34:267-2731985年·Zbl 0554.05044号 ·doi:10.1109/TC.1985.1676569 [96] M.Imori、M.Matsumoto和H.Yamada。正则有向图和泛圆有向图的线有向图也是正则的和泛圆的。图组合，4:235-2392988·Zbl 0658.05032号 ·doi:10.1007/BF01864164 [97] H.A.Jung。关于一类偏序集和相应的可比图。组合理论杂志，B辑，24（2）：125-1331978·Zbl 0382.05045号 ·doi:10.1016/0095-8956（78）90013-8 [98] R.M.卡普。组合问题之间的约简性。《计算机计算复杂性》（Proc.Symp.，IBM Thomas J.Watson Res.Center，Yorktown Heights，N.Y.，1972），第85-103页。Plenum，1972年·Zbl 1467.68065号 ·doi:10.1007/978-1-4684-2001-2_9 [99] W.H.考茨。有向\（（d，k）\）图上的界限。细胞逻辑网络和机器理论。AFCRL-68-0668最终报告，第20-28页，1968年。 [100] K.K.Kayibi、M.A.Khan和S.Pirzada。分数、不平等和定期的超级联赛。数学杂志。伊内克。申请。，15(2):343-351, 2012. ·Zbl 1238.05107号 [101] K.K.Kayibi、M.A.Khan和S.Pirzada。超联赛的统一抽样。线性与多线性代数，61（1）：123-1382013·Zbl 1259.05071号 ·doi:10.1080/03081087.2012.664771 [102] K.K.Kayibi、M.A.Khan、S.Pirzada和G.Zhou。在得分、失分和超级联赛总分方面。图论与应用。，3(1):8-21, 2015. ·Zbl 1467.05097号 [103] D.E.科努特。弧有向图的定向子树。《组合理论》，3（4）：309-3141967年·Zbl 0161.21001号 ·doi:10.1016/S0021-9800（67）80101-7 [104] Y.Koh和S.Ree。关于\（k\）-超图矩阵。线性代数及其应用，373:183-1952003·Zbl 1026.05078号 ·doi:10.1016/S0024-3795（02）00726-7 [105] J·克劳斯。《滨海惠特尼新纪元》。材料Fiz。拉普克，50（1）：75-851943·Zbl 0061.41401号 [106] J.M.Laborde、C.Payan和N.H.Xuong。有向图中的独立集和最长有向路。图表和其他组合主题（布拉格，1982），59:173-1771983·兹伯利0528.05034 [107] E.L.Lawler。根据优先级约束对作业进行排序，以最小化总加权完成时间。离散数学。，2:75-90, 1978. 组合数学的算法方面（Conf.，温哥华岛，不列颠哥伦比亚省，1976年）·Zbl 0374.68033号 [108] L.莱文。有向线图的沙堆群和生成树。J.组合理论系列。A、 118（2）：350-3642011年·Zbl 1292.05135号 ·doi:10.1016/j.jcta.2010.04.001 [109] H.Li、S.Li，Y.Guo和M.Surmacs。关于超联赛的顶点泛周期性。离散应用程序。数学。，161(16):2749-2752, 2013. ·Zbl 1285.05079号 ·doi:10.1016/j.dam.2013.05.036 [110] H.Li、W.Ning、Y.Guo和M.Lu。关于超锦标赛中的泛环弧。离散应用程序。数学。，215:164-170, 2016. ·Zbl 1346.05136号 ·doi:10.1016/j.dam.2016.07.017 [111] R.Li、X.Zhang、S.Li，Q.Guo和Y.Guo。超联赛的力量集。离散应用程序。数学。，169:168-175, 2014. ·Zbl 1288.05118号 ·doi:10.1016/j.dam.2013.12.020 [112] N.利奇亚多波尔。迭代线有向图的独立数。离散数学。，293(1):185-193, 2005. ·兹比尔1062.05112 ·doi:10.1016/j.disc.2004.08.030 [113] X.Liu和D.B.West。线有向图和共弹性顶点集。离散数学。，188(1-3):269-277, 1998. ·Zbl 0957.05049号 ·doi:10.1016/S0012-365X（98）00022-3 [114] 洛瓦兹。完美图的特征。J.组合理论系列。B、 13（2）：95-981972年·Zbl 0241.05107号 ·doi:10.1016/0095-8956（72）90045-7 [115] Lü先生和J.-M.Xu先生。线图和有向图的超连通性。《应用数学学报》，22（1）：43-482006·Zbl 1104.05041号 ·doi:10.1007/s10255-005-0283-2 [116] Q.Lu、E.Shan和M.Zhao\线有向图中的（k，l）核。上海大学学报（英文版），10（6）：484-4862006·Zbl 1110.05041号 ·doi:10.1007/s11741-006-0042-5 [117] R.H.Möhring。有序集的计算可处理类。算法和顺序，第105-193页。施普林格，1989年·Zbl 1261.06003号 ·doi:10.1007/978-94-009-2639-44 [118] R.H.Möhring和F.J.Radermacher。离散结构和连接的替换分解与组合优化。北荷兰数学研究，95:257-3551984年·Zbl 0567.90073号 ·doi:10.1016/S0304-0208（08）72966-9 [119] C.L.Monma和J.B.Sidney。具有串并联约束的最优作业排序的通用算法。数学。操作。决议，4:215-2241977年·Zbl 0437.90047号 ·doi:10.1287/门4.3.215 [120] 穆勒。在多项式时间内识别区间有向图和区间双图。离散应用程序。数学。，78:189-205, 1997. ·Zbl 0890.68103号 ·doi:10.1016/S0166-218X（97）00027-9 [121] J.Nešetril和E.Sopena。关于有向博弈色数。Elec.J.Combina.，8（2），2001年·Zbl 0982.05049号 [122] V.纽曼-拉拉。有向图的二色数。J.组合理论系列。B.，33:265-2701982年·Zbl 0506.05031号 ·doi:10.1016/0095-8956（82）90046-6 [123] P.Ochem和A.Pinlou。部分2-树的定向顶点和弧着色。电子笔记离散数学。，29:195-199, 2007. ·Zbl 1341.05087号 ·doi:10.1016/j.endm.2007.07.034 [124] P.Ochem、A.Pinlou和E.Sopena。关于有向图的有向色指数。《图论杂志》，57（4）：313-3322008·Zbl 1147.05032号 ·doi:10.1002/jgt.20286 [125] J.B.奥尔林。线径图、树状图和Tutte和Knuth的定理。J.组合理论系列。B、 25（2）：187-1981978年·Zbl 0328.05113号 ·doi:10.1016/0095-8956（78）90038-2 [126] V.Petrovic和C.Thomassen。超图中的边-双连接哈密顿圈。《图论杂志》，51（1）：49-522006·Zbl 1086.05046号 ·doi:10.1002/jgt.20120 [127] A.品露。关于次三次图的有向弧着色。Elec.J.组合数学，13（3）：R692006·Zbl 1096.05023号 [128] A.Pinlou和E.Sopena。外平面图的有向顶点和弧着色。通知。过程。莱特。，100(3):97-104, 2006. ·兹比尔1185.05064 ·doi:10.1016/j.ipl.2006.06.012 [129] S.Poljak和V.Rödl。关于有向图的反正色数。J.组合理论系列。B、 31（2）：190-1981981年·Zbl 0472.05024号 ·doi:10.1016/S0095-8956（81）80024-X [130] E.普里斯纳。图形中的自行车。二、。识别线有向图的\（k\）-路径图和底层图。1996年工作组：《计算机科学中的图论概念》，Lect第1335卷。注释计算。科学。，第273-287页。施普林格，1997年·Zbl 0895.68103号 [131] E.普里斯纳。线形图和概括——一项调查。恭喜。数字。，116:193-229, 1996. 图论调查（旧金山，1995）·Zbl 0906.05061号 [132] R.A.兰金。群论中的一个群论问题。数学。程序。剑桥哲学学会，44:17-251948·Zbl 0030.10606号 ·文件编号：10.1017/S030500410002394X [133] S.M.Reddy、J.G.Kuhl、S.H.Hosseini和H.Lee。关于最小直径和最大连通度的有向图。在第20届Allerton年会上，第1018-1026页，1982年。 [134] S.M.Reddy、D.K.Pradhan和J.G.Kuhl。具有最小直径和最大连通性的有向图。奥克兰大学工程学院技术代表，1980年。 [135] F.渲染。序列平行有向图上的二次赋值问题。Z.操作。Res.序列号。A-B，30（3）：A161-A1731986年·Zbl 0596.90063号 [136] C.雷托雷。Pomset逻辑作为有向共图的演算。第3714号技术报告，INRIA Rennes，法国，1999年。 [137] P.I.理查兹。优先级约束和箭头图。SIAM Rev.，9:548-5531967年·Zbl 0149.41702号 ·数字对象标识代码：10.1137/1009075 [138] B.K.Sanyal和M.K.Sen.用区间表示的有向图的新特征。《图论杂志》，22:297-3031996年·Zbl 0857.05040号 ·doi:10.1002/（SICI）1097-0118（199608）22:4<297:：AID-JGT3>3.0.CO；2-G型 [139] M.Sen、S.Das、A.B.Roy和D.B.West。区间有向图：区间图的类似物。图论，13（2）：189-2021989·Zbl 0671.05039号 ·doi:10.1002/jgt.3190130206 [140] M.Sen、P.Talukdar和S.Das。区间有向图的时间顺序。离散数学。，306(14):1601-1609, 2006. ·Zbl 1093.05027号 ·doi:10.1016/j.disc.2005.11.032 [141] M.K.Sen、B.K.Sanyal和D.B.West。用区间或圆弧表示有向图。离散数学。，147(1-3):235-245, 1995. ·Zbl 0838.05056号 ·doi:10.1016/0012-365X（94）00167-H [142] E.Shan，L.Kang，和Q.（Lu.k）-半核，（k）-拟核，有向图及其线有向图中的（k）核。实用数学。，72:267-277, 2007. ·Zbl 1120.05040号 [143] T.索尼奥卡。稠密有向图和图的超边连通性。离散应用程序。数学。，37:511-523, 1992. ·Zbl 0760.05050号 ·doi:10.1016/0166-218X（92）90155-4 [144] G.斯坦纳。序列平行图的一种紧标记方案。离散应用程序。数学。，11(3):281-297, 1985. ·Zbl 0596.90049号 ·doi:10.1016/0166-218X（85）90079-4 [145] 苏马克先生。定期超巡游和弧-泛循环。《图论杂志》，84:176-1902017年·Zbl 1354.05062号 ·doi:10.1002/jgt.22019 [146] M.M.Syslo先生。旅行推销员问题的一个新的可解例子。数学。程序。，4(1):347-348, 1973. ·Zbl 0257.90025号 ·doi:10.1007/BF01584676文件 [147] W.T.塔特。将等边三角形分割成等边三角形。程序。剑桥菲洛斯。《社会》，44:463-4821948年·Zbl 0030.40903号 ·文件编号：10.1017/S030500410002449X [148] J.巴尔德斯。分析流程图和系列平行图。技术报告STAN-CS-78-682，斯坦福大学计算机科学系，加利福尼亚州斯坦福，1978年。 [149] J.Valdes、R.E.Tarjan和E.L.Lawler。串并有向图的识别。SIAM J.计算。，11(2):298-313, 1982. ·Zbl 0478.68065号 ·doi:10.1137/021023 [150] T.van Aardene-Ehrenfest和N.G.de Bruijn。有向线性图中的回路和树。Simon Stevin，1951年，28:203-217·Zbl 0044.38201号 [151] E.A.van Doorn。循环有向图的连通性。图论，10（1）：9-141986·Zbl 0594.05042号 ·doi:10.1002/jgt.3190100103 [152] J.L.维拉尔。线有向图的基础图。离散应用程序。数学。，37:525-538, 1992. ·Zbl 0760.05052号 ·doi:10.1016/0166-218X（92）90156-5 [153] J.von Neumann和O.Morgenstern。博弈论与经济行为。普林斯顿大学出版社，新泽西州普林斯顿，1944年·Zbl 0063.05930号 [154] C.Wang和G.Zhou。关于（k）-超图的度序列的注记。离散数学。，308(11):2292-2296, 2008. ·Zbl 1140.05044号 ·doi:10.1016/j.disc.2007.05.002 [155] R.Wang。关于3-反拟传递有向图的一个猜想。离散数学。，2014年第322:48-52页·兹比尔1283.05118 ·doi:10.1016/j.disc.2013.12.026 [156] R.Wang。3-反循环有向图中的圈。澳大利亚组合数学杂志，60（2）：158-1682014·Zbl 1305.05092号 [157] S.Wang和R.Wang。弧长半完备有向图和拟弧传递有向图中的独立集和不可增路。离散数学。，311(4):282-288, 2011. ·Zbl 1222.05090号 ·doi:10.1016/j.disc.2010.11.009 [158] S.Wang和R.Wang。强弧长半完全有向图的结构。离散数学。，309(23):6555-6562, 2009. ·Zbl 1183.05032号 ·doi:10.1016/j.disc.2009.06.033 [159] D.B.西部。区间有向图的简短证明。离散数学。，178(1-3):287-292, 1998. ·Zbl 0884.05044号 ·doi:10.1016/S0012-365X（97）81840-7 [160] D.S.威特。关于凯莱图中的哈密顿回路。离散数学，38（1）：99-1081982·Zbl 0474.05036号 ·doi:10.1016/0012-365X（82）90174-1 [161] D.Witte和J.A.Gallian。综述：凯莱图中的哈密顿圈。离散数学，51（3）：293-3041984·Zbl 0718.05038号 ·doi:10.1016/0012-365X（84）90010-4 [162] 肖伟（W.Xiao）和巴哈米（B.Parhami）。Cayley有向图的一些数学性质及其在互连网络设计中的应用。实习生。J.计算。数学。，82(5):521-528, 2005. ·Zbl 1064.05082号 ·doi:10.1080/00207160512331331101 [163] 徐建中，张三生，李斌，关于线有向图生成树个数的注记。离散数学。，338（5）：688-6941015年·兹比尔1306.05083 ·doi:10.1016/j.disc.2014.12.009 [164] M.-Y.Xu。Cayley有向图的自同构群和同构。离散数学，182（1-3）：309-3191998·Zbl 0887.05025号 ·doi:10.1016/S0012-365X（97）00152-0 [165] D.Yang和X.Zhu。游戏着色有向图。Elec.J.组合数学，17（R11）：2010年1月·Zbl 1215.05075号 [166] J.Yang。超联赛的顶点-泛周期性。《图论杂志》，63（4）：338-3482010·Zbl 1248.05096号 [167] Q.F.Yang、R.E.Burkard、E.Cela和G.J.Woeginger。具有两条带的循环有向图中的哈密顿圈。离散数学。，176:233-254, 1997. ·Zbl 0895.05041号 ·doi:10.1016/S0012-365X（96）00298-1 [168] C.M.D.赞菲尔斯库。视为相交有向图的有向图变换。《凸性和离散几何（包括图论）》，第27-35页。斯普林格，2016年·Zbl 1369.05095号 ·doi:10.1007/978-3-319-28186-52 [169] F.Zhang和G.Lin.关于de Bruijn-Good图。数学学报。Sinica，30（2）：195-2051987·Zbl 0628.05047号 [170] H.Zhang、F.Zhang和Q.Huang。关于迭代线有向图中生成树和欧拉游程的个数。离散应用程序。数学。，73(1):59-67, 1997. ·Zbl 0877.05042号 ·doi:10.1016/S0166-218X（96）00024-8 [171] Z.Zhang、F.Liu和J.Meng。超连通（n）-第个迭代线有向图。操作。Res.Transactions，9（2005）：35-392005年。 [172] Z.Zhang和Y.Zhu。线有向图的限制连通性。《数学研究杂志》，43:107-11132010·Zbl 1224.05221号 [173] G.Zhou、T.Yao和K.Zhang。关于（k）-超联赛的得分序列。欧洲联合杂志，21（8）：993-10002000·Zbl 0966.05037号 ·doi:10.1006/eujc.2000.0393 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。