符号Petri网的控制

Domination in Signed Petri Net

Payal, Sangita Kansal

备注：: 11 pages, 6 figures

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

本文介绍了符号Petri网（SPN）中的支配集，指出了可存在支配集的Petri网结构，并给出了该理论在生产者消费者问题、蜜蜂觅食问题和论文相似性问题中的应用。

英文摘要：

In this paper, domination in Signed Petri net(SPN) has been introduced.We identify some of the Petri net structures where a dominating set can exist.Applications of producer consumer problem, searching of food by bees and finding similarity in research papers are given to understand the areas where the proposed theory can be used.

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

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

继续探索

相关论文

完全多部图的符号控制与负控制

Signed and Minus Domination in Complete Multipartite Graphs

本文确定了完全多部图的符号控制数、符号全控制数和负控制数的精确值，这实质上推广了前人对完全多部图的特殊子类如团图和完全二部图的结果.

2012-05-02cs.DMmath.CO

用精确方法和启发式方法求解符号罗马控制和符号全罗马控制问题

Solving the signed Roman domination and signed total Roman domination problems with exact and heuristic methods

本文研究了符号罗马控制和符号全罗马控制问题。对于每个问题，我们提出了两个整数线性规划（ILP）公式，约束规划（CP）公式和可变邻域搜索（VNS）方法。我们提出的ILP配方和多面体的研究，我们表明，两个模型松弛多面体的正确性证明是等价的。VNS使用专门设计的罚函数，允许稍微不可行的解决方案的外观。这些解决方案的接受将整个搜索过程引向长期有希望的领域。所有提出的方法进行了大量的实例测试。实验结果表明，对于大多数中小规模的实例，它们都达到了最优解。这两种ILP模型都被证明比其他两种方法更成功。

2022-01-02cs.DMmath.OC

图的符号（全）$k$ -控制数

On the Signed (Total) $k$-Domination Number of a Graph

设$k$为正整数，$G=(V,E)$为最小度至少为$k-1$的图.如果$\sum_{u\in N_G[v]}f(u)\geq k$用于所有$v\in V$，则函数$f:V\rightarrow \{-1,1\}$称为$G$的\emph{signed $k$-dominating function}。$G$的\emph{signed $k$-domination number}是在$G$的所有有符号$k$ -支配函数上取的$\sum_{v\in V}f(v)$的最小值。通过在定义中将封闭邻域$N_G[v]$改变为开放邻域$N_G(v)$，可以类似地定义$G$的\emph{signed total $k$-dominating function}和\emph{signed total $k$-domination number}。\emph{upper signed $k$-domination number}是在$G$的所有\emph{minimal}有符号$k$ -支配函数上取的$\sum_{v\in V}f(v)$的最大值。在本文中，我们从算法复杂性和图论的角度研究这些图参数。我们证明，对于每一个固定的$k\geq 1$，计算这三个参数的问题都是\NP困难的。我们还提出了尖锐的下界的符号$k$ -控制数和符号总$k$ -控制数的一般图在其最小和最大程度，推广了一些已知的结果签署控…

2012-04-21cs.DMmath.CO

关于图的符号边控制数

On The Signed Edge Domination Number of Graphs

设$γ'_s(G)$为图G的符号边控制数. 2006年，徐光春证明了：对任意一个$ n (n \geq 2),$阶$γ'_s(G)\geq 1$-连通图G，有$γ'_s(G)\geq 1$ .在这篇文章中，我们表明，这一猜想是不正确的。更精确地说，我们证明了对任意正整数$m$，存在$m$ -连通图$G$，使得$ γ'_s(G)\leq -\frac{m}{6}|V(G)|.$也对每两个自然数$m$和$n$，我们确定了$γ'_s(K_{m,n})$，其中$K_{m,n}$是部分尺寸为$m$和$n$的完全二部图.

2010-08-19cs.DM

三次图上的带符号双罗马支配

Signed double Roman domination on cubic graphs

本文研究三次图上的带符号双罗马支配问题，利用放电法证明紧下界并给出新上界，还通过约束规划引导证明确定广义 Petersen 图和 $2\times m$ 网格图的支配数。

2023-08-02cs.DMmath.CO