论文标题
一些差异图
Some Difference Graphs
论文作者
论文摘要
在本文中，我们讨论了一些标准图的差异标记。我们证明了星星，蝴蝶，Bistar，伞和橄榄树是差异图。我们还引入了一些蛇的差异标签（双三角蛇，不规则的三角蛇，替代$ C_N $蛇）。此外，我们引入推论有助于我们找到完整图形$ k_3 $的唯一差异标签，并为星形图找到所有形式的差异标签。另外，该推论可以用来证明完整的二分图$ k_ {2,4} $不是差异图，但证明非常漫长。
In this paper, we discuss difference labeling of some standard families of graphs. We prove that Star, Butterfly, Bistar, umbrella and Olive tree are difference graphs. We also introduce difference labelings for some snakes (double triangular snake, irregular triangular snake, alternate $C_n$ snake). Furthermore we introduce a corollary helps us to find a unique difference labeling for the complete graph $K_3$ and all forms of difference labeling for the Star graph. Also this corollary can be used to prove that the complete bipartite graph $K_{2,4}$ is not a difference graph but the proof is very lengthy.
