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

讨论数学图论

卷中的文章


作者:

A.哈卡宁

安妮·哈卡宁

图尔库大学

电子邮件:anehak@utu.fi

V.朱尼拉

维尔·朱尼拉

电子邮件:viljun@utu.fi

T.Laihonen公司

Tero Laihonen公司

电子邮件:terolai@utu.fi

M.L.普埃尔塔斯

玛丽亚·卢斯·普尔塔斯

阿尔梅里亚大学

电子邮件:mpuertas@ual.es

标题:

关于顶点集的度量维数

PDF格式

资料来源:

讨论数学图论43(1)(2023)245-275

收到: 2020-03-10 , 修订过的: 2020-09-15 , 认可的: 2020-09-15 , 在线可用: 2020-10-20 ,https://doi.org/10.7151/dmgt.2367

摘要:

解析集最初设计用于定位图的顶点时间。为了同时定位图的多个顶点,最近引入了$\{\ell\}$-解析集。在本文中,我们提出关于图的$\{\ell\}$解析集的新结果。除了为了证明一般结果,我们考虑了rook图中的$\{2\}$-分解集并将其连接到块设计。我们还介绍了$\ell$-solid解析集,这是对实体解析集。我们证明了$\ell$-solid-resolution设置并显示$\ell$-solid-和$\{\ell}$如何进行解析集合相互连接。在论文的最后一部分,我们重点关注花陷阱的无限图族。我们认为$\ell$-固体-和花陷阱的公制尺寸。关于花的两个证明snarks提出了一种新的计算机辅助简化方法。

关键词:

解析集合、度量维度、解析多个对象、块设计、rook图、flower snark

参考文献:

  1. Z.Beerliova、F.Eberhard、T.Erlebach、A.Hall、M.Hoffmann、M.Mihalák和L.S.Ram,网络发现和验证IEEE J.选择。公共区域。24(2006) 2168–2181.
    https://doi.org/10.109/JSAC.2006.884015
  2. J.Cáceres、M.C.Hernando、M.Mora、I.M.Pelayo和M.L.Puertas,关于无限图的度量维,离散应用。数学。160(2012) 2618–2626.
    https://doi.org/10.1016/j.dam.2011.12.009
  3. J.Cáceres、M.C.Hernando、M.Mora、I.M.Pelayo、M.L.Puertas、C.Seara和D.R.Wood,关于图的笛卡尔积的度量维数,SIAM J.离散数学。21(2007) 423–441.
    https://doi.org//10.1137/050641867
  4. G.Chartrand、L.Eroh、M.A.Johnson和O.Oellermann,图的可解性与图的度量维数,离散应用。数学。105(2000) 99–113.
    https://doi.org/10.1016/S0166-218X(00)00198-0
  5. C.J.Colbourn和J.H.Dinitz,(编辑),《组合设计手册》,第二版,《离散数学》。申请。(查普曼和霍尔/CRC,2007年)。
    https://doi.org/10.10201/9781420010541
  6. A.Estrada-Moreno、I.G.Yero和J.A.Rodríguez-Velázquez,图的字典积的k度量维,离散数学。339(2016) 1924–1934.
    https://doi.org/10.1016/j.disc.2015.12.024
  7. A.Hakanen、V.Junnila和T.Laihonen,立体尺寸,理论。计算。科学。806(2020)156–170。
    https://doi.org/10.1016/j.tcs.2019.02.013
  8. A.Hakanen和T.Laihonen,关于图的$\{\ell\}$-度量维,基金。通知。162(2018) 143–160.
    https://doi.org/10.3233/FI-2018-1718
  9. F.Harary和R.Melter,关于图的度量维数、Ars Combin。2(1976) 191–195.
  10. M.Imran、S.Bokhary、A.Ahmad和A.Semaničová-Feňovčiková,关于常度量维正则图类《数学学报》。科学。序列号。B(英语版)33(2013) 187–206.
    https://doi.org/10.1016/S0252-9602(12)60204-5
  11. R.Isaacs,不可着色的非平凡三叶图的无穷族阿默尔。数学。每月82(1975) 221–239.
    https://doi.org/101080/00029890.1975.11993805
  12. C.X.Kang、I.G.Yero和E.Yi,三个图乘积的分数强度量维,离散应用。数学。251(2018) 190–203.
    https://doi.org/10.1016/j.dam.2018.05.051
  13. A.Kelenc、N.Tratnik和I.G.Yero,唯一标识图的边:边度量维,离散应用。数学。251(2018) 204–220.
    https://doi.org/10.1016/j.dam.2018.05.052
  14. S.Khuller、B.Raghavachari和A.Rosenfeld,图形中的地标,离散应用。数学。70(1996) 217–229.
    https://doi.org/10.1016/0166-218X(95)00106-2
  15. T.Laihonen,解析多个对象的度量维度,通知。过程。莱特。116(2016) 694–700.
    https://doi.org/10.1016/j.ipl.2016.06.002
  16. P.J.斯莱特,树叶,载于:《第六届东南组合数学、图论和计算会议论文集》,国会。数字。14(1975) 549–559.

关闭