论文部分内容阅读
令G=（V（G），E（G））是一个简单有限无向图．如果V（G）的子集S中任意2个顶点均不相邻，则S是图G的一个独立集．顶点独立集大小的最大值，称为图G的独立数．研究了路径幂图Pnk，循环图C（n；{1，k}），多锥图Wl,m的独立数问题，给出了他们的独立数．
关于独立数问题的一些结果
【摘 要】
：
令G=（V（G），E（G））是一个简单有限无向图．如果V（G）的子集S中任意2个顶点均不相邻，则S是图G的一个独立集．顶点独立集大小的最大值，称为图G的独立数．研究了路径幂图Pnk，循环图C（n；{1，k}），多锥图Wl,m的
【机 构】
：
山东省工会管理干部学院计算机科学系
【出 处】
：
四川兵工学报
【发表日期】
：
2010年1期
【基金项目】
：
山东省自然科学基金资助项目（Y2006G19）.
其他文献
通过Monte Carlo方法，揭示了在两参数Weibull分布定时截尾情形下，样本容量为2～10的戡尾时间变化区问、母体参数和失效数之间的关系。根据这一关系提出了基于矩估计的母体参数下
介绍了电子束焊的工作原理及在飞机发动机点火装置、燃油测量系统中的应用。对高压密封产品、电容器部件以及铝合金、异种金属应用电子柬焊接技术时的工艺过程的合理安排和参
从提高压电振子的工作效率出发，结合多腔体压电微泵和有阀无阀压电微泵的优点，采用薄膜被动阀片与“V”形流道相结合的阀片布置方式，设计了一种结构新颖的双振子三腔体压电微泵
将校园内成熟的、运行良好的异构系统统一整合，根据学校财务统一管理的需求，在原有网络认证计费系统基础上，设计开发了基于长安大学校园一卡通的网络收费管理系统．详细介绍了该系
针对现代战争要求地空导弹备件供应实施精确保障的需求,构建了地空导弹备件供应精确保障方案决策指标体系,详细分析了该指标体系中军事效益和经济效益的各项指标,采用了集对
为深入了解泡沫材料的力学性能，研究者们应用了不少的实验手段。以改进的分离式霍普金森压杆技术（SHPB）为试验手段，选取某型聚氨酯泡沫为试件，通过与其他常规试验进行比较，证明了改
设计了一种基于虚拟仪器设计软件LabVIEW的动态应变测量、报警系统,分析了电阻应变片式电测法的检测原理,并使用恒流源和自动调零放大器来提高仪器的测量精度。用户可实时测得应变值和其变化情况,并预先设置应变报警值来达到对被测元件的结构进行实时监测的目的,以提高工程结构的强度和安全性。该系统同时设计了数据、波形的存储功能。系统测量精度高,检测效率高,操作方便、简单易用。
针对四元阵存在定向精度与方位角有关和定距精度差的问题，提出了五元空间探测基阵的定位模型，即在高低四元阵的基础上，在中间增加一个阵元．根据被动声定位原理推导了定位算法，分析
利用虚拟样机技术和动力学分析软件ADAMS／Car，建立了汽车整车动力学模型，并在Matlab／Simulink环境下建立了ABS的控制模型。联合仿真结果表明：ABS联合仿真模型具有较高的可行性与有