×

关于具有小循环的圆柱体的2-支配数。 (英语) Zbl 07523102号

摘要:控制型参数在笛卡尔乘积图中很难管理,并且在因子和乘积图的参数之间通常没有一般关系。这是支配数、罗马支配数或2支配数等的情况。与控制数和罗马控制数的情况相反,圆柱中的2控制数仍然未知,即循环和路径的笛卡尔积,本文将计算小循环圆柱中的这一参数。我们将开发两种涉及(min,+)矩阵乘积的算法,这两种算法将允许我们使用(3\leqn\leq15)和(m\leq2)计算期望值\(\gamma 2(C_n\square P_m)\)。我们还将对这个图类中的2支配数的一般公式提出一个猜想。

MSC公司:

68倍 计算机科学

软件:

C解析;github
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Haynes T,Hedetniemi S,Slater P.图的支配基础。查普曼和霍尔/CRC纯数学和应用数学系列。Marcel Dekker,Inc.纽约,1998年。国际标准图书编号9780824700331·Zbl 0890.05002号
[2] Butjás C.最小度为5的图的支配数。讨论。数学。图论,2021。41(3):763777. doi:10.7151/dmgt.2339。统一资源定位地址https://www.dmgt.uz.zgora.pl/publish/bbl_view_pdf.php?ID=48418。 ·Zbl 1459.05232号 ·doi:10.7151/dmgt.2339
[3] Abdollahzadeh Ahangar H、Amjadi J、Chellali M、Nazari-Moghaddam S、Sheikholeslami S。树中的总2彩虹支配数。讨论。数学。图论,2021年。41(2):345364. doi:10.7151/dmgt.2191。统一资源定位地址https://www.dmgt.uz.zgora.pl/publish/bbl_view_pdf.php?ID=45565。 ·Zbl 1460.05139号
[4] Fink J,Jacobson M.《图的支配》,第283300页。图论及其在算法和计算机科学中的应用。John Wiley&Sons,Inc.,美国,ISBN 04718163531985·Zbl 0564.00004号
[5] Bonomo F,Brešar B,Grippo L,MilaničM,Safe M。2号支配参数:相互关系和算法后果。离散应用数学,2018年。235:23-50. doi:10.1016/j.dam.2017。08.017. 统一资源定位地址https://doi.org/10.1016/j.dam.2017.08.017。 ·Zbl 1375.05193号 ·doi:10.1016/j.dam.2017.08.017
[6] Imrich W,Klavíar S.产品图、结构和识别。Wiley-Interscience离散数学与优化系列。威利,2000年。为9780471370390英镑·Zbl 0963.05002号
[7] Vizing VG。图论中一些尚未解决的问题。Uspekhi Mat.Nauk,1968年。23(6(144)):117-134. 统一资源定位地址http://mi.mathret.ru/eng/umn/v23/i6/p117。 ·Zbl 0192.60502号
[8] Brešar B、Dorbec P、Goddard W、Hartnell BL、Henning MA、Klavíar S、Rall DF。维辛猜想:一项调查和最新结果。《图论杂志》,2012年。69(1):46-76. doi:10.1002/jgt.20565。统一资源定位地址http://dx.doi.org/10.1002/jgt.20565。 ·Zbl 1234.05173号 ·doi:10.1002/jgt.20565
[9] Brešar B、Hartnell B、Henning M、Kuenzel K、Rall D。一种新的研究Vizings猜想的框架。讨论。数学。图论,2021年。41(3):749762. doi:10.7151/dmgt.2293。统一资源定位地址https://www.dmgt。uz.zgora.pl/publish/bbl_view_pdf.php?内径=48419·Zbl 1459.05231号 ·doi:10.7151/dmgt.2293
[10] Rao M,Talon A.网格图的2支配数和罗马支配数。离散数学。西奥。计算。科学。,2019. 21(1):1-14. doi:10.23638/DMTCS-21-1-9。统一资源定位地址https://doi.org/10.23638/DMTCS-21-1-9·Zbl 1441.05175号 ·doi:10.23638/DMTCS-21-1-9
[11] Shaheen R.环形网格图的2支配数的界。国际计算机数学杂志,2009年。86(4):584-588. doi:10.1080/00207160701690284。网址https://doi.org/10.1080/00207160701690284·Zbl 1162.05036号 ·doi:10.1080/00207160701690284
[12] Pin JE.热带半环,第2章,第50-69页。Idempotency(J.Gunawardena,Ed.)牛顿研究所出版。剑桥大学出版社,1998年。doi:10.1017/CBO9780511662508.004。统一资源定位地址https://doi.org/10.1017/CBO9780511662508.004。 ·Zbl 0909.16028号 ·doi:10.1017/CBO9780511662508.004
[13] Klavíar S,Zhi erovnik J.分光镜和旋转镜的代数方法。谨慎。申请。数学。,1996. 68(1):93-100. doi:10.1016/0166-218X(95)00058-Y.网址https://www.sciencedirect.com/科学/文章/pii/0166218X9500058Y·兹比尔0848.05038 ·doi:10.1016/0166-218X(95)00058-Y
[14] Spalding A.Min-Plus代数与图控制。应用系博士论文。数学。,科罗拉多大学,丹佛,CL,美国。统一资源定位地址https://math.ucdenver.edu/graduate/thesis/spalding。pdf格式。
[15] Gonçalves D、Pinlou A、Rao M、ThomasséS。网格的支配数。SIAM J.谨慎。数学。,2011. 25(3):1443-1453. doi:10.1137/1082574。统一资源定位地址https://doi.org/10.1137/1082574。 ·Zbl 1237.05150号 ·数字对象标识代码:10.1137/1082574
[16] PavličP,erovnik J.《路径和循环的笛卡尔乘积的罗马支配数》。电子加速器。J.库姆。,2012.19(3):第19页。统一资源定位地址http://www.combinatorics.org/ojs/index.php/eljc网站/文章/视图/v19i3p19·Zbl 1252.05167号
[17] PavličP,erovnik J.关于路和圈的笛卡尔积的控制数的注记。Kragujevac J.数学。,2013. 37(2):275-285. 统一资源定位地址http://elib.mi.sanu.ac.rs/files/期刊/kjm/41/kjom3702-07.pdf·Zbl 1299.05255号
[18] Davis T.CSPARSE。C语言的简洁稀疏矩阵包。https://github.com/ibayer/CSparse网站/, 2014.
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。