×
乌尔苏拉·贝德纳兹;伊沃纳·Włoch

具有强（1，1，2）核的图中的斐波那契数。 （英语） Zbl 1462.05155号

博尔。Soc.Mat.Mex.，III.序列号。 27，第1号，第12号文件，第12页（2021）.
摘要：本文研究了图中同时推广经典核、（1,2）核和2-支配核的强（1,1,2）-核。我们给出了具有强（1，1，2）核的树的一个完整特征。此外，我们还提出了一些实现定理，并证明了强（1，1，2）核数与斐波那契数和卢卡斯数之间的联系。

MSC公司：

05C20号 有向图（有向图），比赛
05C69号 具有特殊属性的顶点子集（支配集、独立集、团等）
11层39 斐波那契和卢卡斯数、多项式和推广

关键词：

统治;独立;内核;斐波那契数
PDF格式BibTeX公司 XML格式引用
\textit{U.Bednarz}和\textit{I.Włoch}，波尔。Soc.Mat.Mex.，III.序列号。27，第1号，第12号论文，第12页（2021年；Zbl 1462.05155）
全文： 内政部
OA许可证

参考文献：

[1] Bednarz，P。；埃尔南德斯·克鲁斯，C。；Włoch，I.，关于图中（2-d）-核的存在性和个数，Ars Comb。，121, 341-351 (2015) ·Zbl 1363.05093号
[2] Bednarz，P。；Włoch，I.，图的笛卡尔乘积中的On（2-d）-核，《Ann.UMCS Sec.A》，70，2，1-8（2016）·Zbl 1352.05159号
[3] Bednarz，P。；Włoch，I.，确定树中（2-d）核的算法，Util。数学。，102, 215-222 (2017) ·兹比尔1366.05105
[4] Bednarz，U.，Strong（1,1,2）-图冠中的核和一些实现问题，伊朗。科学杂志。Technol公司。A、 44401-406（2020）·doi:10.1007/s40995-020-00830-6
[5] Bednarz，U.，Włoch，I.：关于图中的强（1,1,2）-核。阿尔斯库姆。（印刷中）·Zbl 1352.05159号
[6] 贝德纳兹，美国。；Włoch，I。；Wołowiec-Musia，M.，斐波那契型数的全图解释，J.Appl。数学。，2015, 837917, 7 (2015) ·Zbl 1347.05058号
[7] Berge，C.，图和超图（1973），阿姆斯特丹：荷兰北部·Zbl 0254.05101号
[8] Diestel，R.，《图论》（2005），海德堡：斯普林格出版社·Zbl 1074.05001号
[9] Dosal Trujillo，洛杉矶；Galeana-Sanchez，H.，循环图的某些子图的Fibonacci数，AKCE Int.J.graphs Comb。，12, 2-3, 94-103 (2015) ·Zbl 1346.05213号 ·doi:10.1016/j.akcej.2015.11.002
[10] 芬克，JF；Jacobson，MS，《图的支配，图论及其在算法和计算机科学中的应用》，283-300（1985），纽约：Wiley-Intersci。出版物。，纽约威利·Zbl 0573.05049号
[11] Galeana-Sanchez，H。；拉米雷斯，LA，特殊有向图类的单色核完备，讨论。数学。图论，27，3，389-400（2007）·Zbl 1142.05037号 ·doi:10.7151/dmgt.1369
[12] Galeana-Sanchez，H。；Sanchez-Lopez，R.，D-join中的H-kernels，Ars Comb。，99, 353-377 (2011) ·Zbl 1249.05166号
[13] Galeana-Sanchez，H。；Hernandez-Cruz，C.，关于无限有向图中（k，l）-核的存在性：综述，讨论。数学。图论，34，431-466（2014）·Zbl 1292.05123号 ·doi:10.7151/dmgt.1747
[14] 古特曼，I。；Wagner，S.，Hosoya指数和Merrifield Simmons指数的极大值和极小值。结果和技术调查，应用学报。数学。，112/3, 323-346 (2010) ·Zbl 1201.92068号
[15] Hedetniemi，SM；赫代特尼米，ST；克尼斯利，J。；Rall，DF，图的二次支配，AKCE J.graphs。梳。，5, 2, 103-115 (2008) ·Zbl 1176.05055号
[16] Honsberger，R.，《Fibonacci和Lucas数的再认识》，《数学宝石III》（1985），华盛顿特区：数学。美国协会。，华盛顿特区·Zbl 0568.00001号
[17] Kucharska，M.，关于特殊有向图类的（k，l）-核完备性，讨论。数学。图论，25，103-119（2005）·兹比尔1074.05043 ·doi:10.7151/dmgt.1265
[18] 米查尔斯基，A。；Włoch，I.，关于图的G-join中独立（1，2）-支配集的存在性和个数，Appl。数学。计算。，377, 125155 (2020) ·Zbl 1462.05283号
[19] Nagy，Z.，《关于k-支配独立集的个数》，J.Graph Theor。，84, 4, 566-580 (2017) ·Zbl 1359.05095号 ·doi:10.1002/jgt.22042
[20] Nagy，Z.，推广Erdős，Moon和Moser的结果——k-支配独立集的数量，Electron。注释离散数学。，61, 909-915 (2017) ·Zbl 1378.05156号 ·doi:10.1016/j.endm.2017.07.053
[21] 普罗丁格，H。；Tichy，RF，图的斐波那契数，斐波那奇Q.，20，16-21（1982）·Zbl 0475.05046号
[22] 西苏姆尼。；Włoch，A。；Włoch，I.，关于图的字典乘积中（k，l）-核的存在性和个数，离散数学。，308, 4616-4624 (2008) ·Zbl 1169.05039号 ·doi:10.1016/j.disc.2007.08.078
[23] 冯·诺依曼，J。；Morgenstern，O.，《博弈论与经济行为》（1953），普林斯顿：普林斯顿大学出版社，普林斯顿·Zbl 0053.09303号
[24] Włoch，A.，《关于图中的2支配核》，澳大利亚。J.库姆。，53, 273-284 (2012) ·Zbl 1256.05180号
[25] 赵，H。；Li，X.，关于树的斐波那契数，斐波那奇Q.，44，1，32（2006）·Zbl 1133.11011号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。