文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 电力/水利 > Power domination in planar graphs with small diameter
侵权投诉

Power domination in planar graphs with small diameter

维普资讯 doc.guandang.net

Junl, h nh i nvri E g s dt n, 07 l ()2822 ora D S a ga U i sy(n lhE io)20, 13: 1—2 e t i i D g a O j t dnie( I: 0 07s 4 0 3 5 i t be e t r il cI i f DO )1 . 0/ 7 1%00- 1 1 1 0 3

 ̄o Po r do i t o i pl na r p i h s a ldi m e q ' we m na i n。 n n l a g a hs w t m l n r a r a tr e Z A n(敏) K N i i康丽英) H O Mi赵, A G L— n y g( De a t n fM ah ma is Colg fS in e, a g a p rme to t e tc, l eo ce c s Sh n h i e Unie st, ha g a 0 4 4 P.R. i v riy S n h 2 0 4, i Chna A b t a t Th o l m f m o io i g a lc rc po r s s e y p a i g a e me s r me t d v c s i h y t m src e pr b e o n t rn n ee t i we y t m b l c n s f w a u e n e i e n t e s s e a s p s i l s c o ey ea e o t e welk o e t x c v rng a d d m i a i e o l ms i r p h o y n t i a r t o sb e i l s l r l t d t h l n wn v r e o e i - n o n tng s t pr b e n g a h t e r .I h s p pe,i,8 s o h t t e p we o i a i n n m b r o ut r l a r p t h a a h wn t a h o r d m n to u e f a o e p a r g a h wih t e di me e wo o - o n c e u e p a a n n tr t ra 2 c n e td o t r l n r r p t h i me e h e e ie y o e Upp r b u dso h we o i a i n n g a h wih t e d a t r t r e i pr c s l n . s e o n n t e po r d m n to umb r f r a g n r lpl n r g a h e o e e a a a p r

wih t ed a e e wo o h e r ee m ie n i t h i m trt rt re wee d t r n a a mm e it o s q e c fr s lsp o e y Do fng ta.Alo l d s d a ec n e u n e o e ut r v n b r i .e 1 s l s .al i f ief m i fo t r l a r ph t heda ee u a i r ir rl a g o rd m n to mb r r ie n n t a l o u e p a rg a sw h t im trf rh vng a bt a i l ep we o i y n i o y r i a in nu e swe egv n. K e w o ds g a h po rdo n to p a a r ph o t r a a a y r r p, we m a in, l r g a, u e pln g ph i n r r

2 0 a h ma isS b e tCls ic to 0 C 9 0 0M t e tc u j c a sf a i n 5 6 i

1 I r nt oduc i t on W _ c n i e nl n t die t d g a s wih ut e o s d r o y f ie un r c e r ph t o i

man ann h b l y t nt r( b ev )t ee tr it i ig t ea it o mo i i o o s re h n ie s t m . A yse i ad o be o s r d fa lo he ys e s t m s s i t b e ve i l f t s a e v ra e ft y t m a e e m ie o t t a i blso he s s e c n be d t r n d f m a r

l p rmut l e gs e G= ( E)b rp o so lpe d e.L t o i e aga h wih he v r e e a he e g e . The o de t t e t x s t V nd t d e stE r r

sto a u e n s( ..t ev la ea d c re t. e f s rme t eg, h ot g n u rn ) me

o ie yn= I ( ) h e hoh o v f ig nb Gs v G I eni bro dg() .T g o av re i t esto lv rie da e tt . n f etx s h e

fal et sa j c n o v a d c

LtG= ( E)b a hrpeet ga l ti e eag p er ni ne cr r s n e c Po r ys e,whe e a v r e e r e t n ee t ial we s t m r e t x r p e n s a lc rc s

te l e e h oh o iN[={ ) h od n i bro d f s v uⅣ() F r cs g o 】 t. o, ast e X V w i X)= u N() n X1 , r eN( t v a dNI= u N[ .T ed tned,) nG o t ovr c v 1 h i a c G i f w e i s s te u。 i t ln t o ho t s t s he e g h f a s r e t m x a

n d a s b t t nb eeta s s in l e,o d, o e( u sa i u wh r r n miso is la s o s n n e eao s n e ) e er rsns a dgn r tr ecn etd a da g peet r a o c n n d e a ta s i inl eiii gt lcrc l o e .T ep o - r n m s o n nn s i o woee tia d n s h r b l m fl c tng a s a l ts tofPM Us t nio he e o o a i m l e s e o mo t r t e tr ys e s a g a h o y o e l s l ea e n ie s t m i r ph t e r pr blm co ey r lt d t hewe lk w n v r e c v rn a o i a i n o - ot l no e t x o e ig nd d m n to pr b -

pa h i G . I t n f

e )∈ (=

( G)

d (,)o ee e e ( )te G z f vr vr xv∈ G,h n y t v V( e G)

lms e .A M U a u e h t t ra l t ev l g P me rst esa ev ib e fh ot e s a s a a d p a ea ge o h e txa i l e n n h l1 r ev r e twhc i i pa d a d s n f t h ts c is i c d n ge d her e v r ie .The

e v r ie t n i e te d sa n t i nd e tc s s e tc s a d e r a d t b e v d.The o he b e v - nd e g s a e s i o be o s r e t ro s r a to ulsa e a ol ws in r e r sf l o .

d m( )= m )adrdG mi ev r i G a x a e n a ( )= n ( e )a v V( e G)

