首页/论文/1607.07313

arXiv 1607.073132016-07-25math.CO

来自$\otimes_h$产品的新标记结构

A new labeling construction from the $\otimes_h$-product

Susana-Clara López, Francesc-Antoni Muntaner-Batle, Mohan Prabu

备注：: 10 pages. arXiv admin note: text overlap with arXiv:1602.01337

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

$\otimes_h$ -积是在2008年引入的，作为有向图的克罗内克积的推广。从那时起，已经获得了许多标签之间的关系，总是使用作为第二个因素的一个家庭的超级边魔术图具有相同的顺序和大小。在本文中，我们引入了一个新的标记结构，通过改变的因素的作用。使用这种新结构，应用范围大大增加。特别地，我们可以增加关于周期和皇冠的神奇和的信息。

英文摘要：

The $\otimes_h$-product that refers the title was introduced in 2008 as a generalization of the Kronecker product of digraphs. Many relations among labelings have been obtained since then, always using as a second factor a family of super edge-magic graphs with equal order and size. In this paper, we introduce a new labeling construction by changing the role of the factors. Using this new construction the range of applications grows up considerably. In particular, we can increase the information about magic sums of cycles and crowns.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

$\otimes_h$ -积在$α$ -标记中的新应用

A new application of the $\otimes_h$-product to $α$-labelings

Snevily引入弱张量积作为一种方法，从一对已知的$α$ -图构造新的允许$α$ -标号的图。在这篇文章中，我们表明，这个产品和应用程序的$α$ -标签可以推广考虑作为第二个因子的产品，家庭$Γ$的二部$(p,q)$ -图，$p$和$q$固定。我们应该考虑的唯一附加限制是，对于每个$F\in Γ$，存在$α$ -用$f_F(V(F))=L\cup H$标记$f_F$，其中$L,H \subset [0,q]$是由$f_F$的特征诱导的稳定集，并且它们不依赖于$F$。我们也得到类似的应用，近$α$ -标签和bigraceful标签。

2014-07-31math.CO

$n$ -queens问题的新构造

New constructions for the $n$-queens problem

设$D$是一个有向图，可能有环。$D$的皇后标记是双射函数$l:V(G)\longrightarrow \{1,2,\ldots,|V(G)|\}$，使得对于$E(D)$中的每对弧，即$(u,v)$和$(u',v')$，我们有（i）$l(u)+l(v)\neq l(u')+l(v')$和（ii）$l(v)-l(u)\neq l(v')-l(u')$。类似地，如果模$n=|V(G)|$满足这两个条件，则我们定义模皇后标记。$1$ -正则有向图的（模）皇后标号与（模）$n$ -皇后问题的解之间存在一个双射. $\otimes_h$ -积是在2008年引入的，作为Kronecker积的推广，从那时起，已经使用$\otimes_h$ -积和一些特殊的图族建立了许多标签之间的关系。本文研究了一类允许（模）皇后标号的$1$ -正则有向图，并利用$\otimes_h$ -积给出了一个关于（模）$n$ -皇后问题的新构造，在某种意义上补充了Pólya的一个结果.

2019-08-31math.CO

带次可加标号的箭图：分类和可积性

Quivers with subadditive labelings: classification and integrability

第二作者引入了箭图的严格次可加、次可加和弱次可加标号，推广了Vinberg对无向图的定义。在我们以前的工作中，我们已经表明，箭图与严格次加标签正是表现Zamolodchikov周期性的箭图。在本文中，我们分类所有的箭图与次加标签。我们猜想他们表现出某种形式的可积性，即，作为$T$ -系统动力学进行，在每个顶点的值满足线性递归。相反，我们表明，在这个意义上的每一个可积的必然是我们的分类中的$19$项目之一。对于$\hat A \otimes A$类型的箭图，我们用圆柱多米诺平铺的分拆函数表示递归的系数，称为\emph{Goncharov-Kenyon Hamiltonians}。我们还考虑热带$T$ -系统的类型$\hat A \otimes A$和解释如何仿射切片表现出孤子的行为，即孤子的分辨率和速度守恒。在整个过程中，我们推测如何在纸上的结果预计推广从$\hat A \otimes A$到所有其他颤抖在我们的分类。

