闽南师范大学学报（自然科学版）
閩南師範大學學報（自然科學版）
민남사범대학학보（자연과학판）
Journal of Zhangzhou Teachers College (Natural Science Edition)
2014年
4期
8-14
,共7页
图%不正则性%变换
圖%不正則性%變換
도%불정칙성%변환
图G的不正则性irr(G)定义为所有边uv所对应的|d(u)-d(v)|之和,其中d(u),d(v)分别为顶点u,v在G中的度.本文主要讨论图的一些变换(如收缩非悬挂边、收缩非悬挂边后并加悬挂边、去掉最大度点或者最小度点)对其不正则性的影响.
圖G的不正則性irr(G)定義為所有邊uv所對應的|d(u)-d(v)|之和,其中d(u),d(v)分彆為頂點u,v在G中的度.本文主要討論圖的一些變換(如收縮非懸掛邊、收縮非懸掛邊後併加懸掛邊、去掉最大度點或者最小度點)對其不正則性的影響.
도G적불정칙성irr(G)정의위소유변uv소대응적|d(u)-d(v)|지화,기중d(u),d(v)분별위정점u,v재G중적도.본문주요토론도적일사변환(여수축비현괘변、수축비현괘변후병가현괘변、거도최대도점혹자최소도점)대기불정칙성적영향.
