...
首页> 外文期刊>Journal of King Saud University >On Skolem odd and even difference mean graphs
【24h】

On Skolem odd and even difference mean graphs

机译:在Skolem奇数和偶数均值图上

获取原文
           

摘要

Let G = ( V , E ) be a simple, finite and undirected ( p , q ) -graph with p vertices and q edges. A graph G is Skolem odd difference mean if there exists an injection f : V ( G ) → { 0 , 1 , 2 , … , p + 3 q - 3 } and an induced bijection f ? : E ( G ) → { 1 , 3 , 5 , … , 2 q - 1 } such that each edge uv (with f ( u ) > f ( v ) ) is labeled with f ? ( uv ) = f ( u ) - f ( v ) 2 . We say G is Skolem even difference mean if there exists an injection f : V ( G ) → { 0 , 1 , 2 , … , p + 3 q - 1 } and an induced bijection f ? : E ( G ) → { 2 , 4 , 6 , … , 2 q } such that each edge uv (with f ( u ) > f ( v ) ) is labeled with f ? ( uv ) = f ( u ) - f ( v ) 2 . A graph that admits a Skolem odd (or even) difference mean labeling is called a Skolem odd (or even) difference mean graph. In this paper, first, we construct some new Skolem odd difference mean graphs and then investigate the Skolem even difference meanness of some standard graphs.
机译:令G =(V,E)是具有p个顶点和q个边的简单,有限且无向的(p,q)图。如果存在注入f,则图G为Skolem奇差平均数:V(G)→{0,1,2,…,p + 3 q-3}并引起双射f?。 :E(G)→{1,3,5,…,2 q-1}使得每个边uv(f(u)> f(v))都用f? (uv)= f(u)-f(v)2。我们说,如果存在一个注入f,则G是Skolem偶差均值,即:V(G)→{0,1,2,…,p + 3 q-1}并且诱导双射f?。 :E(G)→{2,4,6,…,2 q}使得每个边uv(f(u)> f(v))都用f? (uv)= f(u)-f(v)2。允许使用Skolem奇(或偶)差均值标记的图称为Skolem奇(或偶)差均值图。在本文中,首先,我们构造了一些新的Skolem奇差均值图,然后研究了一些标准图的Skolem偶差均值。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号