符号图的集赋值研究
A Study on Set-Valuations of Signed Graphs
摘要:
设$X$为非空基集,$\mathcal{P}(X)$为其幂集。图$G$的集合标记(或集合赋值)是内射集值函数$f:V(G)\to \mathcal{P}(X)$,使得导出函数$f^\oplus:E(G) \to \mathcal{P}(X)$由$f^\oplus(uv) = f(u)\oplus f(v)$定义,其中$f(u)\oplus f(v)$是集合$f(u)$和$f(v)$的对称差。一个允许集标记的图被称为集标记图。如果图$G$的集合标号$f$的关联函数$f^\oplus$也是单射的,则称$f$是$G$的集合索引器.本文定义了符号图的集赋值的概念,并讨论了允许某些类型的集赋值的符号图的一些性质。
英文摘要:
Let $X$ be a non-empty ground set and $\mathcal{P}(X)$ be its power set. A set-labeling (or a set-valuation) of a graph $G$ is an injective set-valued function $f:V(G)\to \mathcal{P}(X)$ such that the induced function $f^\oplus:E(G) \to \mathcal{P}(X)$ is defined by $f^\oplus(uv) = f(u)\oplus f(v)$, where $f(u)\oplus f(v)$ is the symmetric difference of the sets $f(u)$ and $f(v)$. A graph which admits a set-labeling is known to be a set-labeled graph. A set-labeling $f$ of a graph $G$ is said to be a set-indexer of $G$ if the associated function $f^\oplus$ is also injective. In this paper, we define the notion of set-valuations of signed graphs and discuss certain properties of signed graphs which admits certain types of set-valuations.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。