Applications of zero forcing number to the minimum rank problem

Date Issued
2011
Date
2011
Author(s)
Lin, Chin-Hung
URI
Abstract
　　一個圖G的最小秩問題是在討論所有可決定G的實對稱方陣中最小的秩，這等同於討論這群方陣中的最大零維數M(G)。零強迫數Z(G)是指最小零強迫集的個數，可用於最小秩問題的研究。而路徑覆蓋數P(G)是指可以用來覆蓋圖G點集的最小導出路徑數。當圖G中有截點時，我們提出一個公式用小圖的零強迫數來計算原圖G的零強迫數，並且討論在某些條件下P(G)會等於Z(G)，而這條件叫做強PZ條件。 　　零強迫數Z(G)是M(G)已知的上界。我們提出一個更緊的上界叫窮舉零強迫數~Z(G)，也就是Z(G)≥~Z(G)≥M(G)。並且提出一個篩選過程，使得在某些特殊例子中，可以得到比窮舉零強迫數再更緊的上界。 　　最後，我們找到一個反例，可以用來回答一個關於零強迫數在邊上的差值問題。
Subjects
minimum rank
zero forcing number
exhaustive zero forcing number
sieving process
Type
thesis
File(s)
Loading...
Thumbnail Image
Name

ntu-100-R98221009-1.pdf

Size

23.54 KB

Format

Adobe PDF

Checksum

(MD5):2c5918c3b5337de856d6bb51d21c73d6

臺大位居世界頂尖大學之列，為永久珍藏及向國際展現本校豐碩的研究成果及學術能量，圖書館整合機構典藏（NTUR）與學術庫（AH）不同功能平台，成為臺大學術典藏NTU scholars。期能整合研究能量、促進交流合作、保存學術產出、推廣研究成果。

To permanently archive and promote researcher profiles and scholarly works, Library integrates the services of “NTU Repository” with “Academic Hub” to form NTU Scholars.

總館學科館員 (Main Library)
醫學圖書館學科館員 (Medical Library)
社會科學院辜振甫紀念圖書館學科館員 (Social Sciences Library)

開放取用是從使用者角度提升資訊取用性的社會運動，應用在學術研究上是透過將研究著作公開供使用者自由取閱，以促進學術傳播及因應期刊訂購費用逐年攀升。同時可加速研究發展、提升研究影響力，NTU Scholars即為本校的開放取用典藏（OA Archive）平台。（點選深入了解OA）

  • 請確認所上傳的全文是原創的內容，若該文件包含部分內容的版權非匯入者所有，或由第三方贊助與合作完成，請確認該版權所有者及第三方同意提供此授權。
    Please represent that the submission is your original work, and that you have the right to grant the rights to upload.
  • 若欲上傳已出版的全文電子檔，可使用Open policy finder網站查詢，以確認出版單位之版權政策。
    Please use Open policy finder to find a summary of permissions that are normally given as part of each publisher's copyright transfer agreement.

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science