舒巧君

作品数:8被引量:5H指数:2
导出分析报告
供职机构:杭州电子科技大学理学院更多>>
发文主题:最大度无圈边色数平面图无圈边染色外平面图更多>>
发文领域:理学文化科学更多>>
发文期刊:《江苏师范大学学报(自然科学版)》《杭州电子科技大学学报(自然科学版)》《中国科学:数学》《浙江师范大学学报(自然科学版)》更多>>
所获基金:国家自然科学基金浙江省自然科学基金国家留学基金更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-8
视图:
排序:
信息与计算科学专业“算法分析与设计”双语教学下思政教学的探索被引量:2
《四川文理学院学报》2023年第2期116-119,共4页舒巧君 
杭州电子科技大学教育教学改革研究资助项目“《算法分析与设计》课程双语教学和思政教学的探索及实践”(YBJG202241)。
《算法分析与设计》课程是计算机相关专业的核心课程之一,也是信息与计算科学专业中培养学生算法分析能力、设计能力以及创新能力的一门技术专业课.为了探讨如何在双语教学中开展思政教学,作者根据信息与计算科学的专业特色,结合自身的...
关键词:算法分析与设计 专业课程 双语教学 课程思政 信息与计算科学 
一个Max_TSP算法的近似分析勘误
《杭州电子科技大学学报(自然科学版)》2023年第1期88-92,共5页翟同悦 张安 舒巧君 陈永 陈光亭 
国家自然科学基金资助项目(11771114,11971139);浙江省自然科学基金资助项目(LY21A010014)。
基于极大化P_(3)-填充,研究并设计Max_TSP算法。研究发现,Hassin等之前发表在《Information Processing Letters》上的一文中,任意边染色方案可能出现顶点相交的3-边路径的情况,即辅助图的边染色方案无效。在此基础上,通过反例说明其错...
关键词:最大旅行商问题 极大化P 3-填充 边染色 匹配 近似分析 
最大度为3的树的L(2,1)-标号数的一个刻画被引量:1
《数学学报(中文版)》2016年第5期685-710,共26页陈东 邵慰慈 舒巧君 辛百桥 王维凡 
国家自然科学基金资助项目(11401535;11371328);国家留学基金资助项目;香港浸会大学教师研究基金资助项目;浙江省自然科学基金资助项目(LQ15A010010)
图G的一个L(2,1)-标号是对G顶点集合的一个非负整数分配,使得其中相邻的点取得的整数差值至少为2并且距离为2的点取得不同的整数.L(2,1)-标号数就是所有这样的标号分配中最小的标号跨度值.Griggs和Yeh的[Labelling graphs with a condit...
关键词:L(2 1)-标号 刻画  距离2 
最大度为4的外平面图的无圈边色数
《浙江师范大学学报(自然科学版)》2014年第4期407-411,共5页王艺桥 舒巧君 
国家自然科学基金资助项目(11301035);北京中医药大学卫生管理与卫生经济创新团队项目
一个图G的无圈边染色是一个正常的边染色,使得任一个圈上至少有3种不同的颜色.G的无圈边色数a'(G)是使得G有无圈k-边染色的最小整数k.设G是一个最大度为4的外平面图.对于现有结果 4≤a'(G)≤5中,何时为4,何时为5,还没有一个完整的刻画....
关键词:外平面图 无圈边色数 最大度 充分条件 
平面图的无圈边染色被引量:2
《江苏师范大学学报(自然科学版)》2014年第3期22-26,共5页王艺桥 舒巧君 
国家自然科学基金资助项目(11301035);北京中医药大学卫生服务与卫生经济研究创新团队项目
一个图G的无圈边染色是一个正常的边染色,使得不产生双色圈.Fiamˇcik和Alon等分别提出了著名的无圈边色数猜想:每一个简单图G是无圈边(Δ+2)可染的,其中Δ是G的最大度.证明了对于不含3圈和5圈相邻的平面图猜想成立.
关键词:无圈边色数 平面图 最大度  
2-外平面图的无圈边色数
《数学研究》2012年第1期82-93,共12页郑丽娜 舒巧君 王维凡 
国家自然科学基金(No.11071223);浙江省自然科学基金重点项目(No.6090150)资助课题
一个图G的无圈边染色是一个止常的边染色使得其不产生双色圈.Alon,Sudakov和Zaks(2001)猜想:每一个简单图G是无圈(△(G)+2)-边可染的,其中△(G)是G的最大度.本文对2-外平面图族证明了该猜想成立.
关键词:无圈边色数 2-外平面图 最大度 
2-外平面图的无圈边色数
《浙江师范大学学报(自然科学版)》2011年第4期368-371,共4页舒巧君 王维凡 
国家自然科学基金资助项目(11071223);浙江省自然科学基金重点资助项目(Z6090150)
研究了2-外平面图的无圈边染色问题.运用删点变换,得到了2-外平面图的结构性质;继而,运用数学归纳法,得到了图的一个无圈(Δ(G)+3)-边染色,即得到:若G是一个2-外平面图,则a'(G)≤Δ(G)+3.
关键词:平面图 无圈边色数 2-外平面图 最大度 
没有K_4-图子式的图的无圈边色数
《中国科学:数学》2011年第8期733-744,共12页王维凡 舒巧君 
国家自然科学基金(批准号:10771197);浙江省自然科学基金(批准号:Z6090150)资助项目
一个图G的无圈k-边染色是指G的一个正常的不产生双色圈的k-边染色.G的无圈边色数a′(G)定义为使得G有一个无圈k-边染色的最小的整数k.本文完全刻画了最大度不为4的没有K4-图子式的图的无圈边色数.
关键词:无圈边色数 没有 K4-图子式的图 最大度 
检索报告 对象比较 聚类工具 使用帮助 返回顶部