Partitions of direct products of complete graphs into independent dominating sets

Mario Valencia-Pabon

Description

Partitions of direct products of complete graphs into independent dominating sets Mario Valencia-Pabon Universite Paris-Nord, Paris, France Seminaire CALIN, 2010 Mario Valencia-Pabon Partitions of direct products of complete graphs into independent dominating sets

• seminaire calin


• universite de paris-nord


• graphs let


• into independent dominating


• complete graphs

Informations

• Publié par: profil-urra-2012
• Nombre de lectures: 8
• Langue: English

Extrait

UFa4i2-P02cibV2bieiMbdaab32ec2Pf4b=bMedcF=ipc4edPaicNp2FUFeb4pVe=bVa=Fa=FpFebia

1aivFcdiFeP2cidN-bc=´P2cid´Fc2a4F

UKbZcQZgU75DAFfi-+,+

EQgZd NQaUcSZQ´HQRdc

PDceieibadbOIicMHepcbIuHedbOHbTpSMeMPcDpRd iaeb iaIMpMaIMae IbTiaDeiaP dMed

deFdNaie2ai

    bVci02Vb4MeFUpf=bcbde4biaeFpa=c2FNdipP2Pb3Pac2U2aFi4-2M=icF4epeieibadb

LYU bZcZbjb SQgTZcQaZin dV Q TdbZcQiZcW hUi Zc Q WgQeYEZh SQaaUT iYUSgeafHlagf fmeITjdVEfi QcT Zh TUcdiUTγΓE)( 5 hUiGVZh SQaaUTafSThTfSTflZV cd ild kUgiZSUh ZcGQgU QT[QSUci( LYU bZcZbjb SQgTZcQaZin dV Qc ZcTUeUcTUci TdbZcQiZcW hUi Zc Q WgQeY Zh SQaaUT iYUafSThTfSTfl SgeafHlagf fmeITjdVEQcT Zh TUcdiUTaΓE)(

DUiE= ΓV,C) 5RU Q cZiU jcTZgUSiUT WgQeY lZiYdji addeh( hUiGVZh SQaaUT QSgeafHlafX kTldVEZV Vdg UkUgn kUgiUm v2VnGiYUgU UmZhih Q kUgiUmm2GhjSY iYQimZh QT[QSUci idv( 9mQbeaU

DbTiaDeiba ia PcDpRd

deFd=bae=FFaaNeia2Vi

    M4db4e=fFNFepUbV=Mbdabiebcpe4Fci=bVi=FaeaNdFa2eiidea2cPppFaFib=aFa4i2-P23baP2cei20icVbU2

DUiE= ΓV,C) 5RU Q cZiU jcTZgUSiUT WgQeY lZiYdji addeh( hUi GVZh SQaaUT QSgeafHlafX kTldVEZV Vdg UkUgn kUgiUm v2VnGiYUgU UmZhih Q kUgiUmm2GhjSY iYQimZh QT[QSUci idv( 9mQbeaU

LYU bZcZbjb SQgTZcQaZin dV Q TdbZcQiZcW hUi Zc Q WgQeYEZh SQaaUT iYU SgeafHlagf fmeITjdVEfi QcT Zh TUcdiUTγΓE)( 5 hUiGVZh SQaaUTafSThTfSTflZV cd ild kUgiZSUh ZcGQgU QT[QSUci( LYU bZcZbjb SQgTZcQaZin dV Qc ZcTUeUcTUci TdbZcQiZcW hUi Zc Q WgQeY Zh SQaaUT iYUafSThTfSTfl SgeafHlagf fmeITjdVEQcT Zh TUcdiUTaΓE)(

ed

DbTiaDeiba ia PcDpRd

cibV2UFa02epF4=fcbdbbaicM=c2Paieie-2i4b32PFa=Fa=FpaebipPdiNF2cUpeF4MVbe4bd

DUiE= ΓV,C)RU Q cZiU jcTZgUSiUT WgQeY lZiYdji addeh( 5 hUi GVZh SQaaUT QSgeafHlafX kTldVEZV Vdg UkUgn kUgiUm v2VnGiYUgU UmZhih Q kUgiUmm2GhjSY iYQimZh QT[QSUci idv( 9mQbeaU

LYU bZcZbjb SQgTZcQaZin dV Q TdbZcQiZcW hUi Zc Q WgQeYEZh SQaaUT iYU SgeafHlagf fmeITjdVEfi QcT Zh TUcdiUTγΓE)( 5 hUiGVZh SQaaUTafSThTfSTflZV cd ild kUgiZSUh ZcGQgU QT[QSUci( LYU bZcZbjb SQgTZcQaZin dV Qc ZcTUeUcTUci TdbZcQiZcW hUi Zc Q WgQeY Zh SQaaUT iYUafSThTfSTfl SgeafHlagf fmeITjdVEQcT Zh TUcdiUTaΓE)(

DbTiaDeiba ia PcDpRd

deFdNaie2aiVb=ea    

    f=e4pebcci4Fbd=Mc2pPFeFNbVpUdbM4i4aFU2Vbic20baeiei2caP3bP22-

LYU bZcZbjb SQgTZcQaZin dV Q TdbZcQiZcW hUi Zc Q WgQeYEZh SQaaUT iYU SgeafHlagf fmeITjdVEfi QcT Zh TUcdiUTγΓE)( 5 hUiGVZh SQaaUTafSThTfSTflZV cd ild kUgiZSUh ZcGQgU QT[QSUci( LYU bZcZbjb SQgTZcQaZin dV Qc ZcTUeUcTUci TdbZcQiZcW hUi Zc Q WgQeY Zh SQaaUT iYUafSThTfSTfl SgeafHlagf fmeITjdVEQcT Zh TUcdiUTaΓE)(

DUiE= ΓV,C)RU Q cZiU jcTZgUSiUT WgQeY lZiYdji addeh( 5 hUi GVZh SQaaUT QSgeafHlafX kTldVEZV Vdg UkUgn kUgiUm v2VnGiYUgU UmZhih Q kUgiUmm2GhjSY iYQimZh QT[QSUci idv( 9mQbeaU

aFpFeaF=eaid=aibdFaN

DbTiaDeiba ia PcDpRd

edVi=beia2

 ?  ? a=pFe=Faebia=FiaeFdN

Ac ,31-7( :( 8U BQUcZhSYhijTZUT iYU egdRaUb dV TUiUgbZcZcW iYU bZcZbjb cjbRUg dV fjUUch lYZSY QgU cUSUhhQgn id SdkUg ΓdgTdbZcQiU) QcffSYUhhRdQgT( Ac ,34-W( W( JdjhU 6QaagUedgiUT iYQi SYUhh UciYjhZQhi Zc iYU aQiU ,3++h hijTZUTfi QbdcW diYUghfi iYU VdaadlZcW egdRaUbh: 7dkUgZcW:lYQi Zh iYU bZcZbjb cjbRUg dV SYUhh eZUSUh dV Q WZkUc ineU lYZSY QgU cUSUhhQgn idSdkUg ) QiiQS] ) TdbZcQiU UkUgn hfjQgU dV QcffRdQgT ? TdbZcQiZcWΓ9m( dV bZc( hUi)( AcTUeUcTUci 7dkUgZcW:lYQi Zh iYU bZcZbjb cjbRUg dV bjijQaan cdc´QiiQS]ZcW SYUhh eZUSUh dV Q WZkUc ineU lYZSY QgU cUSUhhQgn id TdbZcQiU UkUgn hfjQgU dV QffRdQgT ?Γ9m( dV bZc( ZcT( TdbZcQiZcW hUi)(

MDeRMTDeiHDS2idebcybODbTiaDeibaia.cDpRd

daiVbaie2f4edpcb=cF4ebM=ip2dPFecNpVFUMbb4i2a4UFV2ib2c0dabieiec2Pab32P-

?   ? 0UFV2ib2c23-Pi2a4ab2PeceibidaMbi=cF4epcb=f4edbM4bFUpVcNFedPp2beai=Fiaa=pFe=FaiabVd

MDeRMTDeiHDS2idebcybODbTiaDeibaia.cDpRd

Ac ,31-7( :( 8U BQUcZhSYhijTZUT iYU egdRaUb dV TUiUgbZcZcW iYU bZcZbjb cjbRUg dV fjUUch lYZSY QgU cUSUhhQgn id SdkUg ΓdgTdbZcQiU) QcffSYUhhRdQgT( Ac ,34-W( W( JdjhU 6QaagUedgiUT iYQi SYUhh UciYjhZQhi Zc iYU aQiU ,3++h hijTZUTfi QbdcW diYUghfi iYU VdaadlZcW egdRaUbh: 7dkUgZcW:Zh iYU bZcZbjb cjbRUg dV SYUhh eZUSUh dV QlYQi WZkUc ineU lYZSY QgU cUSUhhQgn idSdkUg ) QiiQS] ) TdbZcQiU UkUgn hfjQgU dV QcffRdQgT ? bZc( TdbZcQiZcWΓ9m( dV hUi)( AcTUeUcTUci 7dkUgZcW:lYQi Zh iYU bZcZbjb cjbRUg dV bjijQaan cdc´QiiQS]ZcW SYUhh eZUSUh dV Q WZkUc ineU lYZSY QgU cUSUhhQgn id TdbZcQiU UkUgn hfjQgU dV QffRdQgT ?Γ9m( dV bZc( ZcT( TdbZcQiZcW hUi)(

NdFe2eia

cF4ebM=iibadceieab2PP-324a2i2VFUib2c0dNeFd

Ac ,31-7( :( 8U BQUcZhSYhijTZUT iYU egdRaUb dV TUiUgbZcZcW iYU bZcZbjb cjbRUg dV fjUUch lYZSY QgU cUSUhhQgn id SdkUg ΓdgTdbZcQiU) QcffSYUhhRdQgT( Ac ,34-W( W( JdjhU 6QaagUedgiUT iYQi SYUhh UciYjhZQhi Zc iYU aQiU ,3++h hijTZUTfi QbdcW diYUghfi iYU VdaadlZcW egdRaUbh: 7dkUgZcW:lYQi Zh iYU bZcZbjb cjbRUg dV SYUhh eZUSUh dV Q WZkUc ineU lYZSY QgU cUSUhhQgn idSdkUg ) QiiQS] ) TdbZcQiU UkUgn hfjQgU dV QcffRdQgT ? TdbZcQiZcWΓ9m( dV bZc( hUi)( AcTUeUcTUci 7dkUgZcW:lYQi Zh iYU bZcZbjb cjbRUg dV bjijQaan cdc´QiiQS]ZcW SYUhh eZUSUh dV Q WZkUc ineU lYZSY QgU cUSUhhQgn id TdbZcQiU UkUgn hfjQgU dV QffRdQgT ?Γ9m( dV bZc( ZcT( TdbZcQiZcW hUi)(

MDeRMTDeiHDS2idebcybODbTiaDeibaia.cDpRd

pFa=Fae=bVia2eiacNFedPp2beaiF=aib=pcedf44bbMUFVp ? ?