笛卡尔积与无三角图的互可见性

@文章{Cicerone2021OnTM，title={关于笛卡尔积和无三角图的互可见性}，作者={Serafino Cicerone和Gabriele Di Stefano以及Sandi Klav{\vz}ar}，日志={Appl.Math.Comput.}，年份={2021}，体积={438}，页数={127619}，网址={https://api.semanticscholar.org/CorpusID:245502257}}
[PDF]语义阅读器
20引文
背景引文
12
方法引文
三
结果引文
1

本文中的数字

20引文

通过完全互可见性实现图的强乘积中的互可见性

设$G$是一个图，$X\subseteq V（G）$。如果$X$中的每对顶点都由一个测地线连接，而$X$没有内部顶点，那么$X$就是一个互可视集。互可视性数…

路径和循环的笛卡尔积中的互可视集

对于给定的图G，互可视性问题要求最大的顶点集$$M\subseteq V（G）$$M（M）⊆V（V）(G公司)对于任意一对顶点$$u，v\ in M$$u个…

图中的全互可视性，重点是词汇和笛卡尔积

给出了μt（G）在G的直径、阶和/或连通支配数方面的几个界，并给出了达到这些界的极限值的图的特征。

双图和Mycielskians中的互见性和一般位置

图中的一般位置问题是找到可以选择的最大顶点数，使得没有三个顶点位于公共最短路径上。中的互可视性问题…

直径为2的图的互可视性问题

图$G$中的互可视性问题要求最大顶点集$S\subseteq V（G）$的基数，因此对于S$中的任意两个顶点$x，y\都有一个最短的$x，y路径$P$，因此…

图中的下（总）互可视数

距离遗传图中的互可视性：一种线性时间算法

研究了距离相关图中的互可视性，并证明了这类图的互可视数可以在线性时间内计算出来。

六边形网格上测地线互可见性的优化算法

本文在有限六边形网格$G_k$上对GMV进行了优化求解。

图中的各种互可视性问题

如果$X$是图$G$的顶点的子集，那么如果存在最短的$u，v$路径$P$，使得$v（P）\cap X\substeq\｛u，v\｝$，则顶点$u$和$v$是$X$可见的。如果来自的每两个顶点…

笛卡尔积中总互可视数为零且总互可视的图

如果$G$是一个图，$X\subseteqV（G）$，那么如果$G$$X$和$y$的每一对顶点都允许一个具有$V（P）\cap X\substeq\{X，y\}$的最短$X，y$-路径$P$，那么$X$就是一个总的互可视集。…

41参考文献

图中的相互可见性

一般位置集的特征及其在有向图和二部图中的应用

Kneer图和一些图运算的一般位置问题

G的最大一般位置集的基数是G的一般位置数（gp-number）gp（G），并证明了图的笛卡尔积的gp-nummer的一个锐利下界。

关于图论的一个问题

解决了一个长期存在的关于不包含长度为4的圈的图的最大边数的问题，并提出了一些尚未解决的问题。

从主子图计算图的度量维数

得到了具有割顶点的图（包括根积图、冠状积图、分块图和图链）的度量维数的闭合公式。

立方图日冕的等价全色

证实了三次图的所有冠冕都是1型，冠冕G°H的均匀全色数等于Δ（G°H）+1，这证实了Behzad于1964年提出的全色猜想（TCC）和Wang于2002年提出的均匀全彩猜想（ETCC）。

图中的测地无冗余集

：对于连通图G的两个顶点u和v，集合I[u，v]由位于G中u−v测地线上的所有顶点组成。给定G的顶点集S，所有集I[u，v]的并集…

关于两个图的日冕

本文的目的是在两个图Gt和G2上构造一个新的简单运算，称为它们的日冕，其性质是新图的群一般与…

一些互连网络上的图论一般位置问题

利用单调序列上的Erdos-Szekeres定理，建立了一个单调测地引理，并针对无限网格图的一大类子图和无限对角网格，确定了图的广义位置数gp-number。

图论中的一个一般位置问题

本文介绍了一般位置问题的图论变体：给定一个图$G$，确定$G$顶点的最大集合$S$，使得$S$的三个顶点都不在一个公共点上…