【摘 要】
:
图G边的一个标号f是指边集E(G)到集合{1,2,…,m}之间的一个一一映射,即:e∈E(G),■t,1≤t≤m,使得f(e)=t.图G的边带宽B'(G)=min B_f'(G),其中B_f'(G)=max{|f(uv)-f(uw)|:uv,uw∈E(G)}.给出树T的边带
【机 构】
:
成都信息工程学院数学学院,绵阳师范学院数学与计算机科学学院,西南科技大学城市学院
【基金项目】
:
四川省教育厅自然科学基金项目(15114931)
论文部分内容阅读
图G边的一个标号f是指边集E(G)到集合{1,2,…,m}之间的一个一一映射,即:e∈E(G),■t,1≤t≤m,使得f(e)=t.图G的边带宽B'(G)=min B_f'(G),其中B_f'(G)=max{|f(uv)-f(uw)|:uv,uw∈E(G)}.给出树T的边带宽满足「(m-1)/(d-1)」≤B'(T)≤l-s,0≤s≤l/2,其中d为树T的直径,l为树T的叶子数.而且k(为偶数)元正则树的边带宽B'(T*)≤l/2,广义星图T*的边带宽B'(T*)=l或l-1.
其他文献
教育,我执著的追求。在读小学时,我就崇拜老师,萌生当教师的美好愿望。天遂人愿,后来,大学读的就是师范,终于圆了教师梦。当走进平静而充满活力的校园,走上神圣而诱人的讲坛时,我激动
MapReduce并行计算模型在大规模分布式数据处理中应用广泛,但该模型不能很好地支持连接操作,特别是面对倾斜数据时,原有的分区算法容易造成处理节点间的负载不均衡。针对这一
采用DMSP/OLS夜间灯光数据结合土地利用类型数据、DEM数据等派生的多指标数据,运用多元回归模型对福建省第六次人口普查数据分别按人口密度4km2和1km2网格化,并进行县域人口
对安装了砂质震器单层震结构模型进行了振动台试验研究。模型参数的选择是使模型和减 习可能接近真实结构的工作条件,使用减震系统以后,,框架--筒丛结构的核心筒体与呆各层楼盖之
双酚A(BPA)是目前世界上使用最广泛的工业化合物之一,该酚类化合物是内分泌干扰物(Endocrine Disrupting Chemicals,EDCs)的重要成员之一;BPA对水生生物和人体细胞具有雌激素作用
针对户用直流微电网的低惯性特点,研究分布式电源并网电力电子接口设备的潜在惯性支持能力,提高直流微电网的暂态稳定性.首先,构建基于光储的直流微电网模型,根据微电网直流
2017年9月6日.国务院总理李克强主持召开国务院常务会议.部署在更大范围推进“证照分离”改革试点并再取消一批行政许可事项.使营商环境更加公平公正:确定推进质量认证体系建设的
煤焦油瓷漆是一种良好的金属管道防腐材料。它广泛应用于石油,化工,城市供水,供气管管道的防腐,具有化学性能稳定,抗细菌腐蚀,抗植物根系穿透,抗阴极剥离,抗盐,碱,酸腐蚀,与钢管表面粘结
已知离散的数据时,通过插值多项式来构造一个函数表达式来近似代替不便处理的函数,这是我们常用的方法.通过插值函数与最小二乘法的理论,给出了插值函数与最小二乘法在学生成
具有一定投资规模,跨两个或两个以上地业的大型复杂建设项目的经济评价具有产品吃配关系复杂,价格体系复杂,采用的经济评标准复杂等特点。通过把大型复要项目按一定原则划分为不