DMGT公司

ISSN 1234-3099(印刷版)

ISSN 2083-5892(电子版)

https://doi.org/10.7151/dmgt

讨论数学图论

期刊影响系数(JIF 2022):0.7

5年期期刊影响系数(2022):0.7

城市核心(2022):1.9

SNIP(2022):0.902

讨论数学图论

卷中的文章


作者:

M.卡尔

麦肯齐·卡尔

维多利亚大学

电子邮件:mackenziecarr@uvic.ca

C.M.明哈特

克里斯蒂娜·米恩哈特

维多利亚大学

电子邮件:kmynhardt@gmail.com

0000-0001-6981-676X

O.R.Oellermann(欧勒曼)

奥尔特鲁德·欧勒曼

数学与统计系温尼伯大学曼尼托巴R3B 2E9CANADA

电子邮件:o.oellermann@uwinnipeg.ca

0000-0003-3520-7514

标题:

枚举圈幂的数字凸集和路与完全图的笛卡尔积

PDF格式

资料来源:

讨论数学图论43(3)(2023)859-874

收到: 2020-08-06 , 修订过的: 2021-03-26 , 认可的: 2021-03-26 , 在线可用: 2021-05-04 ,https://doi.org/10.7151/dmgt.2407

摘要:

给定一个有限集$V$,凸性$\mathscr{C}$是包含空集和集$V$且已关闭的$V$子集在十字路口下。$\mathscr{C}$的元素称为凸集。数字凸度最初是作为处理数字的工具提出的图像,定义如下:子集$S\subseteq V(G)$是数字凸的如果,对于v(G)$中的每一个$v\,我们有$N[v]\subseteq N[S]$表示S$中的$v\。长度至少为$k$的块的循环二进制字符串的数量为表示为$k\geq 2$的线性递归关系。双射是在这些循环二进制字符串和数字凸集之间建立循环的$(k-1)^{th}$次幂。一个封闭的公式导出了两个完全图的笛卡尔积的数字凸集。在笛卡尔数字凸集之间建立双射两条路径$P_n\square P_m$和某些类型的$n×m的乘积$二进制数组。

关键词:

凸性,枚举,数字凸性

参考文献:

  1. J.I.Brown和O.R.Oellermann,凸集数最少的图,图形组合。30(2014) 1383–1397.
    https://doi.org/10.1007/s00373-013-1356-2
  2. J.I.Brown和O.R.Oellermann,关于图中凸集的谱和数目,离散数学。338(2015) 1144-1153.
    https://doi.org/10.1016/j.disc.2015.01.024
  3. J.Cáceres、A.Márquez、M.Morales和M.L.Puertas,建立新的统治框架,计算。数学。申请。62(2011)44–50。
    https://doi.org/10.1016/j.camwa/2011.04.038
  4. J.Cáceres和O.R.Oellermann,3美元$-{S} 泰纳牌手表简单排序,离散数学。309(2009) 5828–5833.
    https://doi.org/10.1016/j.disc.2008.05.047
  5. J.Cáceres、O.R.Oellermann和M.L.Puertas,极小树与单音凸性,讨论。数学。图论32(2012) 685–704.
    https://doi.org/10.7151/dmgt.1638
  6. M.Changat和J.Mathew,图的三角路径凸性,离散数学。206(1999) 91–95.
    https://doi.org/10.1016/S0012-365X(98)00394-X
  7. F.F.Dragan、F.Nicolai和A.Brandstädt,凸性和{HHD}-免费,SIAM J.离散数学。12(1999) 119–135.
    https://doi.org/10.1137/S0895480195321718
  8. R.Euler、P.Oleksik和Z.Skupieá,网格图中最大距离依赖集的计数,讨论。数学。图论33(2013) 531–557.
    https://doi.org/10.7151/dmgt.1707
  9. M.Farber和R.E.Jamison,图和超图的凸性,SIAM J.代数离散方法。7(1986) 433–444.
    https://doi.org/10.1137/0607049
  10. P.Lafrance、O.R.Oellermann和T.Pressey,树的数字凸集的生成与枚举,图形组合。32(2016) 721–732.
    https://doi.org/10.1007/s00373-015-1604-8
  11. E.Munarini和N.Z.Salvi,不带Z字形的圆形二进制字符串,整数(2003)编号A19。
  12. M.H.尼尔森和O.R.欧勒曼,斯坦纳树和凸几何,SIAM J.离散数学。23(2009) 690–693.
    https://doi.org/10.1137/070691383
  13. O.R.Oellermann,控制与数字凸性参数,J.组合数学。组合计算。85(2013) 273–285.
  14. J.L.Pfaltz和R.E.Jamison,封闭系统及其结构,通知。科学。139(2001) 275–286.
    https://doi.org/10.1016/S0020-0255(01)00169-4
  15. A.Rosenfeld和J.L.Pfaltz,数字图像处理中的顺序操作、J.ACM13(1966) 471–494.
    https://doi.org/10.1145/321356.321357
  16. N.J.A.斯隆,开启-{五十} 行 {E} 百科全书第页,共页{一} 集成器 {S} 顺序(2021).
    网址:https://oeis.org, 2021
  17. L.A.Székely和H.Wang,关于树的子树,高级申请。数学。34(2005)138–155。
    https://doi.org/10.1016/j.aam.2004.07.002
  18. L.A.Székely和H.Wang,子树数量最多的二叉树,离散应用。数学。155(2007) 374–385.
    https://doi.org/10.1016/j.dam.2006.05.008
  19. M.L.J.van de Vel,凸结构理论(North-Holland,1993)。
  20. Yan和Y.N.Yeh,树木子树的枚举,理论。计算。科学。369(2006) 256–268.
    https://doi.org/10.1016/j.tcs.2006.09.002

关闭