Pelabelan Graceful pada Digraf Lintasan dan Digraf Bipartit Lengkap

(1)

!" ! " # $ % # " ! # $

(

%

)

" = ! λ) (=λ

( )

=λ) (−λ) ( !

(

' ) ('+&

)

% # ! ! # $ ! " ! # $ $ # ! " # # " $ ! # $ ! $ $ ! # $ % $ % $ % ! # "% ! # "% $ ! # " # $ # " ! ! *+ , -++ # $ $ ! # " ! $ $ ! $ % $ % # # $ ! $ ! # " # " # " $ $% $ % ! ## $ ! # " $ $ $ ! ! # # # "% $ ! # # ! # " ## ! $ # ! $ ! # $ $ ! # ! , # " ! # " $ ! $ ! # " ! $ ! $ . % $ $ # " ! / )&0*1( # " ! ! ≡+ -) ! 2( 3 ! 4 5 $ )&016( # " ! ! -≥ 7 " # $ ! ! 2 ≤ ! # " $ # $ ! $ ! ! 7 )&018( ! ! 4 5 )&006( # " $ ! 8-% ≤ ! #

>

8-! , ! 3 ! 4 9 )8++8( # " ## # ! $ ! 8× ! # " # # # " ## ! $ ! , ! # ! $ $ ! # "% : 4 3 )&06;( $ $ $ ! ! # " )# " ( ! # " ! # $ ) ( ! $ ) ( $ ! ! # " $ $ $ ! ! # $ # ! # "% $ ! # # ! ! # " ! ## ! $ $ ! # $ $ ! ! # ! ( & ( ) ) + # ! , % $ $ ! ! # " ! " # { } ) ( +% &% 8% % ' ) ( ' λ → ## $ = ! ! $ ) ( λ =λ

( )

=λ) (−λ) ( ! (' ) ( ' &+ ) ! , ! # " ! ! # " $ ! $ ! ! # "

{

+%&%8% %' ) ('

}

( ) → λ #

(2)

& ! " # $%%& ' !() ! $ ! $ ( 5 $ ! # " ! ! # " ! $ ! ! < ! 4 = )&00*( ! ! ) (% ! ! $ $ ! % ! ! > % ! ! # " ! ! # " ! ! $ $ % ! # $ $ ! ! ! # "% ! # " ! # " ! ! # " $ # $ _% ! # " ! ! $ ! " ! ! # " ! ! # " $ # $ _% ! # . # " ! ! # " # ! #

! −& ! # & ! &%

& ! &% ! −8 ! & ! ! & . # " $ # $ _% ! ! # " # $ ! $ ! $ ! ! $ & ! 8 ! # & = ! 8 = ## $ ! % # # $ ! &! # $ ! 8 ' ' ! # ! # $ $ ! ! # " ! ! # " $ # $ ! $ $ ! $   # $ # $ !   # $ # $ , # % ₈ -; =     _! & -; =     ( # ( ) * + , ! # " $ $ ={_&% ₈% _-% % ?      _! _$ {_&% ₈% _-% % −_&? =       _{! #} & + = _# _# # & % % 8 % & − = # : ! $ ( $ ! ! # " " . # " $ ! # " ! # $ . " $ ! ! # " #     − = + 8 ( & ) ( ) # & # #

λ

) ! ( # @ &% 8% -% % , ! $ ! " ! ! $ " # ! ) ( A+% &% 8% % ? ( ) % * # ∈ ! #

λ

) #( =

