關于DNA圖及其標號圖的研究.pdf

1、在分子生物學中,DNA鏈的雜交測序的計算和重構階段可用DNA圖作為數學模型,因此,DNA圖得到廣泛的研究.為了讀取DNA序列,Blazewicz等人提出了可(k,α)-標號有向圖的概念,并稱有向圖D是DNA圖,如果D是可(k,4)-標號的.2008年,原軍等證明了可(k,α)-標號的有向路和有向圈的充要條件.本文證明了有向路和有向圈可(k,α)-標號的一個性質,并利用有向線圖的理論證明了本文所指的偽二部單向完全圖(D0)(A,B)、k部

2、廣義路(P)(V0,V1,…,Vk-1)、k部廣義圈(C)(V0,V1,…,Vk-1)以及k部廣義樹(T)(V0,V1,…,Vk-1)均是DXA標號圖.進而給出并證明了二部單向完全圖(D)(V1,V2)和k部廣義路(P)(V0,V1,…,Vk-1)為DNA圖的充要條件.
　　 2007年,Wang等(中國科學(A),37(9))得到了關于不包含環(huán)的DNA標號圖的一個結果,在此基礎上我們推廣到一般有向圖上,即任何無孤立點的有向圖在