含有Hamilton路的图的联图

Hamilton图是图论中重要的一类特殊图.主要证明了两个图的联图是Hamilton图,从而进一步证明了n个图的联图也是Hamilton图.     

P-图与它的结构

利用P-集合,提出P-图,P-图是由内P-图GF-与外P-图GF构成的图对;或者(GF-,GF)是P-图,P-图具有动态特性.给出P-图的结构,给出P-图与普通图的关系;在一定条件下,P-图能回到普通图的"原点".P-图是普通图论中的一个新的研究方向与研究分支.     

基于对偶图3棵树分解的四着色法

阐明了基于对偶图的3棵树分解的四着色的基本思路。提出了对偶图的四着色方法和被分解的树的算法。介绍了基本信息：22面体的展开图、展开图的对偶图和对偶图平图的对偶图,以及展开图的对偶图的4着色的全过程。     

学前儿童抗震救灾绘画创作的精华与感悟——纪念抗震救灾10周年礼物

这是一组幼儿园儿童在四川汶川地震期间创作的抗震救灾图画。这些画不是小孩子的稚拙涂鸭,而是从数百幅儿童地震画中选择出来的童心创作的精华。下列图画按内容区分,依次为：图1、图2是震撼孩童心灵的大地震灾难;图3、图4是感天动地的抢救场面;图5、图6表现捐款捐物的赈灾活动;图7、图8表达心灵抚慰;图9、图10是奇思妙想的重建家园;图11、图12是预报地震的智慧创想。     

K图与bj图互换关系研究

介绍函数最大项展开式与K图、规范RM展开式与bj图的特点与性质,分析K图和bj图的相似性,举例说明基于重心的K图和bj图间转换方法,并在此基础上,对基于重心的K图和bj图互换提出改进方法.     

The Path Positive Property on the Products of Graphs

本文所讨论的积图是图的笛卡尔积,图的张量积,图的逻辑积和图的强直积四种积图．证明了：①如果Ｇ１和Ｇ２都是连通图,则积图中笛卡尔积,逻辑积和强直积都是道路正图．②图的张量积是道路正图的是图Ｇ１和Ｇ２是一个连通图,Ｇ１［或Ｇ２］有一个奇圈,且ｍａｘ｛λ１μ１,λｎμｍ｝≥２,其中λ１和λｎ［或μ１和μｍ］分别是图Ｇ１或Ｇ２的最大和最小特征值     

直径为n-2的图的最小特征值

对于一个图的集合Ψ,若图G是Ψ中所有图的最小特征值达到最小的那个图,则称G是集合Ψ中最小特征值的极小图.文章刻画了直径为n-2的n阶连通图最小特征值及其极小图.     

“用”图引话：思维导图应用于大班幼儿谈话中的实践研究

以思维导图的特质与大班的谈话活动目标相结合,根据幼儿的需求将思维导图中的气泡图、圆圈图、流程图、桥形图等设计成为个性化的挂图、记录图、游戏材料,从"认"图"、玩"图"、用"图三方面予以推进,用图辅助幼儿谈话,丰富幼儿语言,积累经验,以解决幼儿无话可谈、被动谈的问题,提升幼儿的语言表达能力。     

积图的道路正性

该文所讨论的积图是图的笛卡尔积 Ｇ１×Ｇ２,图的张量积 Ｇ１∧Ｇ２,图的逻辑积 Ｇ２Ｇ１和图的强直积 Ｇ１· Ｇ２四种积图。证明了： （１）如果 Ｇ１和 Ｇ２都是连通图,则积图中笛卡尔积,逻辑积和强直积都是道路正图。 （２）图的张量积 Ｇ１ ∧Ｇ２是道路正图的是图 Ｇ１和 Ｇ２是一个连通图,Ｇ１或 Ｇ２有一个奇圈,且其中λ１和λ 分别是图Ｇ１的最大和最小特征值,μ１和μｍ分别是图Ｇ２的最大和最小特征值     

