簡單圖的Corona圖邊整度的一個結論①

李志軍

(新疆師范大學數學科學學院，新疆烏魯木齊 830054)

簡單圖的Corona圖邊整度的一個結論①

李志軍②

(新疆師范大學數學科學學院，新疆烏魯木齊 830054)

本文主要討論兩個簡單圖的corona圖的邊整度，并在此基礎上討論了一些特殊圖的邊整度，如路與任意簡單圖的corona圖的邊整度.

corona圖;邊整度;簡單圖;路

0 引言

如何比較容易的切斷一個網絡，人們首先要考慮的是它的連通度。然而，除了利用點、邊連通度外我們還有另外的兩種方法，即考慮這個網絡圖的點整度和邊整度。于是討論和分析復合圖的邊整度便有了一定的實際意義。本文主要討論兩個簡單圖的corona圖的邊整度。

1 定義

定義：我們用m(G)表示圖G中的最大連通分支的頂點個數，邊整度被定義為：

兩個簡單圖的corona圖的定義如下：

設G1，G2為任意的兩個簡單圖，G1圖有n1個頂點，G2圖有n2個頂點，則G1，G2的corona圖表示成G1οG2，圖G1οG2是通過復制一個G1，n1個G2，且G1的第i個頂點和G2的第i個復制圖的每個頂點相連所得的圖形。

2 定理

3 推論

并且通過簡單的分析，PnοG2可以取到上式中的值。推論得證。

［1］K.S.Bagga，L.W.Beineke，M.J.Lipman R.E.Pippert.On the edge-integrity of graphs［J］.Congr.Number，1987，(60)：141-144

［2］W.Goddard，H.C.Swart.On the toughness of a graph［J］.Quaestions Math.1990，(13)：217 -232

［3］R.Frucht，F.Harary.On the corona two graphs［J］.Aequationes Math，1970，(4)：322-325

［4］K.S.Bagga，L.W.Beineke，M.J.Lipman，R.E. Pippert，R.L.Sedlmeyer.A good algorithm for the computation of the edge-integrity of trees［J］. Congr.Number，1988，(67)：225-232

［5］C.A.Barefoot，R.Entringer，H.Swart.Integrity of trees and powers of cycles［J］.Congr.Number，1987，(58)：103-114

A Conclusion of The Corona Two Simple Graphs’Edge-integrity

LI Zhijun

(Mathematical Sciences，Xinjiang Normal University，Urumchi Sinkiang830054)

This article focuses on edge-integrity of the corona of two simple graphs，and on this basis to discuss a number of special graphs，such as edge-integrity of the corona of road and arbitrary simple graphs.

Corona graph;Edge-integrity;Simple graph;Road

O157.6

A

1672-7169(2011)03-0072-02

2011-04-23。基金項目：中央高校基本科研業務費資助(2011B019)。

李志軍(1982-)，男，甘肅平涼人，新疆師范大學在職碩士，新疆輕工職業技術學院基礎部教師，從事高等數學、計算機數學的教學和研究工作。