【摘 要】
：
An L(2, 1)-labeling of a graph G is a function f from the vertex set V(G)to the set of all nonnegative integers such that |f(x) - f(y)| ≥ 2 if d(x, y) = 1 and
论文部分内容阅读
An L(2, 1)-labeling of a graph G is a function f from the vertex set V(G)to the set of all nonnegative integers such that |f(x) - f(y)| ≥ 2 if d(x, y) = 1 and |f(x)-f(y)| ≥ 1 ifd(x, y) = 2. The L(2, 1)-labeling number λ(G) of G is the smallest number k such that G has an L(2, 1)-labeling with max{f(v): v ∈ V(G)} = k.We study the L(3, 2, 1)-labeling which is a generalization of the L(2, 1)-labeling on the graph formed by the (Cartesian) product and composition of 3 graphs and derive the upper bounds of λ3 (G) of the graph.
其他文献
建立助字一类,"助字者,华文所独",可见马氏建立的助字一类有很大的创造性.在章中,马氏详细地阐述了古汉合助助字的现象,我们可以探究马建忠发现的助字同现的一些规律.
本文论述了在英语教学中,如何培养学生学习英语的兴趣,调动学生的积极性和主动性。
This article discusses how to cultivate students’ interest in learning English an
把情感带进政治课堂是解决政治课教学难教难学的一个良策,是实现政治课教学目标的最佳途径.政治课的情感教学可根据一堂课教学的整体过程的三个环节来进行.以丰富的情感引入,
根据电化学的相关理论,提出了钛合金表面液相沉积DLC膜的反应机理,给出了可能电极过程,认为膜是通过甲基阳离子的亲电取代反应而不断生长。讨论了氢原子对金刚石结构的稳定作
动态性和开放性是从哲学诠释学角度界定翻译需要遵循的两项原则。翻译的过程就是在跨文化的语境中,译者是自己的视域与源语文本视域互相发生融合形成新视域,并用目的语文化的
价值是一个永恒的话题.价值教育也是一个伴随人类诞生就面临的问题.由于科学技术的快速发展,社会的方方面面都发生了深刻的变化,人类的主体性获得前所未有的解放.人类的价值
20世纪80年代中期,苏联在戈尔巴乔夫的领导下开始了最后一轮大规模改革.苏联的新闻制度作为戈尔巴乔夫改革的重要组成部分,在改革初期和后期产生了迥然不同的社会效果.本文从
我国继承法学界通说认为继承权具有二阶性特征,即在继承事实发生前为继承期待权(继承权利能力),继承事实发生后则转化为继承既得权,但本文对此持不同观点。本文将通过展示通
随着社会经济的快速发展,土地征收、征用现象日益增多,面对这种公权力对私权利的强烈干涉甚至是侵犯,公权力拥有者努力通过行政补偿的方式减少此行为带来的消极后果.本文试对
瑕疵公司,指一个公司虽然已经注册登记,但并不符合法律规定的条件或程序要求的情况.我国法律承认瑕疵公司的法人资格,同时赋予法定行政主管机关对瑕疵设立的公司的撤销权,本