t e d a t r a d t e r d u f G,r s e tv l. Th h i me e n h a is o e p c i ey e g a h of h o rd r fa x bii n i a rgr p r p e c r i o so e hi to saplna a h, t n n tc be d a a d i a r wn n t e pl e i s h a wa ha o n i h a n uc y t tn n t g s i t r e t A a e g a s a plna r ph wo e e n e s . d c pl n r ph i a r g a t g t rwih a mbe ng o he g a n he pl n . o e he t n e ddi ft r ph i t a e Th o o e c r nao t r a hsG a d日, no e f wog p n de t dGo, st e H i h

() n et a i i i n nosre de 1 A yvr xt t sn d t oa bev eg e h c e t d i bs r d. so e ve

()An dejiigtoo sre et e so - 2 y eg onn w bev vri si b d c sr e e v d.

r p r e f m o p adI G Io i gahf m o e o y f n ( )cp s f o d r n c oG eo H eet e—hv re f i a jc n oe e yv re wh r h t e txo sd a e tt v r etx G i t -h c p fH . F r t r i lg a d t to n he t o y o o e m noo y n no a ins

()I avre cdn oattl f 3 f etxi i iett oa o sn k> 1eg d e s a d i一 1 o h s d e e

ob e v d,t n l k o n fk ft e e e g s a s r e r he a l f t s d e r b e v d. he e e g sa e o s r e

n t ie ee tera e e re 1 2. o vnh r, h d rsrf r t, 1 g e i e d o『 El t i we ompa is n e o c n iua l m o i c e rcpo rc n e e t o tn l d y n— t rt t t ft er s t m sd fn d by a s to t t o hes a e o h i ys e a e e e fs a e i

A stS c V( e G)i a d miaig stfep, oa s o n t e rs . ttl n d mi a ig st n a g a h G fe ey v re n V— S o n t e 1i r p i v r et x i n

v ra l .On t o f o i rn h ev ra lsi a ibe s e meh d o nt ig t e a ibe m o s s

( s . n V)h tlato en ih o , h ti r p,i e s a a e n e b ri S t a s s g n,

t lc h e me s r me tu i P Us tslce o pa ep a a u e n t f M )a ee td s n s l a i ns i he s s e . Be a e oft g c s oc to n t y t m c u he hih o t of s a PM U.i i s a e t i mie t i umbe t s de i bl o m ni z her n r r whi l e Re ev a 6 2 0; vs d J .7 2 0 c ie M y 2, 0 5 Re ie un2, 0 5 d

N[I S=G rs .N( ) G) h o n t nn b r fep, S= .T ed m ai u e i o m o d n tdb f,s h nmu c riai f f G, e o e y G)i t e mii m adn lyo t a do i tn e, m na i g s t whi het t ld m i to umbe f l t o a o na i n n e ro G

P o t u p r eN t n aua Si c on ai f hn G a t o1511) a dte o t

c neF u: rj p o e b t ai a N tr c ne u dt no ia( rn . 7 17, h uhS i c on c e s t y h d ol l e F o C N 0 n Y e d t no ag a Mu c a C m si f d ct n( r t o 1 N66) ai f h h n il o mi o o uai G a . Q 22 o Sn i i p sn E o n N 0 o r o di ut o HAO i,Ph Ca dia e E- il C re p n ng a h rZ s M I l D n d t, ma:m iz o 1 6.o n ha@ 2 c m

Power domination in planar graphs with small diameter

第1页

你可能喜欢

热门文档

相关文档

  • Small k-Dominating Sets in Planar Graphs with Appli...

    Domination in Planar Gra... 暂无评价 19页 免费 Forbidden minors to grap....Small k-Dominating Sets in Planar Graphs with Applications k-Dominatingk-Dominat...

  • Power Domination Problem in Graphs

    Power Domination Problem in GraphsPower Domination Problem in Graphs隐藏>> Power Domination Problem in Graphs D. T. Lee Institute of Information Science Acade...

  • Supereulerian planar graphs

    This is applied to show the existence of spanning Eulerian subgraphs in planar graphs with small edge cut conditions. We also determine several extremal ...

  • ...WITH SMALL DEGREE AND DIAMETER

    Power domination in plan... 暂无评价 5页 2.00元 New large graphs with ...LARGE CAYLEY GRAPHS AND DIGRAPHS WITH SMALL DEGREE AND DIAMETER Abstract. We...

  • On graphs with small Ramsey numbers, II

    暂无评价 43页 免费 Domination in Planar Gra... 暂无评价 19页 免费 On Small Graphs with Hig... 暂无评价 16页 免费喜欢此文档的还喜欢 高中认识论总结 ...

  • Another Two Graphs With No Planar Covers

    Planar graphs and covers 暂无评价 9页 免费 PLANAR...Domination in Planar Gra... 暂无评价 19页 免费...Small k-Dominating Sets ... 暂无评价 29页 免费...

  • Oriented Diameter of Graphs with Diameter 3

    Power domination in plan... 暂无评价 5页 2.00...Domination in Planar Gra... 暂无评价 19页 免费...Oriented Diameter of Graphs with Diameter 3 Abstract...

  • Drawing planar graphs with circular arcs

    Abstract. In this paper we address the problem of drawing planar graphs with circular arcs while maintaining good angular resolution and small drawing area....

  • Connectivity of Planar Graphs

    de Mendez, Connectivity of Planar Graphs, JGAA, 5(5) 93–105 (2001)103 Algorithm 6 Optimized 3-connexity test for a 2-connected planar graph G ...

  • Circular Chromatic Number of Planar Graphs with Lar...

    Circular Chromatic Number of Planar Graphs with Large Odd Girth girthgirth隐藏>> Circular chromatic number of planar graphs of large odd girth Xuding Zhu?...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email