复合图的L（2，1）-标号_毕业论文范文网-论文范文

搜索高级搜索

原创毕业论文

复合图的L（2，1）-标号

作者: 浏览:5次

免费专业论文
政治工作论文
计算机论文
营销专业论文
工程管理论文范文
医药医学论文范文
法律论文范文
生物专业论文
物理教学论文范文
人力资源论文范文
化学教学论文范文
电子专业论文范文
历史专业论文
电气工程论文
社会学专业论文
英语专业论文
行政管理论文范文
语文专业论文
电子商务论文范文
焊工钳工技师论文
社科文学论文
教育论文范文
数学论文范文
物流论文范文
建筑专业论文
食品专业论文
财务管理论文范文
工商管理论文范文
会计专业论文范文
专业论文格式
化工材料专业论文
英语教学专业论文
电子通信论文范文
旅游管理论文范文
环境科学专业论文
经济论文
人力资源论文范文
营销专业论文范文
财务管理论文范文
物流论文范文
财务会计论文范文
数学教育论文范文
数学与应用数学论文
电子商务论文范文
法律专业论文范文
工商管理论文范文
汉语言文学论文
计算机专业论文
环境艺术专业论文
信息计算科学专业
物流专业论文范文
人力资源论文范文
教育管理论文范文
现代教育技术论文
小学教育论文范文
机械模具专业论文
报告,总结,申请书
理工科专业论文
心理学论文范文
学前教育论文范文

毕业论文范文题目：复合图的L（2，1）-标号，论文范文关键词：复合图的L（2，1）-标号
复合图的L（2，1）-标号毕业论文范文介绍开始：
【论文摘要】：图G的L(2，1)-标号是一个从点集V(G)到非负整数集上的函数f，满足条件：(1)|f(u)-f(v)|≥2，若uv∈E(G)；(2)|f(u)-f(v)|≥1，若d(u，v)=2。图G的L(2，1)-标号数定义为：λ(G)=min_fmax{f(v)：v∈V(G)}。图G的L(2，1)-标号来自于频道分配问题：不同的电台要使用无线电波发送信号，为了避免相互干扰，位置十分接近的电台要使用相差足够（此处忽略..）远的频道，位置较近的电台要使用有一定相差的频道。将频道分配给电台，目标是在保证电台互不干扰的前提下使用最少的频道资源。通常情况下每个电台不止有一个频道，本文讨论了在每个电台不止有一个频道时的频道分配问题，建立的模型为复合图G[H_(v1)，H_(v2)，…，H_(v_m)]的L(2，1)-标号。图G中的点v_i代表电台，图H_(v_i)代表电台（本文此处忽略..）v_i中的频道。文章的第一章主要介绍了图的L(2，1)-标号的定义和一些基本的定理。在第二章中，我们先得到了复合图的一些基本性质，接着通过构造一个算法对复合图中的子图H_i进行标号，由此说明了如果子图H_i的点数都等于n且没有洞，即图H_i的补图存在Hamilton路，那么λ(G[H_(v1)，H_(v2)，…，H_(v_m)])=λ(G[H_(v（略..）_i)])=λ(G[K_n~c)。第三章中再对一些基本的图类进行考虑，得到当G为P_m(m≥2)时P_m[K_n~c]的L(2，1)-标号数；证明了当G为树时T[K_n~c]的L(2，1)-标号数为(△+1)n或(△+1)n+1，并给出了当H_(v_i)的点数不相同的情况时λ(T[H_n~c])的界；最后我们对G为圈进行讨论。当圈的顶点数m满足3≤m≤6或m=8或m=3k(k≥（本文此处忽略..）3)时，给出标号λ(C[K_n~c])，并得出当圈的顶点数足够大的时候λ(C[K_n~c])=3n+1。

以上为本篇毕业论文范文复合图的L（2，1）-标号的介绍部分。

本论文在艺术论文栏目，由论文网(www.zjwd.net)整理,更多论文,请点论文范文查找

收费专业论文
汉语言文学论文
物理学论文
自动化专业论文
测控技术专业论文
历史学专业论文
机械模具专业论文
金融专业论文
电子通信专业论文
材料科学专业论文
英语专业论文
会计专业论文
行政管理专业论文
财务管理专业论文
电子商务国贸专业
法律专业论文
教育技术学专业论文
物流专业论文
人力资源专业论文
生物工程专业论文
市场营销专业论文
土木工程专业论文
化学工程专业论文
文化产业管理论文
工商管理专业论文
护理专业论文
数学教育专业论文
数学与应用数学专业
心理学专业论文
信息管理专业论文
工程管理专业论文
工业工程专业论文
制药工程专业论文
电子机电信息论文
现代教育技术专业
新闻专业论文
热能与动力设计论文
教育管理专业论文
日语专业论文
德语专业论文
轻化工程专业论文
社会工作专业论文
乡镇企业管理
给水排水专业
服装设计专业论文
电视制片管理专业
旅游管理专业论文
物业管理专业论文
信息管理专业论文
包装工程专业论文
印刷工程专业论文
动画专业论文
营销专业论文范文
工商管理论文范文
汉语言文学论文范文
法律专业论文范文
教育管理论文范文
小学教育论文范文
学前教育论文范文
财务会计论文范文

电子商务论文范文

上一篇：基于质量保障体系标准的远程教学..

下一篇：基于组织学习视角的备课组活动研究