Hits :

First Author : 王维凡

Affiliation of Author(s): 数理与信息工程学院

Date of Publication : 2007-01-01

Document Type : 期刊

Journal : 浙江师范大学学报（自然科学版）

Issue : 第3期

Page Number : 241-245

ISSN : 1001-5051

Translation or Not : no

Key Words : 平面图；平方图；度；圈

Abstract : 设G是一个没有4-圈的平面图,G的平方图G2定义在V(G)上,使得2个点u和v在G2中是相邻的当且仅当它们在G中的距离为1或2.证明了:δ(G2)≤△(G)+33,并且当δ(G)≥4时有δ(G2)≤16.其中,δ(H)和△(H)分别表示图H的最小度和最大度.