图的周长
来源期刊：东北大学学报(自然科学版)1996年第5期
论文作者：党恺谦
关键词：2连通;圈;图;H图;
摘 要：设Ｇ为ｎ阶２连通图，Ｄ（ｘ）＝｛ｙ｜ｙ∈Ｖ（Ｇ），ｄ（ｘ，ｙ）≤２｝，（ｄ＊１，ｄ＊２，⒅，ｄ＊ｊ，⒅，ｄ＊｜Ｄ（ｘ）｜）为Ｄ（ｘ）中所有顶点的度排成的非减度序列，ｄ＊ｄ（ｘ）为（ｄ＊１，ｄ＊２，⒅，ｄ＊ｊ，⒅，ｄ＊｜Ｄ（ｘ）｜）中当ｊ＝ｄ（ｘ）时的度．δ０＝ｍｉｎ｛ｍａｘ（ｄ（ｘ），ｄ（ｙ）｝｜ｘ，ｙ∈Ｖ（Ｇ），ｄ（ｘ，ｙ）＝２｝，δｉ＝ｍｉｎ｛ｄ＊ｄ（ｘ）｜ｘ∈Ｄ（δｉ－１）｝，Ｄ（δｉ－１）＝｛ｘ｜ｘ∈Ｖ（Ｇ），ｄ（ｘ）≥δｉ－１｝，ｉ＝１，２，⒅，ｋ．本文证明（ｉ）若δ０＞δ１，则ｃ（Ｇ）≥ｍｉｎ｛ｎ，２δ０｝；（ｉ）若δ０＜δ１＜δ２＜⒅＜δｋ－１≤δｋ，ｋ≥１，则ｃ（Ｇ）≥ｍｉｎ｛ｎ，２δｋ｝
党恺谦
东北大学理学院
摘 要：设Ｇ为ｎ阶２连通图，Ｄ（ｘ）＝｛ｙ｜ｙ∈Ｖ（Ｇ），ｄ（ｘ，ｙ）≤２｝，（ｄ＊１，ｄ＊２，⒅，ｄ＊ｊ，⒅，ｄ＊｜Ｄ（ｘ）｜）为Ｄ（ｘ）中所有顶点的度排成的非减度序列，ｄ＊ｄ（ｘ）为（ｄ＊１，ｄ＊２，⒅，ｄ＊ｊ，⒅，ｄ＊｜Ｄ（ｘ）｜）中当ｊ＝ｄ（ｘ）时的度．δ０＝ｍｉｎ｛ｍａｘ（ｄ（ｘ），ｄ（ｙ）｝｜ｘ，ｙ∈Ｖ（Ｇ），ｄ（ｘ，ｙ）＝２｝，δｉ＝ｍｉｎ｛ｄ＊ｄ（ｘ）｜ｘ∈Ｄ（δｉ－１）｝，Ｄ（δｉ－１）＝｛ｘ｜ｘ∈Ｖ（Ｇ），ｄ（ｘ）≥δｉ－１｝，ｉ＝１，２，⒅，ｋ．本文证明（ｉ）若δ０＞δ１，则ｃ（Ｇ）≥ｍｉｎ｛ｎ，２δ０｝；（ｉ）若δ０＜δ１＜δ２＜⒅＜δｋ－１≤δｋ，ｋ≥１，则ｃ（Ｇ）≥ｍｉｎ｛ｎ，２δｋ｝
关键词：2连通;圈;图;H图;
