【摘 要】
：
设G是一个图，N是一个正整数集，f是从V(G)到N的一个映射.图G中每一个点v关于f的邻和定义为Sf(v)=∑u∈NG(v)f(u).若对G中任意相邻两点u，v，有Sf（u）≠Sf(v)，则称f是图G的一个邻和可区分
论文部分内容阅读
设G是一个图，N是一个正整数集，f是从V(G)到N的一个映射.图G中每一个点v关于f的邻和定义为Sf(v)=∑u∈NG(v)f(u).若对G中任意相邻两点u，v，有Sf（u）≠Sf(v)，则称f是图G的一个邻和可区分的顶点列表标号.设L为图G的一个列表配置，如果对任意点v有f(v)∈L（v），就称f是一个L-标号.若对图G的任意一个k-列表配置L，G都有一个邻和可区分的L-标号f，则称图G是邻和可区分k-可选的.图G的邻和可区分的顶点列表色数定义为ηl(G)=min{k:G是邻和可区分k-可选的}. 图的邻和可区分的顶点标号和顶点列表标号由Grytczuk等[5]提出，受到不少学者关注.Brandt，Diemunsch和Jahanbekam[4]首先研究了大围长平面图的邻和可区分的顶点列表色数，他们证明了当平面图G的围长至少为5，6，7和26时，其邻和可区分的顶点列表色数分别最多为19，9，8和3.本论文全面改进了上述结果.证明了当平面图G的围长至少为5，6，7，21时，图G的邻和可区分的顶点列表色数ηl(G)至多为15，8，7，3.
其他文献
本文用线性化方法求解二维非线性sine-Gordon方程的初边值问题。首先，基于有理式逼近构造了一个三层隐式差分格式，其差分格式的截断误差为O(h2x+h2x+l2)。该格式含非线性项sin(
历史使人明智,学习历史有利于学生人生观、价值观的形成,丰富内心世界和情感态度,塑造完美人格,是其他学科无法替代的.在晚清教育的改革历程中,先后经历了洋务教育、维新教育
随着社会各产业经济的快速发展，行业技术不断推陈出新。对于油田项目工作而言，在稠油开采过程中，所采用的开发方式及其应用效果对于实际项目工作的顺利推进极为重要。本文就稠油
从2013年央视推出《中国汉字听写大会》后,一批具有代表性的传统文化类电视精品节目如雨后春笋般相继推出,例如《中国成语大会》、《中华好故事》、《汉字英雄》、《中华好诗
本文探讨了一种特殊多播网络(multicast)的安全网络编码问题，这种多播网络除了信源节点外，其它节点都是接收节点。基于这种特殊的网络，本文提出了一种安全的网络编码算法。本文
分枝过程是随机过程的一种,在现实生活中有很多现象都可以用分枝过程数学模型来描述,所以对于分枝过程的研究具有十分重要的现实意义.但随着时间的推移和社会的发展,这种经典
David Gilbarg和NeilS．Trudinger的偏微分经典教程Elliptic Partial Dif-ferential Equations of Second Order中给出了二阶微分算子D2关于牛顿位势的H(o)lder估计。然而，这个
修鞋,普罗大众几乎人人都与之打交道,生活当中谁都离不开的一件再寻常不过的工作,在当下的社会中,却越来越难觅其踪。记者辗转在高密路寻到一位修鞋匠,她是一位年轻的母亲,大
取G=S4，P为S4的一个Sylow-2-子群，则FP(G)为一个fusion system.在本文中，我们提出了有关fusion system的研究现状，掌握了fusion system的一些定义，定理，性质.以FP(G)为例，我们通过计
随机前沿函数在生产生活中有着广泛的实际应用。在研究随机前沿函数的过程中，通过分析技术无效率组成来考虑如何提高其技术效率，这是生产过程中提高效率的一种方法。但是，传统的