A polynomial algorithm for finding (g, f)-colorings orthogonal to stars in bipartite graphs

来源 :中国科学A辑(英文版) | 被引量 : 0次 | 上传用户:chuanqi111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Let G be a bipartite graph with vertex set V(G) and edge set E(G), and let g and f be two nonnegative integer-valued functions defined on V(G) such that g(x) ≤f(x)for every vertex x of V(G). A(g,f)-coloring of G is a generalized edge-coloring in which eac
其他文献
为了探讨超高压处理对普洱茶香味成分的影响,将普洱茶在400 MPa压力、25℃温度条件下处理20 min后,经顶空固相微萃取与毛细管气相色谱-质谱联用技术检测超高压处理前后普洱茶
目的 评价血清半乳甘露聚糖(GM)检测对侵袭性曲霉病(IA)的诊断价值.方法 南京军区南京总医院2005年1月至2007年2月确诊的侵袭性真菌感染(IFI)住院患者49例,平均年龄55岁,男34
采用同步辐射X射线对MBE制备的锗硅量子点试样进行了掠入射小角X射线散射(GISAXS,grazing incidence small angle X-ray scattering)研究.根据AFM测量得到的量子点尺寸、形状
为了提高β-吲哚乙酸(IA)-铽二元固态配合物的荧光性能,在乙醇水溶液体系中,以邻菲啰啉(phen)作为第二配体,合成了铽与IA、phen三元固态配合物.通过元素分析、红外光谱及荧光
主要讨论了具有限时滞的非自治三种群扩散捕食系统的周期解的存在性.方法是运用Yoshizawa型周期解定理的推广,得出该系统至少有一个ω周期解.
在本文中,亚纯函数是指在整个复平面上的亚纯函数.本文是利用复分析的值分布理论来研究亚纯函数的唯-性.设f(z)和g(z)是两个亚纯函数,当fn(z)f'(z),g"(z)g'(z)分担1或者zCM时
目的 建立TaqMan荧光定量PCR检测方法,用于脑膜炎奈瑟菌不同血清群菌株的检测和鉴别.方法 设计合成7对引物和TaqMan探针,脑膜炎奈瑟菌种属特异性的基因为ctrA;不同血清群的脑
透射电镜观察显示125 μm宽的Zigami火星陨石冲击熔融脉的硅酸盐玻璃基质中含有大量细针状斯石英、少量陨硫铁和辉石,并发现超斯石英产于熔融脉附近的斜长石玻璃中.根据熔融
通过在铸铝表面制备Ni-P-金刚石化学复合镀层,研究了镀液中硫酸高铈含量对镀层复合量、硬度及镀液稳定性的影响,测定了复合镀液中硫酸高铈添加前后制备的Ni-P-金刚石复合镀层
利用95MeV的19F束轰击116Sn靶,采用11台反康普顿BGO-HPGe探测器对蒸发剩余核退激发射的γ射线进行γ-γ符合测量.通过对多普勒展宽峰的形状分析测定了131Ce和131Pr高自旋态的