一个特殊六点七边图的图设计 

六点七边图(不带孤立点的简单图)共有17个图,其中5个图已经解决.本文讨论了其余12个图中一个特殊图的图设计存在性问题,从而可以用类似的方法解决其余六点七边图(当顶点数为奇数且(7,G,1)-GD存在时)的图设计存在性问题.
《淮北煤炭师范学院学报(自然科学版)》  2004年 第04期 下载次数(7)| 被引次数(2)

美国的住宅建筑 

美国的住宅不论在东部或西部、北部,多层较少,以1—2层别墅为主,前后有花园,追求阳光与新鲜空气。选择较好的地点与环境相结合,不论在湖边(图1)、池边(图2)及公路边(图3),都成行排列,环境优雅、绿树成荫(图4)。如有的住宅兴建或扩建,必须征得四周邻居的同意,不得影响周围环境。公务部门为了控制人口用地比例,只准...
《中外建筑》  2002年 第03期 下载次数(47)| 被引次数(0)

边愉快图研究的一些结果 

边愉快图是新近提出的研究课题.本文给出了边愉快图的必要条件和一类添边图或删边图成为边愉快图的充分条件;考察了几种常见图类的边愉快性特征;构造了一类奇阶偶正则的边愉快图,给出了相应的边愉快标号方法;提出了值得进一步研究的一些问题.
《华中师范大学学报(自然科学版)》  1999年 第04期 下载次数(24)| 被引次数(0)

关于K_n-H_(2n+1)的升分解 

[1]中猜想:任意有正数条边的图都可以升分解.本文证明了Kn-H2n+1可以升分解,其中H2n+1表示至多有n个顶点和2n+1条边的图,n≥7.
《应用数学》  1999年 第01期 下载次数(9)| 被引次数(1)

几类可升分解的图 

Alavi等人在文献[1](Conger.Numer.,1987,58:714.)中定义了图的一种新分解,即“升分解”(ascendingsubgraphdecomposition),并且猜想:任意有正数条边的图都可升分解.本文证明了下面三类图可升分解,并得到了一些有意义的推论.1设Rn是一个至多含有n个顶点和至多含...
《数学进展》  1997年 第01期 下载次数(29)| 被引次数(11)

明彩绘本《九边图》研究 

在辽宁省博物馆珍藏的古代图籍中,有一部明代绢本设色舆图“九边图”(以下简称“边图”)。该图由十二屏幅组成,每幅纵高208厘米、宽47.3厘米,通幅横阔近6米。图中以“九边”序列,自东而西分绘:“辽东、蓟州、宣府、大同、偏关、榆林(延绥)、宁夏、固原、甘肃”等九处边镇。其中辽东镇两幅,蓟州...
《北方文物》  1986年 第01期 下载次数(434)| 被引次数(3)

关于图的强协调值 

引言文[1]中,D.Frank Hsu引入了强协调标号(strongly harmonious labelings)的定义:设G是一个n边图,如果存在一个映射φ:V(G)→{0,1,…,n}满足i)φ是单射; ii)Auv∈E(G),令φ(uv)=φ(u)+φ(u),有{φ(uv)|uv∈E(G)}...
《新疆大学学报(自然科学版)》  1986年 第04期 下载次数(25)| 被引次数(10)

明季《松潘边图》初探——试证图中黑人、白人为两大部落群体 

一、引 言 明季《松潘边图》是一幅弥足珍贵的民族分布图。是探索四川阿坝藏族自治州的松潘、茂县、南坪、理县、汶川、黑水以及绵阳专区的平武、北川等县的民族史或地方史极为重要的参考资料。这幅地图收入明人罗洪先增补的《广舆图》中。《舆地图》的绘制者是元代的朱思本。据《明史·罗洪先传》说:“朱图长广七尺,不便...
《西南民族学院学报(哲学社会科学版)》  1979年 第02期 下载次数(245)| 被引次数(6)

