HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

On Second Order Degree of Graphs

作者:Gabriela; ARAUJO-PARDO; Camino; BALBUE...二阶图形显示充分条件顶点平面图距离

摘要:给图 G 的顶点 v 作为 d 表示的 v 的第二顺序度 2 (v) 在从 v 的距离 2 点被定义为顶点的数字。在这份报纸,我们探讨下列问题:足够的条件是什么让一张图有顶点 v 以便 d 2 (v) d (v) , d (v) 在哪儿表示 v 的度?在另外的结果之中,最小的度的每张图除了四张图,确切, 2 被显示有象它的自己的度一样大的第二顺序度的一个顶点。而且,每张 K 4-free 图或每张最大的平面图被显示有顶点 v 以便 d 2 (v) d (v) 。为保证这个性质也被证明的图上的另外的足够的条件。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

数学学报

《数学学报》(CN:11-2038/O1)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。

杂志详情