2017-03-07math-phmath.COmath.MP

关于矩阵的笛卡儿积

On Cartesian product of matrices

最近，Bapat和Kurata [ \textit{Linear Algebra Appl.}，562（2019），135-153]将两个方阵$A$和$B$的笛卡儿积定义为$A\oslash B=A\otimes \J+\J\otimes B$，其中$\J$是适当阶的全一矩阵，$\otimes$是克罗内克积。本文给出了任意有限个方阵的笛卡儿积的迹的表示式。同时，我们还建立了一些涉及矩阵的笛卡儿积的恒等式。最后，我们应用笛卡儿积研究了一些图论性质。

2019-01-07math.CO

关于符号积亲切标号的进一步结果

Further Results on Signed Product Cordial Labeling

本文针对牛图分裂图、星图分裂图、路图平方图、Corona图及路径连接双Helm图等图类，研究了符号积亲切标号的存在性，扩展了该标号理论的适用范围。

2025-11-06math.CO

图的广义积的连通度及其它不变量

Connectivity and other invariants of generalized products of graphs

Figueroa-Centeno等人引入了以下有向图的积：设$D$是有向图，$Γ$是一族有向图，使得对每个$F\in Γ$都有$V(F)=V$。考虑任何函数$h:E(D)\longrightarrowΓ$。则积$D\otimes_{h} Γ$是顶点集为$V(D)\times V$和$((a,x),(b,y))\in E(D\otimes_hΓ)$的有向图当且仅当$(a,b)\in E(D)$和$(x,y)\in E(h (a,b))$ .在本文中，我们介绍了无向版本的$\otimes_h$ -产品，这是一个推广的经典直积的图，并在它的动机，我们也恢复了推广的经典字典积的图，是由Sabidussi en 1961年推出。我们研究的连通性和其他不变量的因素。我们还提出了一个新的交叉图，出现在我们的$\otimes_h$ -产品的图的连通性的特点。

2013-05-13math.CO

更多相关论文收起更多论文

关于某些定向圈积的L（2，1）-标号

On L(2,1)-labelings of some products of oriented cycles

本文改进了Jiang，Shao和Vanguard关于两个有向圈的强积和Cartesian圈的$L(2,1)$ -标号数$λ$的两个结果.对于笛卡儿积，我们计算$m$，$n \geq 40$的$λ(\overrightarrow{C_m} \square \overrightarrow{C_n})$的精确值;在强积的情况下，我们或者计算精确值，或者为$m$，$n \geq 48$的$λ(\overrightarrow{C_m} \boxtimes \overrightarrow{C_n})$建立大小为1的间隙。

2020-07-01math.CO

彩虹欧拉多重有向图与圈积

Rainbow eulerian multidigraphs and the product of cycles

一个具有$l$颜色的弧着色欧拉多重有向图是彩虹欧拉图，如果存在一个欧拉回路，其中$l$颜色序列重复。Figueroa-Centeno等人引入了有向图积：设$D$是一个有向图，$Γ$是一族有向图，使得对于每个$F\in Γ$都有$V(F)=V$。考虑任何函数$h:E(D)\longrightarrowΓ$。则积$D\otimes_{h} Γ$是顶点集为$V(D)\times V$和$((a,x),(b,y))\in E(D\otimes_{h}Γ)$的有向图当且仅当$ (a,b)\in E(D)$和$ (x,y)\in E(h (a,b))$。本文利用彩虹欧拉多重有向图和置换刻画了定向圈的$\otimes_h$ -积。我们研究了$\otimes_h$ -积在有向图中的单圈分支的性质。所得到的结果使我们能够得到由单圈分量并和不同的幻和所形成的图的边幻标号。

2014-03-29math.CO

乘积图的距离幻标号

Distance magic labelings of product graphs