关于几类特殊的边幻图

证明了三角蛇图、梳子图都是边幻图.给出了简单连通图是边幻图的一个充分条件.对满足一定条件的边幻图从规模和种类两个方面进行了扩张.     

一类k可扩图和一类n因子临界图

k可扩图和n因子临界图是近年来图论研究的热点。在本文中介绍了我们发现的新的k可扩图和n因子临界图。我们证明了一个对称设计的关联图是k可扩图。而Harary图则是n因子临界图。     

“剪纸”渐欲迷人眼

例1 图1的正方形彩色纸沿其中一条对角线对折后,再沿原正方形的另一条对角线对折,如图2所示．最后将图2的彩色纸剪下一纸片,如图3所示．若下列有一图形为图3的展开图,则此图为（ ）．     

积图的道路正性

本文所讨论的积图是图的笛卡尔积G1×G2,目的张量积G1∧AG;,图的逻辑积G2G1和图的强直积G1·G2四种积图。证明了：（1）如果G1和G2都是连通图,则积图中笛卡尔积,逻辑积和强直积都是道路正图。（2）图的张量积G1∧G2是道路正图的是图G1和G2是一个连通图,G1或G2有一个奇圈,且其中λ1和λn分别是图G1的最大和最小特征值,μ1和μm分别是图G2的最大和最小特征值。     

一些简单有限连通图的连通包数

通过图的连通包集和连通包数的定义,得到了6类常见连通图（路、圈、树、完全二部图、轮图、蛛网图）的连通包数,并确定了Petersen图的连通包数。     

不应忽视的单元主题图——小学低段数学单元主题图的价值功能及教学实践初探

“主题图”是人教版小学数学实验教材编写的一大特色。教材中的主题图按知识结构可分为单元主题图、例题主题图和习题主题图。所谓单元主题图是指在每个单元的前面．以半页、整页或两页合并的形式安排的主题图．或一幅与数个例题有关的主题图。人教版小学数学第一学段教材中．编者安排了大量的单元主题图．但在实际教学中．对单元主题图的使用情况却不容乐观。     

开关图的谱

首先根据开关图的定义用原图的邻接矩阵表示其开关图的邻接矩阵,然后用原图的特征多项式表示其开关图的特征多项式．对于正则图,用正则图的谱表示其开关图的谱．     

特殊子图的计数

计数问题是图论研究的一个课题,图的一些特殊子图的计数确定了图的着色性;在这里使用组合数学的方法,估计了二部图K（u,v）-A和三部图K（n＋a1,n＋a2,n＋a3）-A的三角形子图和没有弦的四边形子图的计数,在三部图中比较了这些特殊子图的计数。     

广义Halin图的竞争数

对于任意图G,G并上足够多的孤立顶点就为某个无圈有向图的竞争图.这样加进来的孤立顶点的最少个数称为图G的竞争数,记作k(G).一般来说计算图的竞争数是比较困难的,并且通过计算图的竞争数来刻画图已成为研究竞争图理论的一个重要内容.广义Halin图包括一个树的平面嵌入和一个连接树的叶子的圈.针对广义Halin图进行研究,确定了广义Halin图的竞争数.     

2连通2可断图的性质和结构

若图G的每个子图H的连通度不超过2,则称图G是2可断图。对2连通2可断图的一些基本性质进行讨论,由此得到2连通2可断图的最大边数,并刻划了极值图的结构。     

块图中的团横贯集和团独立集

图的一个极大完全子图称为图的一个团．若图G的每一个块为图G的一个团,则称图G为块图．求图的一个最小团横贯集问题和最大团独立集问题分别称为MCTS问题和MCIS问题．文中给出了块图中求解最小团横贯集和最大团独立集的一个线性时间算法,并证明了块图G中的团横贯数等于团独立数,即τc（G）=αc（G）．