×
尼古拉斯·坎帕内利;伊斯梅尔·耶罗。

关于两个图的字典积的一些分解划分。 （英语） 兹比尔1367.05175

国际期刊计算。数学。 94，第7期，1363-1374（2017）.
小结：给定一个连通图（G=（V，E）），两个顶点之间的距离（d（u，V）是（G\）中最短路径的长度。顶点（v中的v）和子集（P中的子集v）之间的距离（d（v，P）定义为（min（d（v，x）：x）。（G）顶点的有序分区是（G）的分解分区，如果对于任何两个不同的顶点（u）、（v），在\Pi中存在（P_i\），那么（d（u，P_i）\neq d（v，P_ i））。\（G\）的分区维数是\（G~）的任何解析分区中的最小集合数。在本文中，我们研究了两个图的字典积的划分维数。

引用于三文件

MSC公司：

05C76号 图形操作（线条图、产品等）
05C12号 图形中的距离
05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等）

关键词：

解析分区;分区维数;词典产品图;图划分
PDF格式BibTeX公司 XML格式引用
\textit{N.Campanelli}和\textit{I.G.Yero}，国际计算机杂志。数学。94，第7号，1363--1374（2017；Zbl 1367.05175）
全文： 内政部

参考文献：

[1] Chappell G.，Ars Combin，第88页，第349页–（2008年）
[2] 内政部：10.1007/PL00000127·Zbl 0939.05029号 ·doi:10.1007/PL00000127
[3] 数字对象标识码：10.1007/s00010-005-2800-z·Zbl 1086.05024号 ·数字对象标识代码：10.1007/s00010-005-2800-z
[4] DOI:10.1016/j.disc.2014.04.026·兹比尔1297.05187 ·doi:10.1016/j.disc.2014.04.026
[5] Hammack R.，乘积图手册，离散数学及其应用，2。编辑（2011）·Zbl 1283.05001号
[6] Harary F.，Ars Combin.2第191页–（1976年）
[7] DOI:10.1016/0166-218X（95）00106-2·Zbl 0865.68090号 ·doi:10.1016/0166-218X（95）00106-2
[8] DOI:10.1016/0734-189X（84）90051-3·Zbl 0591.51023号 ·doi:10.1016/0734-189X（84）90051-3
[9] Rodríguez-Velázquez J.A.，Ars Combin。
[10] Slater P.J.，国会议员。数字。第14页，549页–（1975年）
[11] DOI:10.1016/j.disc.2007.08.089·兹比尔1184.05033 ·doi:10.1016/j.disc.2007.08.089
[12] 托梅斯库一世，公牛。数学。社会科学。数学。Roumanie 52（100）第461页–（2009）
[13] Tomescu I.，Ars Combin，第84页，第311页–（2007年）
[14] DOI:10.1016/j.ins.2015.08.048·Zbl 1388.91138号 ·doi:10.1016/j.ins.2015.08.048
[15] Yero I.G.，申请。数学。计算。217（7）第3571页–（2010）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。