一个图$G$称为距离幻图，如果存在一个双射$f:V\rightarrow \{1,2, \ldots , v\}$和一个常数{ \sf k}使得对于任何顶点$x$，$\sum_{y\in N(x)} f(y) ={\sf k}$，其中$N_(x)$是$x$的所有邻居的集合.本文研究了由四种图积：carnano-graph，strong，lexicographic和cronecker得到的图的距离幻标号。我们将利用魔术矩形集和魔术列矩形来构造标签。

2017-12-13math.CO

笛卡尔积圈的距离魔幻标号

Distance magic labelings of Cartesian products of cycles

本文研究笛卡尔积圈的距离魔幻标号问题，纠正了2004年一篇高引论文的错误，完成了两圈笛卡尔积距离魔幻图的分类与标号刻画，并给出了特定情形下标号数的下界。

2024-06-19math.CO

周期的直积的$L(1,1)-$标签

$L(1,1)-$ Labeling of Direct Product of Cycles

图$G$的$L(1,1)$ -标记是从$\{0,1 \cdots, k \}$到$G$的顶点的标签分配，使得相邻或具有共同邻居的两个顶点接收不同的标签。$G$的$λ_1^1-$编号$λ_1^1(G)$是$G$允许$L(1,1)$标记的最小值$k$。对于所有正的$m, n \geq 3$，我们建立了圈$C_m \times C_n$的直积的$λ_1^1-$数，其中两个$m,n$都是偶数或其中一个是偶数而另一个是奇数.

2015-01-29math.CO

图的全点积不规则强度

Total vertex product irregularity strength of graphs

考虑一个简单的图$G$。我们称一个标记为$w:E(G)\cup V(G)\rightarrow \{1, 2, \dots, s\}$（\textit{total vertex}）\textit{product-irregular}，如果由这个标记诱导的所有产物度$pd_G(v)$是不同的，其中$pd_G(v)=w(v)\times\prod_{e\ni v}w(e)$。$w$的强度是$s$，用于标记$E(G)\cup V(G)$成员的最大数量。允许某些不规则标记的$s$的最小值称为\textit{the total vertex product irregularity strength}，并表示为$tvps(G)$。我们提供了一些一般的界限，以及选定的家庭的图的确切值。关键词：积不规则标号，全顶点积不规则强度，点可区别标号。

2020-09-25math.CO

距离幻标号与图的两个乘积

Distance magic labeling and two products of graphs

设$G=(V,E)$是阶为$n$的图. $G$的距离魔标记是双射$\ell \colon V\rightarrow {1,...,n}$，对于该双射存在正整数$k$，使得对于所有$v\in V $都有$\sum_{x\in N(v)}\ell (x)=k$，其中$N(v)$是$v$的邻域。我们引入了距离幻图的一个自然子类。对于这个类，我们证明了它是封闭的直积与正则图和封闭的第二个因素的字典产品与正则图。此外，我们还刻画了两个圈的直积之间的距离幻图。

2012-10-05math.CO

Langford序列与有向图的乘积

Langford sequences and a product of digraphs

Skolem和Langford序列及其许多推广在许多领域都有应用。$\otimes_h$ -积是有向图的直积的推广。本文利用$\otimes_h$ -积和超边幻有向图构造了一类指数级的具有一定阶和亏损的Langford序列。我们也将这个过程扩展Skolem序列。

2015-11-19math.CO

图的Sierpienski积

The Sierpiński product of graphs

