有向图设计论文-杜兴元,李天辉

有向图设计论文-杜兴元,李天辉

导读:本文包含了有向图设计论文开题报告文献综述及选题提纲参考文献,主要关键词:轨道交通,列车自动监控系统,站场图生成,有向图

有向图设计论文文献综述

杜兴元,李天辉[1](2012)在《基于有向图的列车自动监控系统站场图设计与实现》一文中研究指出列车的自动监控与调度需要提供完整的轨道交通线路信息。以拓扑层网络、电气层网络、运营层网络等叁层线网为数据模型,利用XML结构化站场信息,并作为静态数据输入;以有向图为基本数学模型,采用分层结构,将轨道线路信息映射成站场图。设计的站场图可用于列车自动监控系统中线路静态和动态信息的查询。(本文来源于《城市轨道交通研究》期刊2012年10期)

戴秀荣,陈培忠[2](2011)在《七点有向θ图的图设计》一文中研究指出设Kv是一个v点的有向完全图,G是一个简单有向图,Kv的一个G-设计,记为(v,G,1)-GD,是指一个二元组(X,B),其中X为Kv的点集,B为Kv的一些子图(也称为区组)构成的集合,使得任一子图(区组)与G同构,且Kv的任意两个不同点组成的有向边恰在B的一个区组中出现。研究了七点有向图的图设计的存在性问题。(本文来源于《江苏技术师范学院学报》期刊2011年08期)

陈培中,戴秀荣,张学斌[3](2008)在《六点有向θ图设计》一文中研究指出设Kv是一个v点的有向完全图,G是一个简单有向图。Kv的一个G-设计(记为(v,G,λ)-GD)是指一个二元组(X,B),其中X为kv的点集,B为Kv的一些子图(也称为区组)构成的集合。任一子图(区组)与G同构,且Kv的任意两个不同点组成的有向边恰在B的一个区组中出现。本文研究了不同构的六点有向θ图设计的存在性问题。(本文来源于《江苏技术师范学院学报(自然科学版)》期刊2008年02期)

戴秀荣[4](2007)在《关于有向θ图的图设计》一文中研究指出设K_v是一个v点的有向完全图,G是一个简单有向图,K_v的一个G-设计,记为(v,G,1)-GD,是指一个二元组(X,(?)),其中X为K_v的点集,(?)为K_v的一些子图(也称为区组)构成的集合,使得任一子图(区组)与G同构,且K_v的任意两个不同点组成的有向边恰在(?)的一个区组中出现。本文研究了六点有向θ图和七点有向θ图的图设计的存在性问题。(本文来源于《南京师范大学》期刊2007-06-30)

沈俊[5](2006)在《关于含四圈的五点五边有向图的图设计》一文中研究指出K_v是一个有v个点的有向完全图,G是一个不带孤立点的简单有向图。K_v的一个G-设计,记作(v,k,1)-G-GD(其中k表示G的顶点个数,v表示K_v的顶点数),是指一个二元组(X,B),其中X为K_v的点集,B为K_v的一些子图(也称为区组)构成的集合,使得其中任何一个子图(区组)与G同构,且K_v的任意两个不同点组成的有向边恰在B的子图中出现一次。本文主要讨论10个不同构的含四圈的五点五边有向图的图设计的存在性问题。(本文来源于《南京师范大学》期刊2006-06-30)

何建平[6](2003)在《关于叁点叁边与四点叁边有向图的图设计》一文中研究指出主要讨论了叁点叁边与四点叁边的有向图的图设计存在性问题.得到了以下叁个结论:(1):存在(v,H,1)-GD,当且仅当v =0,1(mod 3),v≥3;(2):存在(v,G1,1)-GD,当且仅当v=O,1(mod 3),v≥4;(3):存在(v,G2,1)-GD,当且仅当v=O,1(mod 3),v≥4;(其中:H表示叁点叁边有向图,Gi表示四点叁边有向图)(本文来源于《贵州大学学报(自然科学版)》期刊2003年04期)

有向图设计论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

设Kv是一个v点的有向完全图,G是一个简单有向图,Kv的一个G-设计,记为(v,G,1)-GD,是指一个二元组(X,B),其中X为Kv的点集,B为Kv的一些子图(也称为区组)构成的集合,使得任一子图(区组)与G同构,且Kv的任意两个不同点组成的有向边恰在B的一个区组中出现。研究了七点有向图的图设计的存在性问题。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

有向图设计论文参考文献

[1].杜兴元,李天辉.基于有向图的列车自动监控系统站场图设计与实现[J].城市轨道交通研究.2012

[2].戴秀荣,陈培忠.七点有向θ图的图设计[J].江苏技术师范学院学报.2011

[3].陈培中,戴秀荣,张学斌.六点有向θ图设计[J].江苏技术师范学院学报(自然科学版).2008

[4].戴秀荣.关于有向θ图的图设计[D].南京师范大学.2007

[5].沈俊.关于含四圈的五点五边有向图的图设计[D].南京师范大学.2006

[6].何建平.关于叁点叁边与四点叁边有向图的图设计[J].贵州大学学报(自然科学版).2003

标签:;  ;  ;  ;  

有向图设计论文-杜兴元,李天辉
下载Doc文档

猜你喜欢