广义拟Thomassen图的Smarandachely邻点全色数

来源 :兰州交通大学学报 | 被引量 : 0次 | 上传用户：halicarnasus

【摘要】

：

简单图G（V,E）的Smarandachely邻点全染色是G的正常全染色,满足对图G（V,E）的任意两个相邻点u和v有｜C（u）／C（V）｜≥1且｜C（v）／C（u）｜≥1,其所用最小色数称为图G的Smarandachely邻点全色数,其中：C（u）={f（u）}

【作者】

：

时亭亭强会英文飞

【机构】

：

兰州交通大学数理与软件工程学院

【出处】

：

兰州交通大学学报

【发表日期】

：

2010年4期

【关键词】

：

三正则图广义拟Thomassen图 Smarandachely邻点全染色 Smarandachely邻点全色数 one 3-regular graph ge

【基金项目】

：

国家自然科学基金（10771091）

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

简单图G（V,E）的Smarandachely邻点全染色是G的正常全染色,满足对图G（V,E）的任意两个相邻点u和v有｜C（u）／C（V）｜≥1且｜C（v）／C（u）｜≥1,其所用最小色数称为图G的Smarandachely邻点全色数,其中：C（u）={f（u）}∪{f（uv）｜uv∈E（G）}.给出了广义拟Thomassen图的Smarandachely邻点全色数.

其他文献

基于LoadRunner的应用服务器性能在线监测方法的实现

在对LoadRunner（LR）工具深入研究基础之上，提出了一种基于LR跨平台测试性能的方法，即：在Windows环境下对Linux／Windows XP OS的服务器性能进行在线监测．并对测试结果进行了相应的分

期刊

LOADRUNNERxinetdrstatd计数器Loadrunner xinetd rstatd counter

改进果蝇优化算法优化广义回归神经网络的预测问题研究

为提高传统非线性预测模型的预测精度，提出一种基于改进果蝇优化算法优化广义回归神经网络的预测方法，将果蝇群体分两部分分别进行迭代寻优，从而改进了果蝇优化算法的寻优性能，进

期刊

果蝇优化算法广义回归神经网络预测预测精度fruit fly optimization algorithmgeneralized regression

基于线性回归模型与云模型的用户兴趣研究

在web信息服务中提供个性化服务时，一项非常重要的任务就是发现用户的兴趣．目前最有效的方法是通过用户的浏览行为发现用户兴趣．本文通过建立线性回归模型对用户兴趣度的计算方

期刊

个性化服务用户兴趣线性回归模型云模型personalization user interests linear regression model

新闻报道转述引语的对话性探析

美国两大媒体报纸《华盛顿邮报》与《纽约时报》在报导萨达姆被执行死刑这一事件体现了新闻政治语篇的对话性。巴赫金的对话理论可以应用于不同新闻语篇对话性的研究，综合考察

期刊

对话性转述行式转述内容新闻语篇dialogicality reporting mode reporting content news discou

资源约束下的活动网络时差算法及实现技术

提出一种特定的修正两阶段调度算法计算资源约束下活动的总时差和自由时差。第一阶段为正向调度过程，获得基准调度计划并确定各活动在优先关系和资源约束都可行条件下的最早时

期刊

资源限量活动网络总时差自由时差修正两阶段调度算法面向对象技术limited resources activity networks tota

K方路（2≤k≤5）的第一类弱全色数

对简单图G（V,G）,设f是从V（G）∪E（G）到{1,2,…,k}的映射,k为自然数,如果f满足：（1）对任意的uv∈E（G）,u≠v,有f（u）≠f（v）;（2）对任意的uv,uw∈E（G）,v≠w,有f（uv）≠f（uw）.则称f是G的第一类弱全染色.给出了

期刊

k方图关联点可区别全染色第一类弱全染色k-curb graph adjacent vertex-distinguishing edge total co

浅谈西部地区大学生不良就业心理问题与防治策略

面对高等教育大众化进程,面对西部地域的现实,面对大学生传统与现代、理想与现实的择业矛盾,大学生特别是西部地区的大学生感到前所未有的就业压力,极易产生不良的就业心理。

期刊

西部地区大学生就业心理问题对策western areas college students employment psychology prob

单片机与FPGA的总线接口的设计与实现

介绍了AVR单片机与FPGA的总线接口的设计与实现，采用ATmega128微控制器与Ahera公司的Cyclone系列芯片EP1C6Q24017进行硬件设计，详细阐述了硬件电路的结构，给出了基于硬件描述语

期刊

单片机FPGA总线接口VERILOGMCU FPGA bus interface Verilog

新形势下加强高校学生党建工作的实践与思考——以甘肃本科高校为例

通过对甘肃本科高校近年来党建工作的调查和分析,总结了取得的实践经验,分析了存在的问题,提出了改进措施。认为在新形势下要通过强化机制保障、规范发展程序、注重实践养成

期刊

高等学校学生党建实践经验问题分析改进措施

广义拟Thomassen图的Smarandachely邻点全色数

其他学术论文