【摘 要】
:
设G为简单图,让χvte(G)表示最小的正整数k,满足存在k种颜色对图G的顶点及边的一个分配,使得G中相邻点染以不同的颜色,每条关联边与它的端点染以不同的颜色,并且(?)u,v∈V(G),u≠v,都有u的颜色及u的关联边的颜色构成的集合异于v的颜色及v的关联边的颜色构成的集合.满足前述条件的染色称为图G的点可区别E-全染色,简称为VDET染色.称χvte(G)为图G的VDET色数.利用反证法、色集
【基金项目】
:
国家自然科学基金项目(11761064);
论文部分内容阅读
设G为简单图,让χvte(G)表示最小的正整数k,满足存在k种颜色对图G的顶点及边的一个分配,使得G中相邻点染以不同的颜色,每条关联边与它的端点染以不同的颜色,并且(?)u,v∈V(G),u≠v,都有u的颜色及u的关联边的颜色构成的集合异于v的颜色及v的关联边的颜色构成的集合.满足前述条件的染色称为图G的点可区别E-全染色,简称为VDET染色.称χvte(G)为图G的VDET色数.利用反证法、色集合事先分配法、组合分析法及构造具体染色的方法,本文得到了完全二部图K9,n的点可区别E-全色数.
其他文献
介绍了机载设备的供电适应性标准对启动冲击电流的要求,并对比了几种常用的启动冲击电流抑制方法的优缺点。提出并分析了一种控制MOS管DS两端电压来延迟开通MOS管的冲击电流抑制电路,该电路可避免MOS管长时间承受电应力而损坏,具有兼容性强、功耗低,可靠性高等优点。最后通过仿真软件和试验验证了该改进型冲击电流抑制电路的可行性。
由于我国经济发展水平近二十年来的大幅跃升,人民生活水平已实现由只求温饱到物质追求再到精神追求的多层跨越。又逢新冠疫情长期肆虐加之气候变化下各类天灾涌现的多灾之年,人们的关注点纷纷转向各类主体在此特殊之际的社会表现。在此新背景下,企业作为国民经济发展的重要微观主体,其发展策略也必将随之进行调整,作为市场经济中各项商品与服务的提供者,企业的关注重点要跳出产品本身,提高对企业行为及其社会形象的重视。企业
近些年来,图的染色问题在许多领域都有着广泛的应用,它也逐渐成为许多学者所研究的对象,因此,图的染色问题具有很重要的研究意义.若干种颜色对图G的全体顶点和边的一个分配称为图G的一般全染色.使得相邻顶点着不同颜色的一般全染色,称为G的IE-全染色.设f是图G的一个IE-全染色[分别地,一般全染色],图G的一个顶点x在f下的色集合是指x的颜色以及与它所关联的所有边的颜色所构成的集合(非多重集),记为Cf
本文分析了有缆海底观测系统中浪涌电流形成的原因,介绍了目前通常采用的浪涌电流抑制电路。针对传统电路的不足,本文设计了一种基于MOSFET场效应管的浪涌电流抑制电路,原理是利用电容改变MOSFET场效应管的输出特性曲线,延长其工作在非饱和区的时间,通过栅极电压控制漏极电流逐渐增大,从而达到控制浪涌电流的目的。本文阐述了浪涌电流抑制电路核心和外围电路的设计方案,以及元器件参数的计算方法,电路设计完成后
设G是一个有限的简单图,M是G的完美匹配.子集S (?) M是完美匹配M的一个强迫集,如果S仅包含在M中而不包含在G的其他完美匹配中.M的所有强迫集中边数最少的被称为M的最小强迫集.M的强迫数是指M的最小强迫集中的边数.G的所有完美匹配中强迫数的最小值称作G的最小强迫数.我们以强迫数相同的完美匹配数目为系数,强迫数为指数,就构成了一个计数多项式-强迫多项式.子集Sa (?) E\M是完美匹配M的一
上世纪七十年代,Fama提出的“有效市场假说(EMH)”告诉我们金融市场是有效的。然而,在传统金融的逐步发展过程中,人们却发现了很多在有效市场假说框架内无法解释的超额收益。投资者对于超额收益的追逐,促使金融市场中的“异象(anomalies)”成为金融学领域研究的热点。作为股票市场中一种非常重要的“异象”,盈余公告后价格漂移(Post Earnings Announcement Drift,PEA
为了满足飞机的电磁兼容要求和提高供电电源的品质,机载设备一般在电源输入端设置了大量由电容和电感组成的滤波网络,导致设备上电瞬间产生巨大的冲击电流。本文对机载设备上电瞬间冲击电流产生的原因进行了分析,对常用的解决方法和器件选型也进行了分析,在此基础上,提出了一种针对机载28VDC供电设备的冲击电流抑制设计实现方法。通过试验验证,该方法可有效抑制冲击电流,并将冲击电流抑制到正常工作范围的5倍以内,满足
随着经济全球化的深入,股价崩盘事件影响范围越来越广,发生频率越来越快。股价崩盘事件频发,不仅降低了人们对金融市场的信心,引发资源错配,甚至影响国家经济金融稳定,对实体经济的运行产生负面影响。2013年以后,为配合信息披露直通车制度的运行以及强化上市公司信息披露过程中证券交易所审查的监管效果,问询制度的应用范围以及问询力度开始不断加大,问询制度的作用逐渐受到学界重视,可当下的研究多是关于年度报告问询
近年来,私募股权基金投资正成为中小型创业公司融资的重要渠道,备受市场的关注。私募股权基金的运作涉及“募资”、“投资”、“管理”和“退出”四个方面,其中,退出环节直接关系到私募股权基金的收益,尤为重要。本文首先结合国内现状研究了私募股权基金及其退出的理论基础。其次,本文结合相关数据分析了我国私募股权基金的退出概况,发现:IPO和并购是我国私募股权基金退出标的企业最常用的两种方式,IPO退出占据主导地
车联网(Internet of Vehicles,IoVs)是物联网(Internet of Things,IoTs)在汽车行业的应用,IoTs的发展带来了交通行业的智能化发展趋势,IoVs也得到了广泛的应用。在智能车辆与交通系统的通信中,IoVs作为一种自管理、自组织、快速移动的户外通信网络,已成为未来智能交通系统的核心组成部分,通过信息共享能够提高道路安全和预防交通拥塞。然而,该网络对消息实时