20.04.2014 Views

Proceedings of the 44th Symposium on Ring Theory and ...

Proceedings of the 44th Symposium on Ring Theory and ...

Proceedings of the 44th Symposium on Ring Theory and ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Lemma 14 ([8, Formula 1]). If {a, b} ∈ E(G), <str<strong>on</strong>g>the</str<strong>on</strong>g>n<br />

modulo J [p]<br />

G .<br />

Y v1 (v 1 , . . . , c, a, b, d, . . . , v n )X vn ≡ Y v1 (v 1 , . . . , c, b, a, d, . . . , v n )X vn<br />

Lemma 15 ([8, Formula 2]). If {a, b} ∈ E(G), <str<strong>on</strong>g>the</str<strong>on</strong>g>n<br />

modulo J [p]<br />

G .<br />

Y a (a, b, c, . . . , v n )X vn ≡ Y b (b, a, c, . . . , v n )X vn ,<br />

Y v1 (v 1 , . . . , c, a, b)X b ≡ Y v1 (v 1 , . . . , c, b, a)X a<br />

Let {i, j} ∈ E(G). Since G is weakly closed, i is adjacentable with j. Hence <str<strong>on</strong>g>the</str<strong>on</strong>g>re<br />

exists a polynomial g ∈ S such that<br />

modulo J [p]<br />

G<br />

Y 1 (1, 2, . . . , n)X n ≡ g · [i, j] p−1<br />

from <str<strong>on</strong>g>the</str<strong>on</strong>g> above lemmas. This implies Y 1(1, 2, . . . , n)X n ∈ (J [p]<br />

G : J G). □<br />

4. Difference between closedness <strong>and</strong> weak closedness <strong>and</strong> some<br />

examples<br />

In this secti<strong>on</strong>, we state <str<strong>on</strong>g>the</str<strong>on</strong>g> difference between closedness <strong>and</strong> weak closedness <strong>and</strong> give<br />

some examples.<br />

Propositi<strong>on</strong> 16. Let G be a graph.<br />

(1) [4, Propositi<strong>on</strong> 1.2] If G is closed, <str<strong>on</strong>g>the</str<strong>on</strong>g>n G is chordal, that is, every cycle <str<strong>on</strong>g>of</str<strong>on</strong>g> G with<br />

length t > 3 has a chord.<br />

(2) If G is weakly closed, <str<strong>on</strong>g>the</str<strong>on</strong>g>n every cycle <str<strong>on</strong>g>of</str<strong>on</strong>g> G with length t > 4 has a chord.<br />

Pro<str<strong>on</strong>g>of</str<strong>on</strong>g>. (2) It is enough to show that <str<strong>on</strong>g>the</str<strong>on</strong>g> pentag<strong>on</strong> graph G with edges {a, b}, {b, c}, {c, d},<br />

{d, e} <strong>and</strong> {a, e} is not weakly closed. Suppose that G is weakly closed. We may assume<br />

that a = min{a, b, c, d, e} without loss <str<strong>on</strong>g>of</str<strong>on</strong>g> generality. Then b ≠ max{a, b, c, d, e}. Indeed,<br />

if b = max{a, b, c, d, e}, <str<strong>on</strong>g>the</str<strong>on</strong>g>n c, d, e are c<strong>on</strong>nected with a or b by <str<strong>on</strong>g>the</str<strong>on</strong>g> definiti<strong>on</strong> <str<strong>on</strong>g>of</str<strong>on</strong>g> weak<br />

closedness, but this is a c<strong>on</strong>tradicti<strong>on</strong>. Similarly, e ≠ max{a, b, c, d, e}. Hence we may<br />

assume that c = max{a, b, c, d, e} by symmetry. If b = min{b, c, d}, <str<strong>on</strong>g>the</str<strong>on</strong>g>n d, e are c<strong>on</strong>nected<br />

with b or c, a c<strong>on</strong>tradicti<strong>on</strong>. Therefore, b ≠ min{b, c, d}. Similarly, b ≠ max{b, c, d}.<br />

Hence we may assume that d = min{b, c, d} <strong>and</strong> e = max{b, c, d} by symmetry. Then<br />

{a, b} <strong>and</strong> a < d < b, but {a, d}, {d, b} ∉ E(G). This is a c<strong>on</strong>tradicti<strong>on</strong>.<br />

□<br />

Next, we give a characterizati<strong>on</strong> <str<strong>on</strong>g>of</str<strong>on</strong>g> closed (resp. weakly closed) tree graphs in terms <str<strong>on</strong>g>of</str<strong>on</strong>g><br />

claw (resp. bigclaw). A graph G is said to be tree if G has no cycles. We c<strong>on</strong>sider <str<strong>on</strong>g>the</str<strong>on</strong>g><br />

following graphs (a) <strong>and</strong> (b). We call <str<strong>on</strong>g>the</str<strong>on</strong>g> graph (a) a claw <strong>and</strong> <str<strong>on</strong>g>the</str<strong>on</strong>g> graph (b) a bigclaw.<br />

–103–

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!