文豆 & 文库

行者路上有風有雨有彩虹:

點滴的記錄:

S-E-A-S-O-N-S
Overcome with Emotion   -    拾秋

 

 

  

 拾拣落叶
 来温暖10月
 在火上借梦
 梦芳草遍野


   
   
   
秋一心一意的装点忆河   
梦畔奔波着寻找者   
吮吸梦   
撒一路泪和恨   
独自舞拨传说在风中站成笑的礁石,   
在雨中立成愉快的肖像!    



 

 

 

 

 

作者:
王晶 (Essayjeans)
写于新加坡南洋理工大学 
http://www.tetraph.com/justqdjing/

 

 

 

 

 

琐事,日常之事:

数学日记:

大学生毕业论文设计:平面图的Dunbar猜想


•学号:PB06001074
•姓名:王晶
•年级:06级
•系别:数学系
•完成日期:2010年6月
•指导教师:徐俊明


摘要:
对一个非空图G(graph), 如果G中的每一个顶点都在D 中或者与G的顶点相连,那么 D就被称为非空图的控制集 (dominating set),最小的 控制数(dominating number) 我们就用γ(G)表示。设E为 为G的一个边的集合,如果G- E的控制数大于G的控制数, 那么最小的集合E中边的数目 就称为束缚数b(G) (bondage number)。摘要Kang 和 Yuan 曾证明 过对任意联通的平面图 G来说 b(G)≤8。 Carlson 和 Develin 提 供过一个简单,原始的 证明:当G为平面图时 b(G)≤ min{8, △(G)+2}。 在本文中,我们将尝试 证明Dunbar的著名猜想 b(G) ≤ △+1;由于证明 本身困难,我们将先考 虑部分情况,就是连通 平面图,与此同时,我 们将只考虑△≤3的特殊 情况。

Abstract: 
Given a nonempty graph G, a set D of its vertices is a dominating set if every vertex of G is in D or adjacent to a vertex in D. The dominating number γ(G) of a graph G is defined t be the minumum size of a dominating set of G. If E is a edge set of G, the bondage number b(G) of a nonempty graph is defined to be the cardinality of the smallest set E of edges of G such that the graph G-E has domination number greater than that of G.Kang and Yuan proved b(G)≤8 for every connected planar graph G. Carlson and Develin presented a simple, intuitive proof that b(G)≤ min{8, △(G)+2}for all planar graphs G. In this paper, we conject that b(G) ≤ △+1 when 3≤△≤6. Since it is not very easy, we will consider △≤3 first especially for a connected planar graph.


关键词:束缚数(bondage number),控制数 (domination number),连通的平面图 (connected planar graph),度(degree),顶 点(vertex)


本 文 主 要 内 容第一章主要介绍的是本文的背景知识,以 及关于束缚数的研究历程和与之相关的部 分文献,以及现在的研究现状。第二章回顾了与束缚数有关的研究成果, 主要结论的列举,以及本文可能用的的 部分主要结论。第三章则为本文涉及的主要证明以及猜想和本文可能的 应用


http://www.slideshare.net/greentask/dunbars-conjecture-for-planar-graphs

 

琐事,日常之事:

王晶 - 山东省青岛市黄岛区(胶南市)六汪镇王家庄 (摄于王家庄大街 1994)


童年已逝 光阴不再 - 我们不再年轻

经历了一个春天的酝酿,丁香花终于在五月里变得红红紫紫。几声无名的鸟语,打破了心头忧怨已久的寂寞,连同初夏的暖阳一起挑逗着对你的热爱。

 

若不是和风细雨还不知道季节的更替;若不是柳绿桃红,还不知道生命的蓬勃;若不是你把孩子们纷纷催到树林和田野,我不会伫立时间的末尾,回头再把已逝的童年缅怀。

 

曾记得初夏的早晨,一个人慵懒地躺在被窝里透过玻璃窗闲看归来的燕子在檐下衔泥筑巢,在晾衣绳上歇息鸣叫。我知道此时的父母正在田间出卖勤劳。于是我怀着朦胧的不安爬起来,用惭愧扫去屋里的灰尘,再去掐一束丁香花插进水瓶,为父母养育起一种等待已久的喜悦与安慰。

 

童年,在丁香花里慢慢成长

 

曾记得初夏的中午,当疲倦的人们东倒西歪地睡去后,一个人拎着几盘夹子,埋伏在树林深处,去陷害那五彩斑斓的小鸟,再去那浅浅的河里逼出仓惶的青蛙,然后走向草丛,走向田野,去寻蒲公英的花朵,小根蒜的大头儿。缤纷的原野充满新奇与诱惑,清淡的心灵满盛着用小鸟的悲哀和鲜花的芳香拼成的喜悦,在放纵中一路奔跑回家。

 

童年,在自由中慢慢成长。

 

曾记得初夏的傍晚,嘴里还嚼着未尽的饭香,便冲出家门,风风火火呼叫着不曾陌生的玩伴,把蒿草和柳枝拧在头上,用弯曲的枯枝当作手枪,在树林中隐蔽,匍匐;在残垣后对垒,攻击。让嘶哑的枪声耗干唾液,让弥漫的尘土填满对立的空间。直到夜幕深垂,才慢慢回家。

 

童年,在游戏中慢慢成长

 

孑立初夏的夜空,抬头仰望北斗,看勺柄是否指向巳方,再寻找天河岸边的牛郎织女,然后悄然蹲在芬芳的树下,偷偷聆听“情人”的私语,在古老神奇的传说里渐渐遐想忘情

 

童年,在幻想中慢慢成长

 

蓦然间,时间的列车驶到了今站。童年已逝,光阴不再。朽坐在时间的老屋里,静静地看丁香花再度开放。默默回想着自己的童年,眼泪不争气的滑落。