λ

) *(%     − =     − + + 8 ( & ) 8 ( & ) #& # *& * ) ! (     − =     − 8 ( & ) 8 ( & ) # # * * ) ! ( ! # @ *% ! # # @ * $ #≠*% ! $ ! # # # ! * # $ ) (%       =       − 8 8 * # ) ! ( . # !       =       − 8 8 * # ) ! ( ! $ * =&%8%-% % 5 8 − )#−&( > ! ! # * @ &% 8% -% % ' # ! * ! # $ ) ! # (%     =     8 8 * #     =     8 8 * # _{! $} _*_{= #}₊_& 8 & ! *= #−& 8 & ! )$ ( 5 # # $ ! $ * # 3 # ! # # ! * ! # $ ) ! # ( ! # = * . # ! $ ! " λ) ( " # ! ) ( A+% &% 8% % ? , $ ! $ $ $ #∈ ) ( # @ &% 8% -% % & ! #

( ) ( )

( )& )( 8 8 & 8 8 & 8 ( & ) 8 & ( & ) ( ) ( ) 8 & & # # # # # # # # # # # # # # # # # − =    − =           +     +           +     + − =     − −     + − = − = = + + + λ λ λ λ . # ! $ ! $ ! ! ) ! ( ) ! (% # # ) ! (% # # $ ) ! (% # # $ ) ! (% # # ) ! (

(3)

#+,- . ,# /00' / # # , +

-{

−

&%

−

-%

−

;% % -% &

}

#

=

&% -% ;% %

−

&%

{

8% 2% *% %

−

2%

−

8 }

#

=

8% 2% *% %

−

8

! $ ! ! $ # ! 5 $ $ ! ! # " ! # # $ ! $ ! # " # ! ) ( A+% &% 8% % ? ## $ ! ! $ # ! % ! # " # $ ! ! # " , # % 7 & $ $ ! ! # " # $ "# ( # ( ) * + , 2 * * " & # ! # " $ ! # " ! ! # " # $ ! # " % ! $ ( λ $ ! ! # " ( % ) _# _#₊_& ! ! ( ) ( ) ( % ) _# _# _& λ _# _& λ _# λ + = + − #@ &% 8% -% % B & 5 ! # " $ % ( ) ( ) (( ) ( ) ) (( ) ( ) ) (( ) ( ) ) ( ) & & 8 8 & & & & & # # # λ λ λ λ λ λ λ λ λ − = − + + − + − = ₋ ₋ ₋ − = +

∑

, ! # λ $ $ $ ! ! # " % ! ! &% 8% -% % &% ## 5 # % 8 ( & ) − _$ _# + 8 ( & ) ≡ − ₎ _{! (} . # ! ! $ λ ) ( λ ) !( ≡ + ) ! ( ! % λ ) ( @ λ ) !( 3 ! ! $ % $ ! $ % $ " # ! ! # " # $ ! # " ( # ( ) * + , ) + ) . # " $ # $ _% $ C ! 8 . # ! $ ( $ ! ! # " $ _% # $ ## ! 8 C & ! # $ $ # $ _% $ $ ? % % % % % % % A ( ) _% = _& ₈ _& ₈ ! $

{

}

% & 8 & 8 ) (= _*% _*% % _*% _#% _#% % _# ! # * # #* = ! #* = * # #@ &% 8% -% % % * @ &% 8% -% % , # $ ! $ ! ! # " $ # $ % ! $ ! $ ! 7 8 : ! $ ( $ ! ! # " $ # $ " - $ ! ! # " $ # $ _% $ ! # " . " $ ! ! # " _% # λ ) #( @ # & #@ &% 8% -% % % λ ) *( @ * *@ &% 8% -% % . $ ! ! # ! #@ &% 8% -% % ! # $

A+% &% 8% % &? . # *%

! *@ &% 8% -% % ! # $ A % 8 % - % % ? . $ ! # # ! ! # * ! $ $ ! ! # " _% " # _% A+% &% 8% % 8 ? , $ ! $ ! $ # & ( ) ( ) #* =λ # * = *−#+ λ & ( 8 ) ( ) ( ) _#* =λ _# _* = − * + λ #@ &% 8% -% % % - & 8 + - & + . ; & & - 2 / 8 -( ) ! 8 ( & ) ( ) & & & & & # # # # #

∑

− = − = + − = = λ !

(4)

/ ! " # $%%& ' !() *@ &% 8% -% % . # ! # @ &% 8% -% % % $ #* ! A *% *B &% * B 8% % *B C &? ! $ #* ! A 8 B * C&% 8 ( *C 8% % 8 C ? ! *@ &% 8% -% % $ #* ! A % B &% B 8% % &? ∪ A % 8 %

8 B &% 8 B 8% % C &? ∪ ∪ A % B &%

B 8% % B C &? ! $ #* ! A8 B C &% 8 B C 8% % 8 ? ∪ A8 B 8 C &% 8 B 8 C 8% % 8 B ? ∪ ∪ A C &% C 8% D% C ? ! $ ! ! # " ! 5 $ " # ! _% A+% &% 8% % 8 ? ! $ ! $ λ ! ! $ ! ! # " _% ! $ ! , # % 7 - $ $ ! ! # " _% 0 . ! ! $ ! $ # . # " $ ! # " ( # $ , ! # # ! # " $ ! # " . # " $ # $ _% $ ! # " $ ! $ $ ! ! # " # $ # % $ $ ! ! # " % ! # " # $% ! # " $ % ! # " % ! ! # " # /+ # "# & + , ) + ) % "# - ( # ( ) * + , ₈_%₈ * 8% -010 ! !% / E = 4 5 % : . &006 7 " ! 3 = # " F 1 ' +,' ( # ' # ,# % 8- *0 18 : % 7 , 4 3 % . &06; 7 " . ! 7 $ 2 " , #3 -+#+ / # ,# +% ;&0B;-* < !% 7 4 = % = &00* + 4 # + / /#,# G H < $ ! 3 7 % , 9 &018 5 . , # - / ,# G H ! + & 8 2 & -2 . 3 / 4 8 2 * + & 3 2 4 . -/ & 5 6 & & 8 & & 8 && & 8 8 8 & $ 8 8 8 ! & %

(5)

#+,- . ,# /00' / # # , + . 3 ! % < 4 5 $ % 3 &016 9 7 " 6,# #, + , ,# % &2 -&& 3 ! % F 4 9 % 5 8++8 7 " $ ! 7 " F ## = ! 7 " 7 # : 7 " F ## = * # ( , ,#0 / 2, ,#+,#0 % -8B2-/ % &0*1 7 , # ,# # - + ! # " , $ % % &0*1