在本文中，我们引入了一个类似于产品的操作，推广了广义Sierpienski图的建设。令$G,H$是图，令$f: V(G) \to V(H)$是函数。然后定义$G$和$H$关于$f$的Sierpioski积为一对$(K,φ)$，其中$K$是顶点集$V(G) \times V(H)$上的图，具有两种类型的边：-- $\{(g,h),(g,h')\}$是$K$中对于每个$g\in V(G)$和每个$\{h,h'\}\in E(H)$的边，-- $\{(g,f(g'),(g',f(g))\}$是$K$中对于每个边$\{g,g'\} \in E(G)$的边;并且$φ: V(G) \to V(K)$是将每个顶点$g \in V(G)$映射到顶点$(g,f(g)) \in V(K)$的函数。图形$K$将由$G\otimes_f H$表示。函数$φ$需要定义两个以上因子的乘积。通过对同一个图进行$n$次运算，我们得到了第$n$次广义Sierpierski图.给出了Sierpienski积的一些基本性质。特别是，我们表明，$G \otimes_f H$是连接的当且仅当$G$和$H$连接，我们提出了一些必要和充分条件，$G,H$必须满足，以使$G \otimes_f H$是平面的。对于对称性，我们证明了$G$和$H$的哪些自同构可以扩展到$G \otimes_f H$的自同构.在许多情况下，我们也可以…

2019-04-08math.CO

无乘积基的子空间的最大维数

Maximum Dimension of Subspaces with No Product Basis

令$n\ge2$和$d_1,\ldots,d_n\ge2$是整数，并且$\mathcal{F}$是字段。如果某个$u^{[1]}\in\mathcal{F}^{d_1},\ldots,u^{[n]}\in\mathcal{F}^{d_n}$的$u=u^{[1]}\otimes\cdots\otimes u^{[n]}$是一个向量，则称该向量$u\in\mathcal{F}^{d_1}\otimes\cdots\otimes\mathcal{F}^{d_n}$是一个积向量。由乘积向量组成的基称为乘积基。本文证明了无乘积基的$\mathcal{F}^{d_1}\otimes\cdots\otimes\mathcal{F}^{d_n}$的子空间的最大维数等于$d_1d_2\cdots d_n-2$，如果（i）$n=2$或（ii）$n\ge3$和$\#\mathcal{F}>\max\{d_i : i\not=n_1,n_2\}$（对于某些$n_1$和$n_2$）.当$\mathcal{F}=\mathbb{C}$时，该结果与一般概率理论（GPT）中同时可区分状态的最大数目有关。

2020-10-30math.COquant-ph

路与圈的直积的距离2标号

Distance two labeling of direct product of paths and cycles

设$[n]=\left\{0,1,2,...,n\right\}$是一组非负整数，且$h,k \in [n]$。图$G$的$L(h,k)$ -标号是函数$l:V(G)\rightarrow[n]$，使得如果$u$和$v$之间的距离$d(u,v)$为1，则为$\left|l(u)-l(v)\right|\geq h$，如果距离$d(u,v)$为2，则为$\left|l(u)-l(v)\right| \geq k$。令$L(V(G))=\left\{l(v): v \in V(G)\right\}$和令$p$是$L(V(G)).$的最大值，则如果$p$是$[n]$的最小可能成员，则$p$被称为$G$的$λ_h^k-$编号，使得$G$保持$L(h,k)-$标记。本文对所有的$m \geq 2$和$n\geq 3$建立了$P _m \times C_n$图的$λ_1^1-$数.

2014-01-29math.CO

关于sl_n特征标与支撑包含的乘积

On products of sl_n characters and support containment

令$λ$、$μ$、$ν$和$ρ$是满足$λ+ μ= ν+ ρ$的$\mathfrak{sl_n}$的主导权重。令$V_λ$表示对应于$λ$的最高权重模块。Lam，Postnikov，Pylyavskyy给出了$V_λ \otimes V_μ$作为$\mathfrak{sl_n}$ -模包含在$V_ν \otimes V_ρ$中的一个充分条件.本文证明了该猜想的一个较弱的版本。即证明了在限制条件下，出现在$V_λ \otimes V_μ$分解中的每一个不可约$\mathfrak{sl_n}$ -模都出现在$V_ν \otimes V_ρ$分解中.

2006-08-04math.COmath.RT

哈密顿量指数化的量子电路：基于张量积的算法描述

Quantum circuit for exponentiation of Hamiltonians: an algorithmic description based on tensor products

本文针对哈密顿量指数化问题，提出一种基于张量积的算法方法，用于构造紧凑且易于实现的量子电路，以高效近似 e^(-i.t.U_1⊗U_2⊗…⊗U_n)。

2025-02-10math.COquant-ph