序贯可加图的结构

来源 :数学物理学报：A辑 | 被引量 : 0次 | 上传用户：dfjixie2010

【摘要】

：

给定一个(p,q)-图G和一个正整数k，G的一个k-序贯可加性编码是不同的数k，k+1，k+p+q-1到G的p+q个元素的一种分配，使得G的每一边e=uυ得到分配给顶点u和υ的数值之和．若图的元素容许

【作者】

：

陈东灵韩丛英

【机构】

：

山东科技大学信息科学与工程学院,上海交通大学应用数学系

【出处】

：

数学物理学报：A辑

【发表日期】

：

2004年2期

【关键词】

：

图编码结构序贯可加性 Graph Numbering Construction Sequentially additive.

【基金项目】

：

国家自然科学基金资助项目 ( 1 0 1 71 0 5 5 ,1 9871 0 5 2 )

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

给定一个(p,q)-图G和一个正整数k，G的一个k-序贯可加性编码是不同的数k，k+1，k+p+q-1到G的p+q个元素的一种分配，使得G的每一边e=uυ得到分配给顶点u和υ的数值之和．若图的元素容许有这样的一种分配，则称该图是一个k-序贯可加图．该文将给出序贯可加图的若干结构性质，并构造一个k-序贯可加图的无限簇．

其他文献

浅谈代理制在交通行业对外贸易中的作用

改革开放以来,我国交通行业的飞速发展与不断引进世界先进装备和先进技术是分不开的。每年港口和航运企业以及交通运输行业的国家重点项目均需进口大量的机械设备,同时交通领

期刊

代理制交通行业国际营销对外贸易行业商会

海外总承包工程项目的效益管理

获取效益是海外总承包工程项目的根本目的。虽然有时一个企业会为长远利益而牺牲部分眼前利益，但其最终目的还是要追求效益。不要效益或没有效益的总承包项目是失败的项目，如果

期刊

海外工程时间管理资源配置索赔效益最大化

基于Web超链接结构信息的网页分类技术研究

充分利用相邻网页（包括链人和链出）的相关信息，提出一种基于Web超链接结构信息的网页分类改进方法．其方法分为5步：（1）预处理训练集，提取文本信息和超链接结构信息；（2）抽取特征向量和训练

期刊

网页分类锚文本链接NAIVEBAYESwebpage classification anchor text links Naive Bayes

职业教育专业结构与产业结构协同度测量

基于产业结构、就业结构和专业结构三个维度构建了职业教育专业结构与产业结构协同度的测量指标,重点分析了职教专业布局与产业结构、产业技能人才培养结构与就业结构、行业

期刊

职业教育专业结构产业结构协同度测量

浅析铁路公有住房维修基金的管理

随着我国住房制度改革的进行和国家法制化建设的发展,目前已形成了住宅共用部位及共用设施维修管理体系,住宅专项维修资金的管理虽然日趋完善,但是在公有住房专项维修资金的

期刊

铁路行业公有住房维修基金管理

地铁车站围护结构施工要点解析

地铁车站施工过程中采用明挖法施工具有非常显著的社会、经济效益,而在采用明挖法进行施工时,围护结构的设置显得尤为重要。围护结构采用钻孔灌注桩、旋喷桩相结合的施工工艺

期刊

地铁车站钻孔灌注桩旋喷桩围护结构

序贯可加图的结构

其他学术论文