图着色相关论文
随着车载通信技术、车联网的快速发展,智能汽车也逐步发展起来,V2X（Vehicle to Everything）作为提高道路安全和缓解道路交通问题的车......
关于图的各种形式的边着色问题研究是图论的重要课题,本文主要研究图的强边着色问题.给定图G=（V（G）,E（G））,它的强边着色（strong edge colo......
随着互联网的大量技术逐渐成熟,通信系统的技术革新也越发卓越,无论是在通信能力方面还是在通信质量方面都大有提升。D2D通信技术（D......
大规模多输入多输出技术（Massive Multiple Input Multiple Output,Massive MIMO）以其在基站端配备大量天线从而显著提升系统容量和......
无线通信技术起步并迅猛发展,导致了人们对频谱的需求量逐年递增。但是,能够用于分配的信道资源却越来越紧缺,这种现象对无线通信......
能耗控制是无线传感器网络应用中需要解决的首要问题。本文针对无线传感器网络中数据传输能耗显著的问题,提出了一种改进的休眠唤......
智能手机、平板电脑等移动终端已经成为当今人们的生活必备,移动用户数据业务需求快速增大,但移动网络能够使用的带宽资源是有限的......
从1994年至今, DNA计算已成为数学、生物学、化学、计算机科学等领域的一个研究热点,并解决了很多NP—完全问题。如何减少编码量大......
视频摘要是指将视频中冗余的空白信息消除，生成长度远远小于原视频且仅包含关键信息的摘要视频供用户进行快速浏览。动态视频摘要由......
随着信息时代的高速发展，人们的生活、工作和社会网络之间的联系越来越紧密，社会网络体现是一种密集的社会结构，这种社会结构已经形成......
约束满足问题（Constraint Satisfaction Problem，CSP）作为人工智能研究中多年来一个重要的分支，通常都是NP-hard问题。现实生活中的很......
图着色问题是图论的重要研究内容之一，也是一个NP困难问题，并在组合优化等方面有广泛的应用。经典的图着色问题只对顶点或边着色，随着......
现代处理器体系结构的硬件设施已经具有非常优良的性能,特别是向量VLIW处理器同时具有标量和向量处理单元。与超标量、超流水等高......
近年来,工业无线网络成为工业过程自动化技术领域研究的热点之一。工业无线网络是在传统无线传感器网络基础上发展而来,除继承了无......
图着色问题是一个经典的组合优化问题，许多来源于生活的实际问题都可以转化为求解图着色问题。因此，图着色问题的求解，对科学技术和工......
大规模多输入多输出(Multiple-Input Multiple-Output,MIMO)技术作为第五代移动通信网络(5th Generation Mobile Networks,5G)的关......
大规模MIMO(Massive MIMO)技术,通过在基站端配备成百上千根天线,显著地提升了无线通信系统的频谱效率和能量效率。然而,由于时频......
基站的拓扑结构是影响网络性能一个重要的因素。随着通信技术的不断发展,基站的数量和类型越来越多,分布也越来越复杂,传统的六边......
移动数据业务爆炸式的增长对未来网络的系统容量和性能提出了更高要求,这使得对新型传输关键技术和通信方式的研究势在必行。毫米......
学位
在实际应用中,为了实现多小区大规模MIMO的正常通信,收发器应具有完整的信道状态信息。问了获取信道状态信息,需要利用训练序列(也......
现今,使用通用图形处理单元(General Purpose Graphics Processing Unit,GPGPU)用于高性能并行计算已经变得越来越流行。GPU的高计......
为了应对第四代移动通信带来的数据速率、带宽以及兼容性等方面的挑战,被视为长期演进技术升级版的LTE-A(Long Term Evolution-Adv......
儿子4岁时，对笔的魔力产生了强烈的兴趣，经常在绘本故事上煞有介事地涂涂画画。我和老公发现了儿子的这一兴趣爱好，打算好好培养他。......
复杂网络是复杂系统的抽象，人类社会和自然界中的诸多系统都以网络的形式存在，这些网络错综复杂，变化多样。比如生物网络、神经网络、......
装箱问题是一个经典的组合优化问题，早在70年代初就受到不少学者的关注。然而随着计算机科学和生产技术的不断发展，经典的装箱问题远......
该文讨论了图的两种不同类型的着色:关联着色和全着色.利用构造性组合方法和换色技巧确定了外平面图、高度图的关联色数和系列平行......
图的着色问题是图论的重要问题之一。它产生于计算机科学,有很强的理论意义和实际意义.目前,随着图的着色问题在现实中被广泛应用,......
该文讨论了若干图类的四种不同的着色问题:动态着色、关联着色、平面图的完备着色和边面着色.利用构造性组合方法和换色技巧给出了......
对2-连通平面图G,f为G的一个边界(一个圈)上无弦的面,且V(f)上的顶点的度至少为3.若去掉f边界上的所有边后的到的图为除V(f)中的点......
本文主要研究了超立方体的一种结构特性——超立方体三次幂的可区别数和超立方体及其高次幂的边可区别数问题.图的可区别数是破坏......
关于图的最优着色的研究己经得到了一些优美而有意义的结果，而图的全着色也是目前图论研究的一个热点问题。本文研究了若干图类的最......
图着色问问是一个被广泛研究的组合优化问问,也是科学计算和工程设计中一个重要和基本的问问。事实上,许多现实生活中的问问例如考......
本文主要讨论图的着色问题,通过讨论图的色多项式的零点问题,分析对图着色保证相邻的两个顶点不同色的最少方法数目,进而得到一些......
本学位论文主要考虑图的着色问题。图的着色理论是图论研究的重要内容之一，并且在离散数学，组合数学和现实生活中都有着重要的应用。......
学位
排列组合和立体几何题的结合在高考中已屡见不鲜,现在我们拿出几道比较有代表性的高考题加以分析,帮助我们拓展这方面的解题思路:r......
绘制地图，除了要求保证其准确性外，如何给地图着色，从而能明显地区分地图上的各个区域，也是十分重要的. 很早以前，绘图员就发现，只要配置......
该文提出了一种基于群体协作的计算模型。该模型首先将输入的数据单元建模成微观个体，然后基于求解目标设计个体间的协作规则，最后通......
对简单完整正则平面图的特性和结构进行了分析和讨论,找出了简单完整正则平面图的可能的种类.此外,对各种简单完整正则平面图的色......
根据d维超立方体p次幂结构特性, 研究了其顶点间距离与海明距离的关系, 给出了确定顶点坐标的充分必要条件, 并对d维超立方体三次......
对图着色问题的最大最小蚁群算法进行了改进,测试结果表明算法有效可行.在此基础上,分别设计了求解图条件着色和标号问题的相应蚁......
根据3-正则Halin图的Hamilton性，结合其顶点间距离的关系，通过适当地选取顶点进行着色后得证了4和6阶以上3-正则Halin图G的可区别数......
极大团问题是图论中一个经典的组合优化问题,也是一类NP完全问题,在国际上已有广泛的研究。作者在对其他现有极大团求解算法进行研......
本文利用图论模型的转化,改进传统贪心算法,设计了一种新的求解高校排考问题的图算法.改进后的算法可以更好应对在现实学分制环境......
AntCC是一种面向无线网络传感器的编译器,重点阐述了AntCC设计过程中所遇到的跨平台支持问题,提出了采用流水线技术芯片可能遇到的......
