论文部分内容阅读
研究了一类自余(sc)弱弦图,即广义的自余弱弦图,得到了一些自余弱弦图的下边界和上边界.讨论了自余弱弦图的识别问题,特别地给出了一种O(m~2)时间算法,能推断自余图是弱弦的还是非弱弦的,进一步作者编目了自余弱弦图的至少17种异体.
自余弱弦图
【摘 要】
：
研究了一类自余(sc)弱弦图,即广义的自余弱弦图,得到了一些自余弱弦图的下边界和上边界.讨论了自余弱弦图的识别问题,特别地给出了一种O(m~2)时间算法,能推断自余图是弱弦的
【机 构】
：
阿里格尔穆斯林大学工程技术学院应用数学系,印度,202002克什米尔大学数学系,印度斯利那加;
【出 处】
：
浙江大学学报（理学版）
【发表日期】
：
2010年2期
其他文献
新千年的钟声已经敲响,作为“知识宝库”的图书馆已面临传统典藏、借阅的书库型向知识信息服务型转变.计算机网络化技术和多媒体技术的出现,大量图文声像结合的电子出版物的
人们在设计产品时,经常用到圆角特征使零件造型更为美观或增加零件的强度.笔者在此重点阐述使用PRO/E3.0创建圆角特征的一般规律和技巧,并详细分析高级圆角特征交接曲面的控
随着社会经济的发展;本文结合多年工作经验,深刻认识到创建工会文化是现实的要求、是历史的选择、是未来的呼唤.创建工会文化必须知晓工会文化的内涵、特征和作用,了解工会文
兵团团场在国家大好政策的支持下,非公有制经济也在快速发展,活跃在团场的经济发展和改革中.非公有制经济对建设新型团场的作用,推动非公有制经济对建设新型团场发挥更好的作
随着产业结构的调整升级.以及当前金融海啸的影响,不少外出务工农民纷纷返回家乡,农村剩余劳动力转移面临更为严峻的挑战.本文以沙坪坝区为例,通过对农民工返乡创业的实证研
文秘工作是以为领导机关工作运转和领导者决策服务为宗旨,在文件、会议、行政事务等方面所从事的辅助性、参谋性、事务性工作.文秘工作既不同于领导工作,又不同于业务部门的