安塔尔·伊万尼;谢里夫丁·皮尔扎达;Farooq A.Dar。 具有给定度集的三部图。 （英语） Zbl 1317.05032号 Sapientiae大学学报。 7，第1期，72-106（2015）. 摘要：如果\（k\geq 1\），则全局度集k部图的（G=（V_1，V_2，dots，V_k，E）是（G\）顶点的不同度的集合，而如果（k\geq 2），则分布式度集of（G\）是\（G\）部分顶点的\（k\）度集的族。我们提出了构造二部图和三部图的算法，其中指定的全局度集和分布式度集由任意的非负整数。我们还对有向图的类似已知结果进行了综述。 引用于三文件 MSC公司： 05C07号机组 顶点度数 关键词：全局度集;分布式度集;二部图;三部图 PDF格式BibTeX公司 XML格式引用 \textit{A.Iványi}等人，《萨宾蒂亚大学学报》，Inform。7、第1号、第72号--106（2015；Zbl 1317.05032） 全文： 内政部 OA许可证 参考文献： [1] T.S.Ahuja，A.Tripathi，关于具有给定度集的图的阶。J.库姆。数学。梳子。计算。，57(2006) 157-162. ⇒74; ·Zbl 1110.05022号 [2] G.Chartrand，H.Gavlas，F.Harary，M.Schultz，《关于符号图中的符号度》，捷克斯洛伐克数学。J.、。，44,4 (1994) 677-690. ⇒79; ·Zbl 0837.05110号 [3] G.Chartrand，R.J.Gould，S.F.Kapoor，具有指定度集和周长的图，周期数学。挂。，12,4 (1981) 261-266. ⇒78, 99; ·Zbl 0449.05038号 [4] G.Chartrand，L.Lesniak，J.Roberts，有向图的学位集，周期数学。挂。，7, 1 (1976) 77-85. ⇒100, 101; ·Zbl 0337.05114号 [5] G.Chartrand，L.Lesniak，P.Zhang，《图形与数字》，CRC出版社，博卡拉顿，2011年。⇒72, 77; ·Zbl 1211.05001号 [6] A.A.Chernyak，具有给定度集和周长的极小图（俄语），Vestsi Akad。Navuk BSSR序列。菲兹-马特·纳沃克，1988,2 21-25, 123. ⇒78; ·Zbl 0647.05033号 [7] T.H.Cormen，Ch.E.Leiserson，R.L.Rivest，C.Stein。《算法导论》（第三版），麻省理工学院出版社/麦格劳希尔出版社，剑桥/纽约，2009年。⇒85; ·Zbl 1187.68679号 [8] Z.Dziechcineñska-Halamoda，Z.Majcher，J.Michael，Z.Skupieñ，不规则定向图和伪有向图的极值度集，讨论数学。图论，，26,2 (2006) 317-333. ⇒101; ·Zbl 1142.05325号 [9] J.A.Ellis，M.Mate-Montero，H.Müller，（k，2）-部分图的串行和并行算法，J.parallel Dist.Comp。，22(1994) 129-137. ⇒81; ·兹伯利0824.68086 [10] P.Erdős、H.Sachs、Reguläre Graphen gegebener Taillenweite mit minimaler Knotenzahl。威斯。Z.Martin-Luther-Univ.Halle-Wittenburg，数学-自然。赖赫，12(1963) 251-258. ⇒77; ·Zbl 0116.15002号 [11] J.L.Gross、J.Yellen和P.Zhang。《图论手册》（第二版I，CRC出版社，佛罗里达州博卡拉顿，2014年）。⇒72; ·Zbl 1278.05001号 [12] M.Hager先生。关于比赛的分数集，离散数学。，58(1986) 25-34. ⇒99, 100; ·Zbl 0583.05029号 [13] S.L.Hakimi，关于整数集作为简单图顶点的度的可实现性。J.SIAM申请。数学。10(1962) 496-506. ⇒79; ·Zbl 0109.16501号 [14] S.L.Hakimi，关于图的顶点度数，富兰克林研究所，279,(4) (1965) 290-308. ⇒; ·Zbl 0173.26404号 [15] F.Harary，关于符号图的平衡概念，密歇根数学。J。2,2 (1953), 143-146. ⇒78, 79; ·Zbl 0056.42103号 [16] F.Harary，线性图、有向图、有根图和连通图的数量，Trans。阿默尔。数学。Soc公司，78,2 (1955) 445-463. ⇒79; ·兹比尔0065.16702 [17] F.Harary，E.Harzheim，连通无限图的度集。基金。数学。，118,3 (1983) 233-236. ⇒101; ·Zbl 0532.04001号 [18] A.Iványi，分数集重建，Acta Univ.Sapientiae，Informatica，6,2 (2014) 210-229. ⇒99; ·Zbl 1306.05078号 [19] A.Iványi，J.Elek，使用超度数集重建锦标赛（俄语），启发式算法和分布式计算，1,4 (2014) 46-70. ⇒99; [20] A.Iványi，J.Elek，Studia Univ.Babeš-Bolyai，Informatica，学位赛，59(2014) 150-164. ⇒99; [21] A.Iványi，L.Lucz，T.Matuszka，G.Gombos，《多场比赛中的分数集》，I.数学结果，Annales Univ.Sci。布达佩斯。，部门构成。，40(2013) 307-320. ⇒99; ·Zbl 1289.68059号 [22] A.Iványi，B.M.Phong。关于多场比赛分数集的唯一性，见：第五届数学和计算机科学会议（德布勒森，2004年6月9日至12日），德布勒岑大学，2006年，10页。⇒99; [23] A.Iványi，S.Pirzada，N.A.Shah，《两党多角逐的失衡》，年鉴大学科学版。布达佩斯。，部门构成。，37(2012) 215-238. ⇒99; ·Zbl 1249.05069号 [24] S.F.Kapoor，L.Lesniak，无三角形图的度集。在第二次国际会议上。数学。（纽约，1978年），第320-330页，《纽约学院年鉴》。科学。，319，纽约学院。科学。，纽约，1979年。⇒80; ·Zbl 0484.05040号 [25] S.F.Kapoor，A.D.Polimeni，C.E.Wall，图形学位集，基金。数学。，95,3 (1977) 189-194. ⇒73, 80; ·Zbl 0351.05129号 [26] F.Kárteszi，Ciclici来了，这是一个很小的问题。联合国。材料意大利。，15（1960）522-528，或Mat.Lapok，11（1960）323-329（匈牙利语）。⇒77; ·Zbl 0099.15301号 [27] M.A.Khan，锦标赛的等和序列和不平衡集，arXiv，arXiv:1402.25456v1[math.CO]1014年2月11日。⇒102; [28] S.Koukichi，H.Katsuhiro，关于图的度集的一些评论。代表工厂。科学。鹿儿岛大学第32号（1999年），第9-14页。⇒73; ·Zbl 0946.05028号 [29] P.Kumar，M.N.J.Sarma，S.Sawlani，《关于学位集的定向树实现》，S.K.Ghost，T.Tokuyama编辑，WALCOM 2013，计算机科学讲义，7748, 2013, 274-285. ⇒80; ·Zbl 1379.05028号 [30] Y.Manousakis，H.P.Patil，二部图及其度集，电子。离散数学注释。，（R.C.Bose离散数学与应用百年研讨会论文集，）15(2003) 125-125. ⇒75; ·Zbl 1190.05051号 [31] Y.Manousakis，H.P.Patil，V.Sankar，关于图的度集的进一步结果，Mano I.J.M.S。，1,2 (2001) 1-6. ⇒75; [32] Y.Manousakis，H.P.Patil，V.Sankar，关于图的度集的进一步结果，AKCE J.graphs Combin。，1,2 (2004) 77-82. ⇒75; ·Zbl 1065.05032号 [33] Y.Manoussakis，H.P.Patil，关于二分图中的度集和最小阶，数学讨论。图论，34,2 (2014) 383-390. ⇒81, 88; ·Zbl 1290.05063号 [34] C.M.Mynhardt，度一致图的度集，graphs Comb。，1(1985) 183-190. ⇒78; ·Zbl 0581.05054号 [35] S.Osawa，Y.Sabata，与学位集相关的学位序列，Kokyuroki，1744(2011) 151-158. ⇒99; [36] V.Petrović。在两组分数集上，Zbornik radova Prirodno-matematićkog Fakulteta Universitetr v Novom Sadu，Ser。材料。，13(1983) 297-303. ⇒102, 103; ·Zbl 0567.05026号 [37] S.Pirzada，《图论导论》，印度海得拉巴大学出版社，2012年。⇒73, 77, 99; [38] S.Pirzada，F.A.Dar，有符号三部图中的有符号度集，Matematicki Vesnik，59,3 (2007) 121-124. ⇒96, 97, 99; ·Zbl 1224.05222号 [39] S.Pirzada，F.A.Dar，A.Iványi，具有指定度集的二部和三部图的存在性，启发式算法。距离补偿。，1,1 (2015) 62-72. ⇒ 81; ·Zbl 1317.05032号 [40] S.Pirzada、A.Iványi、M.A.Khan。Score set and kings，编辑A.Iványi，《信息学算法》，第3卷，mondAt，Vác，2013年，1337-1389。⇒ 99; [41] S.Pirzada，Merajuddin，T.A.Naikoo，定向三部图中的分数集，分析理论应用。，4(2007) 363-374. ⇒103; ·Zbl 1150.05017号 [42] S.Pirzada，T.A.Naikoo，面向k部分图中的分数集，AKCE J.graphs Combin。，三，2 (2006) 135-145. ⇒103; ·Zbl 1123.05045号 [43] S.Pirzada，T.A.Naikoo，《k党锦标赛的得分集》，J.Appl。数学。公司。22,1-2 (2006) 237-245. ⇒101; ·Zbl 1106.05043号 [44] S.Pirzada，T.A.Naikoo，定向图中的分数集，应用。分析。离散数学。，2,1 (2008) 107-113. ⇒99, 102; ·Zbl 1199.05155号 [45] S.Pirzada，T.A.Naikoo，T.A.Chishti，定向二部图中的分数集，Novi Sad J.Math，36,1 (2006) 35-45. ⇒101; ·Zbl 1274.05198号 [46] S.Pirzada，T.A.Naikoo，F.A.Dar，有符号二部图中的有符号度集，arXiv，arXiv/math0609129v1[math.CO]，2006年9月5日，5页。⇒87; [47] S.Pirzada，T.A.Naikoo，F.A.Dar，有符号图中的有符号度集，捷克斯洛伐克数学。J.、。，57,3 (2007) 843-848. ⇒79, 80; ·Zbl 1174.05059号 [48] S.Pirzada，T.A.Naikoo，F.A.Dar，二分图和三分图中的度集，东方数学杂志。科学，1,1 (2007) 47-53. ⇒81, 91, 95; ·Zbl 1144.05308号 [49] S.Pirzada，T.A.Naikoo，F.A.Dar，关于有符号二部图的有符号度集的注记，应用。分析。离散数学。，2,1 (2008) 114-117. ⇒87; ·Zbl 1199.05159号 [50] K.B.Reid。比赛的分数集，国会数字。，21(1978) 607-618. ⇒99, 100; ·Zbl 0414.05022号 [51] K.B.Reid。比赛：分数，国王，概括和特殊主题，国会数字。，115(1996) 171-211. ⇒99; ·Zbl 0899.05024号 [52] T.A.Sipka，具有规定度集的图的阶，图论，4,3 (1980) 301-307. ⇒74; ·Zbl 0442.05058号 [53] A.Tripathi，S.Vijay，关于具有给定度集的图的最小尺寸，离散应用。数学。，154(2006) 2530-2536. ⇒75, 76; ·Zbl 1110.05024号 [54] A.Tripathi，S.Vijay，图的度集定理的简短证明，离散应用。数学。，155(2007) 670-671. ⇒73; ·兹比尔1113.05026 [55] R.I.Tyshkevich，A.A.Chernyak，图的分解，控制论系统。分析。21,(1985) 231-242. 俄语：Kibernetika，2（1985）65-74。⇒73; ·Zbl 0605.05041号 [56] R.I.Tyshkevich，A.A.Chernyak，Zh。A.Chernyak，图的分解，I，控制论系统。分析。，23,6 (1987), 734-745. 俄语：Kibernetika，6（1987）12-19。⇒73; ·Zbl 0656.05053号 [57] R.I.Tyshkevich，A.A.Chernyak，Zh。A.Chernyak，图的分解，II，控制论系统。分析。，24,2 (1988), 137-152. 俄语：Kibernetika，2（1988）1-12。⇒73; ·Zbl 0712.05055号 [58] R.I.Tyshkevich，A.A.Chernyak，Zh。A.Chernyak，图的分解，III，控制论系统。分析。，24,5 (1988), 539-550. 俄语：Kibernetika，5（1988）1-8。⇒73; ·Zbl 0747.05095号 [59] L.Volkmann，关于多重图的度集的一些评论，J.Combin.数学。组合计算。，77(2011) 45-49. ⇒76, 77; ·Zbl 1233.05089号 [60] K.Wayland，二元分数集，加拿大数学。公牛。，26(1983) 273-279. ⇒102, 103; ·Zbl 0477.05037号 [61] P.K.Wong，Cages-a调查，J.图论，6,1 (1982) 1-22. ⇒78; ·Zbl 0488.05044号 [62] 颜永浩，李国伟，郭大伟，张国杰，符号图中的符号度序列，图论，26, 1 (1977) 111-117. ⇒79; ·Zbl 0890.05072号 [63] T.X.姚明。关于竞赛分数集的里德猜想。中国科学牛。，34(1989) 804-808. ⇒99, 100; ·Zbl 0687.05024号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。