【摘 要】
：
令G=(V, E)是一个图,M是边集E(G)的子集.如果有e∈E(G)/M,e至少与M中一条边相连,则称 M为图G的边控制集.进一步,若M是匹配,则称M 为图G独立边控制集.本文给出关于边控制集的
论文部分内容阅读
令G=(V, E)是一个图,M是边集E(G)的子集.如果有e∈E(G)/M,e至少与M中一条边相连,则称 M为图G的边控制集.进一步,若M是匹配,则称M 为图G独立边控制集.本文给出关于边控制集的一些结论.(1)设图H, S是两个连通图.且 H, S∈Ж,γe (S)=1, M 和M′={uv}分别是图H和S的唯一最小边控制集,其中S是图1中的(G1,G2,G3,G4)四个图之一.对任何点x∈V(S)-{u,v}, y∈V(H)-V(M).令G=H(y=x)S,则 G∈Ж.(2)如果连通图G≠K2,G ∈
其他文献
为了分析麦秆含量对土壤抗剪强度指标的影响，获取更可靠的抗剪强度指标，推广能源节约型农业耕作生产，用TMS-PRO计算机控制质构仪做麦秆剪切试验。用应变控制式直剪试验研究原状
考虑了在x=0处具有奇性的拟线性双曲型方程ut+(1/2u^2)x=-u^2/x（1）的初边值问题整体光滑解的存在性，利用一个函数变换，将（1）转化成一个没有奇性的双曲型方程，然后应用文献[4],[5]建
[摘要]岩画是先民在生产生活中对自然界的一种记录和描摹，在岩画产生阶段并没有其它特定的含义。后来随着先民原始思维的发展和需要，便有了表达思维和心理意愿的要求，象征性岩画便相应而出了。本文从本体象征型、拟像象征型、符号象征型和动作象征型四个类型来阐述河西走廊象征性岩画，以此来揭示原始象征岩画具有的视觉美学价值。 [关键词]河西走廊；岩画；象征性类型 [中图分类号]J218.9 [文献标识码]A
在大量测试实验和理论分析的基础上,研究电磁波在楼内公共烟道的传输问题,分析公共烟道环境的特殊性以及影响电磁波传输损耗的因素。提出一种适用于楼宇集中净化物联网系统的
吡唑类杂环化合物具有广泛的生物活性[1],近十几年来,吡唑类杂环化合物的研究已成为新农药创制的热点.α-羟基烃基膦酸及其衍生物日益受到人们的重视,它们在除草、植调、杀菌
基于1995~2015年长时间序列降雨数据,借助遥感和地理信息系统技术,通过SCS模型对贾鲁河流域(中牟站)降雨径流关系进行模拟;并结合郑州市区人口变化和污水排放变化,研究郑州市