标号算法相关论文
设G=（V,E）是一个简单图.对V（G）的两个子集S和T,若T＼S中的每个顶点都和S中的某个顶点相邻,则称S控制T.特别地,若S控制V（G）,则称S为G的一个......
本文主要研究了图标号中较为经典的两种标号,分别是边幻和全标号和（a,d）-边反幻点标号。首先,对于图G（p,q）,若存在一个映射f:V（G）∪E（G）→{......
作为图染色问题的一种推广,图的标号问题具有极高的理论价值,自诞生以来就成为了图论研究领域中最热门的方向之一。近年来,通过对......
网络最短路径问题一直是计算机科学、运筹学、地理信息科学等学科的一个研究热点。目前，静态网络最短路算法已经研究得十分完善，而动......