图的染色与划分问题研究 

图的划分问题是指将图的顶点集按特定要求划分成点子集.经典的图染色问题是将图的顶点集划分成独立点集,而最大割问题则是寻求不同集合之间的边数达到最大的划分.我们主要研究的是两类划分问题,一类是图的染色问题,另一类则是公平划分问题.近年来,图染色问题被广泛研究.第二章主要研究1-可平面图的边染色问题.1-可平面图是指可被嵌入...
南京师范大学  博士论文  2018年 下载次数(74)| 被引次数()

四类DNA计算模型中一些理论与应用的研究 

本文对四类DNA计算模型中的一些理论及其应用进行了研究和讨论,具体工作如下:粘贴系统是建立在粘贴运算基础上的语言生成器,也是一种遵循Watson- Crick互补性质进行退火操作的DNA计算抽象模型。本文将线性串的粘贴系统拓展到带有发夹结构的双向复杂结构粘贴系统,使粘贴系统的纯理论研究向实际生物操作...
华中科技大学  博士论文  2004年 下载次数(509)| 被引次数(10)

圈强迫二部图 

在有完美匹配的图G中,e是G的一条边,如果e在G的唯一完美匹配中,那么称e是G的强迫边;如果C是G的一个偶圈满足G-V(C)有唯一完美匹配,那么称C是G的强迫圈.如果G的任意一个偶圈都是强迫圈,那么称G是圈强迫图.在连通平面二部图G中,如果s是G的一个有限面,删去s的边界上的所有顶点得到的图有唯一完美匹配,那么称s是G...
郑州大学  硕士论文  2018年 下载次数(15)| 被引次数()

图的多项式及其相关问题的研究 

图谱理论是图论研究的重要分支,其中对图的多项式的研究是近年的热点。图的多项式是研究图谱的基础,在计算机科学、物理、化学、生命科学、控制工程等前沿方向均有重要应用。设图G的邻接矩阵记为A(G)、拉普拉斯矩阵记为L(G)、无符号拉普拉斯矩阵记为Q(G),这些矩阵对应的特征多项式分别为邻接特征多项式、拉普拉斯特征多项式、无符...
兰州理工大学  硕士论文  2018年 下载次数(76)| 被引次数()

多重median图的若干性质研究 

一个连通图称为多重median图,如果任取它点集中的三个点,,wvu,至少有一个顶点同时在一条最短u,v-路,一条最短u,w-路以及一条最短v,w-路上。Median图是图的重要的一种结构特性,常见的树和超立方图都是median图。多重median图作为median图的一种自然推广,对研究图的结构和性质具有重要的意义。...
华东交通大学  硕士论文  2017年 下载次数(10)| 被引次数()

图的谱能量及其相关问题的研究 

图谱理论是图论研究的重要分支,其中对图能量的研究是近年的热点。图能量是用图谱表示图中的量,其在计算机科学、物理、化学、生命科学、控制工程等领域均有重要应用。图的谱与图结构密切相关。设G = (V(G),E(G))是一个简单无向图,其中V(G)和E(G)分别对应顶点集和边集。图G对应的邻接矩阵记为A(G)、拉普拉斯矩阵记...
兰州理工大学  硕士论文  2017年 下载次数(89)| 被引次数()

社交网络的社团发现及社团演化分析 

随着信息技术的快速发展,网络科学越来越受到人们的关注。网络科学是一个综合性学科,它不仅可以用于计算机网络科学,而且在社会网络科学、生物网络科学等都有广泛应用。而在所有的网络中,社交网络无疑是发展最快的。由于各种社交工具的出现,人与人之间的联系也变得更加紧密和复杂。而且社交网络中蕴藏着丰富的社会信息,这些信息对于分析人群...
西安电子科技大学  硕士论文  2017年 下载次数(167)| 被引次数(1)

共找到相关记录406条上一页>12345678910下一页