路和路的笛卡尔积的最小和最大定向强半径和强直径

强有向图D中任意两个点乱,W的强距离sd（u,V）定义为D中包含u和v的最小有向强子图Duv的大小（弧的数目）．D中一点u的强离心率se（u）定义为u到其他顶点的强距离的最大值．强有向图D的强半径srad（D）（相应的强直径sdiam（D））定义为D中所有顶点强离心率的最小值（相应的最大值）．无向图G的最小定向强半径sraG（G）（相应的最大定向强半径SRAD（G））定义为D中所有强定向的强半径的最小值（相应的最大值）．无向图G的最小定向强直径sdiam（G）（相应的最大定向强直径SDIAM（G））定义为D中所有强定向的强直径的最小值（相应的最大值）．本文确定了路和路的笛卡尔积的最小定向强半径srad（Pm×Pn）和强直径的值sdiam（Pm×Pn）,给出了最大定向强半径sRAD（Pm×Rn）的界并提出关于最大定向强直径SDIAM（Pm×Pn）的一个猜想．     

折叠立方体图的邻点可区别全色数

简单图G的全染色是指对G的点和边都进行染色．称全染色为正常的如果没有相邻或关联元素染同一种颜色．简单图G=（VE）的正常全染色^称为它的邻点可区别全染色如果对任意两个相邻顶点u、v,有H（u）≠H（v）,其中H（u）={（u））U{^（uw）｜uw∈E（G））而H（v）={h（u）}U{h（vx）｜vx∈E（G））．G...