一类最大度为3的图的L(2,1)-边标号的有效算法

来源 :绍兴文理学院学报 | 被引量 : 0次 | 上传用户:lee_liuyun02
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
主要研究了一类其线图最大度为3的图的L(2,1)一边标号,给出了一个有效算法在线性时间之内可以找到该类图的9-L(2,1)一边标号,同时验证了Griggs和Yeh猜想对于该图类成立.
其他文献
1.如果将近期政策与去年股市暴跌期间的政策进行对比,就可以发现政策已经明显转暖,主要理由如下:(1)从对股市有影响的各部委态度来看:2002年元旦以来对股市发表意见的主要是
2016年11月24—25日,“纪念鲁迅逝世80周年暨吴越史地研究会成立80周年”学术研讨会在绍兴隆重召开,来自中国大陆、台湾地区、香港特区,以及美国等地的一百余位专家学者应邀参会
在使用Win8系统的过程中,虽然全新的界面操作顺畅简洁,但每一个磁贴恰好是为方便一个手指触摸操作而设计,因此上面显示的字体都不算大,对于一些视力不太好的电脑用户来说看起来就
六大职业最绝技  杀BOSS是一门技术活!丑陋的外表下BOSS都有一颗坚强的心,在杀人与被轮中,锻炼出屌丝般的百毒不侵,因此想要征服它们可不是件简单事!牧师、战士、术士、魔刃、魔炮、枪手,来看看他们都有哪些最绝技,可以让大BOSS们甘拜下风吧。  战士最绝技:战栗嘲讽  效果:激怒周围10×10范围内的怪物,使其主动攻击自身,提高自身反射伤害的能力。  当两队人马汹涌开进BOSS地盘,准备好一场大
构建社会主义和谐社会是党的十六届四中全会提出的全面建设小康社会,开创中国特色的社会主义新局面的奋斗目标。本文通过文献资料等研究方法,阐述了开展全民健身对构建和谐社会
本文采用文献资料法、访谈法,分析了我国篮球裁判员人才资源库储备情况,指出目前我国篮球裁判员存在的主要问题,并提出提升我国篮球裁判员核心竞争力对策,旨在加强中国篮球裁判员
利用1999—2006年我国制造业的面板数据,考察了外商直接投资通过水平联系和前后向关联两种途径对各行业全要素生产率的影响。为了避免外资测度变量选择的偶然性,本文分别选择工
春暖花开的四月,一直都是外出郊游踏青的好时节。暂时远离一下城市,重新回归大自然是件很好的时事情,不过,如果选择前往交通与通讯都不太发达的远郊游玩,那么最好在动身之前做好充足的准备。
使用iPhone的用户,如果在驾车过程中启用3G服务,且打开了“常去地点”的服务后,系统会自动记录行驶信息,如果你不希望这些信息被他人随意查看,那么可以按照下面的步骤进行清理。  在将iPhone借给他人使用之前,可以进入设置界面,依次选择“隐私\定位服务\系统服务\常去地点”(如图),这里记录了所有行驶过程的历史记录,点击“清除历史记录”按钮就可以了,这样就不会泄露你的隐私信息。
从我国竞技篮球历界奥运成绩来看,中国竞技篮球发展一直程滞缓滑坡状态。本文对我国竞技篮球发展走向分析,通过研究认为,影响其滞缓状态的因素主要是我国职业篮球联赛过度依赖外