拓扑可加集优美图
Topological Integer Additive Set-Graceful Graphs
摘要:
设$\mathbb{N}_0$表示所有非负整数的集合,$X$是$X$的任意子集.还将$X$的幂集表示为$\mathcal{P}(X)$。图$G$的整数可加集合标号(IASL)是一个内射函数$f:V(G)\to \mathcal{P}(X)$,使得导出函数$f^+:E(G) \to \mathcal{P}(X)$由$f^+ (uv) = f(u)+ f(v)$定义,其中$f(u)+f(v)$是$f(u)$和$f(v)$的和集.如果$f(V(G))\cup \{\emptyset\}$是基集$X$的拓扑,则称IASL $f$是拓扑IASL(Top-IASL)。一个IASL称为整数加性集优美标号(IASGL),如果对于导出的边函数$f^+$,$f^+(E(G))= \mathcal{P}(X)-\{\emptyset, \{0\}\}$ .本文研究了给定图$G$的某些类型的IASL,它既是$G$的拓扑整数加集标号,也是$G$的整数加集优美标号。
英文摘要:
Let $\mathbb{N}_0$ denote the set of all non-negative integers and $X$ be any subset of $X$. Also denote the power set of $X$ by $\mathcal{P}(X)$. An integer additive set-labeling (IASL) of a graph $G$ is an injective function $f:V(G)\to \mathcal{P}(X)$ such that the induced function $f^+:E(G) \to \mathcal{P}(X)$ is defined by $f^+ (uv) = f(u)+ f(v)$, where $f(u)+f(v)$ is the sumset of $f(u)$ and $f(v)$. An IASL $f$ is said to be a topological IASL (Top-IASL) if $f(V(G))\cup \{\emptyset\}$ is a topology of the ground set $X$. An IASL is said to be an integer additive set-graceful labeling (IASGL) if for the induced edge-function $f^+$, $f^+(E(G))= \mathcal{P}(X)-\{\emptyset, \{0\}\}$. In this paper, we study certain types of IASL of a given graph $G$, which is a topological integer additive set-labeling as well as an integer additive set-graceful labeling of $G$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。