图的标号问题是图论中的一个重要方面。由于实际应用的不同，产生了各种图的标号问题，反边幻标号和广播标号是其中的两种。本文利用计算机求解结合数学证明的方法对这两种标号问题进行了研究。
　　 幻类型标号是由数论中幻方的概念而提出的，总体上分为两类：幻类型(magic)和反幻类型(antimagic)。(a，d)-反边幻标号((a，d)-antimagic labeling)是反幻类型标号中重要的一类。本文对广义Petersen图P(n，k)的(a，d)-反边幻标号进行了研究，证明了Baca和Miller等人提出的猜想当k=2时成立即：当n=2(mod 4)，n≥10时，广义Petersen图P(n，2)是(3n+6/2，3)-反边幻标号。
　　 广播标号(又称多距离标号)，是在2001年由Chartrand等人为了有效规范分配无线电频道，使各个基站之间分配一个合适的频率以便互不干扰的问题而提出来的。本文对笛卡尔积图P2□Pn的广播标号进行了研究，通过图的标号算法，找出了一种规律性的标号方法，确定了P2□Pn广播标号的上界，并证明了广播标号的下界，从而确定了广播标号数。