4一致C-超图的最小边数问题

研究了上色数为3的4一致C-超图的最小边数问题，并给出了上色数为3的4一致C-超图的最小边数的一个上界．     

图族S_(r(k+m)+1)~ψ∪(rk-1)K_1的补图的色等价性定理

设ψ( k,m)表示把星图 Sk+ 1的 k度点与路 Pm的一个 1度点重迭后得到的图 ,Sψ*r(k+ m) + 1表示把星图 Srk+ 1的 rk个 1度点分别与 rψ( k,m)的每个分支的 k个 1度点 (均邻接于ψ( k,m)的 k +1度点 )依次重迭后得到的图。证明了图族 Sψ*r(k+ m) + 1∪ ( rk -1 ) K1的补图的色等价性及非色唯一性 ,进而推广了这一结果     

Total systems intervention and human inquiry: The search for a common ground

Total Systems Intervention (TSI) is an approach to intervening in problem situations which has much to offer where complex interacting issues need to be addressed by the complementary use of intervention methodologies. That such an approach has much in common with Action Research (AR) has been recognized, with much recent effort being devoted to the relationship between AR and Critical Systems Thinking (CST), the theoretical endeavor underpinning TSI. This paper further develops this line of debate and relates AR or Human Inquiry (HI) more directly to TSI, using an information systems intervention to enhance the study. The outcome is a demonstration of how TSI implicitly uses techniques informed from the field of Action Research, and how a more thorough synthesis of HI with TSI might serve to improve the overall intervention process.     

中国邮路问题的0-1规划解法

在用“奇偶点图上作业法”求解“中国邮路问题”时,需检查图中的每一个回路.当图中回路较多时,检查不便且易出错.针对此,本文建立了求解“中国邮路问题”的0-1规划模型,并给出了算例。     

吉林文史版《小窗幽记》译注辨正

对吉林文史出版社1999年版《小窗幽记》译文简注的曲解谬误之处,逐条或作辨正,或为补缺。举凡译文的曲解、标点的讹错、人物典故的误植或缺注等处,皆尽可能予以更正或补充。作为古籍的普及本,应尽可能避免将错误的知识传播给广大受众。     

系列平行图的边色数

Vizing(1964年）和Gupta（1966年）各自独立地证明了边着色中的重要定理：对任何简单图G,表X′（G）＝△或X′（G）△＋1。但确定一个图G的边色数仍是一个尚未解决的问题。本文利用系列平行图的结构性质，确定了它的边色数。     

若干图的Mycielskian图的边色数

对图G(V,E),μ(G)称为G的Mycielskian图,若V(μ(G))=V(G)∪{v′|v∈V(G)}∪{w}且w V(G),而E(μ(G))=E(G)∪{uv′|uv∈E(G)}∪{wv′}.研究了路、圈、扇、轮图的Mycielskian图的边色数.     

面近正则外平面地图的色计数函数

首先给出了不可分离面近正则(除根面外,其它每个面的次均是常数k,其中k≥3)外平面地图的色数、根面次和边数3个参数的色计数函数所满足的方程,并给出了它的显式表达式.然后,给出了可分离面近正则外平面地图的色数、根面次和边数3个参数的色计数函数所满足的方程.     

几类完全4-部图的邻强边染色

得到了几类完全4-部图的邻强边色数.