论文部分内容阅读
本文确宇了一棵树与一个k-连通偏k-树的乘积图的树宽。其中，偏k-树是一个树宽为k的图。
树与偏k—的乘积的树宽
【摘 要】
：
本文确宇了一棵树与一个k-连通偏k-树的乘积图的树宽。其中，偏k-树是一个树宽为k的图。
【机 构】
：
郑州大学数学系
【出 处】
：
运筹学学报
【发表日期】
：
2001年3期
【基金项目】
：
Research supported by the National Natural Science Foundation of China and the Huo Ying DongEducation Foundation of China.
其他文献
本文讨论了一类新的加工时间可控的单机排序问题，我们所考虑的目标函数由所有工件的加权完工时间之和与对所有工件的实际加工时间偏离额定加工时间的最大满意程度这两部分组成
IPSec的基本思想就是利用认证、加密等方法在IP层为数据传输提供一个安全屏障。虽然我们可以在TCP/IP协议中的任何层次实现认证与加密,但许多安全协议都是在IP层次上实现的,如PGP、SSH安全远程登录以及SSL在Socket层实现安全功能。 在IP层而不是其他层实现数据通讯安全具有更多的优点。IPSec就是在
期刊
1.行距应均匀一致。 2.开沟器的安装应从梁中间向两侧依次安装,如开沟器为单数.应在梁中线上安装第一个开沟器。 3.安装开沟器时,前后列须错开。但是,如果开沟器为双数时,中
辛苦劳累一天后，痛痛快快地洗个热水澡，洗去风尘和劳累，实在让人感到舒服。但由于农村供水不正常，太阳能热水器的使用便受到很大的限制。无水时不仅使太阳能热水器不能充水，造成干
2002年4月,广东省公安厅在港澳警方的协助配合下,侦破了"JK1号"特大伪造国际信用卡案,缴获大批伪造信用卡、信用卡资料、造卡原材料、半成品以及电脑、盗码器、制卡机、烫金
495A型柴油机,在工作中因连杆折断或在修理过程中提出汽缸套时,操作不当,造成机身穿孔,使机身报废。我采取在汽缸套最下部约3cm处,用车床车上二道环槽,环槽深2.5mm、宽2mm。