您的位置： 专家智库 > >

舒巧君

作品数：10 被引量：3H指数：1
供职机构：杭州电子科技大学理学院更多>>
发文基金：国家自然科学基金浙江省自然科学基金国家留学基金更多>>
相关领域：理学文化科学更多>>

合作作者

文献类型

  • 8篇期刊文章
  • 2篇学位论文

领域

  • 9篇理学
  • 1篇文化科学

主题

  • 7篇最大度
  • 6篇平面图
  • 5篇色数
  • 5篇无圈边色数
  • 5篇边色数
  • 4篇边染色
  • 3篇外平面图
  • 3篇无圈边染色
  • 1篇信息与计算科...
  • 1篇信息与计算科...
  • 1篇数学
  • 1篇双语
  • 1篇双语教学
  • 1篇思政
  • 1篇算法分析与设...
  • 1篇图子式
  • 1篇专业课
  • 1篇专业课程
  • 1篇组合数
  • 1篇组合数学

机构

  • 5篇杭州电子科技...
  • 5篇浙江师范大学
  • 2篇北京中医药大...
  • 1篇苏州大学
  • 1篇台州学院
  • 1篇香港浸会大学

作者

  • 10篇舒巧君
  • 4篇王维凡
  • 2篇王艺桥
  • 1篇陈光亭
  • 1篇邵慰慈
  • 1篇郑丽娜
  • 1篇张安
  • 1篇陈永
  • 1篇陈东

传媒

  • 2篇浙江师范大学...
  • 1篇数学学报（中...
  • 1篇数学研究
  • 1篇杭州电子科技...
  • 1篇四川文理学院...
  • 1篇中国科学：数...
  • 1篇江苏师范大学...

年份

  • 2篇2023
  • 1篇2016
  • 3篇2014
  • 1篇2012
  • 3篇2011
共 10 条 记 录，以下是 1-10
全选 清除 导出
排序方式：
信息与计算科学专业“算法分析与设计”双语教学下思政教学的探索
2023年
《算法分析与设计》课程是计算机相关专业的核心课程之一,也是信息与计算科学专业中培养学生算法分析能力、设计能力以及创新能力的一门技术专业课.为了探讨如何在双语教学中开展思政教学,作者根据信息与计算科学的专业特色,结合自身的教学经验,对此进行了一定的探索和思考,继而在实践中做出总结.无论是双语教学,还是思政教学,这都是任重而道远的一个长期的过程,需要任课教师在不断实践中总结和改进,也需要学生与教师的双向奔赴.
舒巧君
关键词：算法分析与设计专业课程双语教学信息与计算科学
最大度为4的外平面图的无圈边色数
2014年
一个图G的无圈边染色是一个正常的边染色,使得任一个圈上至少有3种不同的颜色.G的无圈边色数a'(G)是使得G有无圈k-边染色的最小整数k.设G是一个最大度为4的外平面图.对于现有结果 4≤a'(G)≤5中,何时为4,何时为5,还没有一个完整的刻画.给出一个使得a'(G)=4的充分条件,拓展了该领域的相关结果.
王艺桥舒巧君
关键词：外平面图无圈边色数最大度
最大度为3的树的L(2,1)-标号数的一个刻画被引量：1
2016年
图G的一个L(2,1)-标号是对G顶点集合的一个非负整数分配,使得其中相邻的点取得的整数差值至少为2并且距离为2的点取得不同的整数.L(2,1)-标号数就是所有这样的标号分配中最小的标号跨度值.Griggs和Yeh的[Labelling graphs with a condition at distance 2,SIAM J.Discrete Math.,1992,5:586-595]已经证明了,一棵树的L(2,1)-标号数不是△就是△+1.对于最大度为3的树的L(2,1)-标号数,本文给出了一个完全的刻画.
陈东邵慰慈舒巧君辛百桥王维凡
关键词：L(2,1)-标号刻画
2-外平面图的无圈边色数
2011年
研究了2-外平面图的无圈边染色问题.运用删点变换,得到了2-外平面图的结构性质;继而,运用数学归纳法,得到了图的一个无圈(Δ(G)+3)-边染色,即得到:若G是一个2-外平面图,则a'(G)≤Δ(G)+3.
舒巧君王维凡
关键词：平面图无圈边色数最大度
平面图的无圈边染色
给定一个图G,用E(G),△(G)和g(G)分别表示它的边集,最大度和围长.G的正常k-边染色是一个映射c:E(G)→{1,2,…,k}使得相邻的边染不同的颜色.无圈k-边染色是指图G的一个正常的k-边染色,使得不产生双...
舒巧君
关键词：平面图最大度围长无圈边染色
文献传递
2-外平面图的无圈边色数
2012年
一个图G的无圈边染色是一个止常的边染色使得其不产生双色圈.Alon,Sudakov和Zaks(2001)猜想:每一个简单图G是无圈(△(G)+2)-边可染的,其中△(G)是G的最大度.本文对2-外平面图族证明了该猜想成立.
郑丽娜舒巧君王维凡
关键词：无圈边色数最大度
没有K_4-图子式的图的无圈边色数
2011年
一个图G的无圈k-边染色是指G的一个正常的不产生双色圈的k-边染色.G的无圈边色数a′(G)定义为使得G有一个无圈k-边染色的最小的整数k.本文完全刻画了最大度不为4的没有K4-图子式的图的无圈边色数.
王维凡舒巧君
关键词：无圈边色数最大度
平面图的无圈边染色被引量：2
2014年
一个图G的无圈边染色是一个正常的边染色,使得不产生双色圈.Fiamˇcik和Alon等分别提出了著名的无圈边色数猜想:每一个简单图G是无圈边(Δ+2)可染的,其中Δ是G的最大度.证明了对于不含3圈和5圈相邻的平面图猜想成立.
王艺桥舒巧君
关键词：无圈边色数平面图最大度
一个Max_TSP算法的近似分析勘误
2023年
基于极大化P_(3)-填充,研究并设计Max_TSP算法。研究发现,Hassin等之前发表在《Information Processing Letters》上的一文中,任意边染色方案可能出现顶点相交的3-边路径的情况,即辅助图的边染色方案无效。在此基础上,通过反例说明其错误所在,并给出有效的边染色方案,更正了该算法的近似分析。
翟同悦张安舒巧君陈永陈光亭
关键词：边染色
图的无圈边染色
设G=(V,E)是一个简单图,其中V和五分别表示G的点集和边集.令A和g(G)分别表示G的最大度和围长.如果能将图G画在平面上,使得它的边仅在其端点处相交,则称G是可平面图.图的这种平面上的画法称为图的平面嵌入,称为平面...
舒巧君
关键词：平面图组合数学
文献传递
全选 清除 导出
共1页<1>
聚类工具0