较少短圈的平面图的全色数

图G的k-全染色是用k种颜色对图G的V(G)∪E(G)中的元素进行着色, 使得相邻或者相关联的两个元素染不同的颜色, 图G的全色数是使G存在k-全染色的最小整数k. 对最大度为Δ的平面图, 如果(1),Δ(G)≥5且任何点至多关联一个长度至多为5的圈, 或者(2),Δ≥4, 不含3-圈并且任何点至多关联一个长度至多为6的圈, 则它的全色数为Δ(G)+1。     

运动荷载作用下Vlazov地基上梁的动力分析

采用Vlazov地基模型,研究了运动荷载作用下弹性地基上梁的动力响应问题.运用Fourier积分变换和留数定理对动力控制方程进行求解,得到了平面应变条件下覆盖于基岩的均质弹性层和非均质弹性层地基上梁的动力响应解析解,并进一步分析了荷载运动速度、地基厚度及地基非均质性等对梁变形的影响规律.研究结果表明,荷载运动速度、地基厚度及地基土的非均质性对梁的变形影响较大.     

系列-平行图的列表染色

系列 -平行图是没有子图与K4同胚的图 .设G为一个系列 -平行图 .如果对任意的边e∈E(G) ,有 f(e) ≥max{ 4,Δ(G) } 则G是f 可列表染色的 .同时还确定了所有系列 -平行图的边色数 .     

一种安全FTP客户端的设计与实现

FTP是TCP/IP参考模型中非常重要的应用层协议,使用FTP协议可以实现不同主机间的文件传输与文件共享.为了提高用户账号的安全性,我们需要在用户登录FTP服务器时对用户信息进行加密以防止用户信息泄露.为了实现这种功能,我们设计了一种安全FTP客户端,它除了能够使用SHA-512加密算法来对用户信息进行加密外,还支持断点续传功能.     

外平面图的平方图的点荫度

图G的平方图G2是以V(G)作为它的点集,两个点在G2中相邻当且仅当它们在G中的距离至多为2.证明了：若G是一个最大度Δ6的外平面图,则G2的点荫度va(G2)=「Δ+12?;特别地,一棵树T的平方图T2的点荫度va(T2)=「Δ+12?.     

Halin 图的均匀边染色

图G的一种均匀k 边染色是指用k种颜色去染G的边使得对G的每一个顶点v ,任何两种颜色染与v相关联边的数目最多相差 1.证明了对任意的大于 3的整数k,Halin图都有均匀k 边染色 ;讨论了k=3的情况     

平面图的完备染色

本文给出了两类可平面性的笛卡尔积图路与路、路与图的完备色数。     

不含3-圈的1-平面图的边染色

利用权转移方法证明了最大度Δ≥7且不含3-圈的1-平面图是Δ-边可染的。     

建筑施工质量控制的监理工作探讨

建筑工程的质量关系到国计民生和人民生命财产安全性.监理是抓好建筑工程的质量的关键.本文在阐述建筑工程质量监理表现形式的基础上,分析了建筑施工不同阶段质量控制的监理工作,并就监理工作在施工具体环节中的措施进行了总结.     

外平面图的一个结构定理

给出了外平面图的拟对偶图的定义,并利用拟对偶图的性质证明了外平面图的结构定理。