查詢結果分析
來源資料
相關文獻
- Balanced Path Decompositions of Crowns and Directed Crowns
- (Pκ,Sκ)-Multidecomposition of C□,□
- 曳引機攜帶作業機進行整地作業路徑自動規劃系統之研製
- The Multiresolution and Flooding Based RSST (MFRSST) Image Segmentation Method
- Decomposing Crowns into 4- and 8-cycles (Circuits)
- 批示反應器最適化操作與控制
- 系統性地探討HMX火炸藥分子的分解路徑
- 船舶管路系統之自動路徑規劃法
- 社會投資福利國家的多樣性:社會支出結構的檢證
- The Effects of Starch and Protein Degradation Rates, Hay Sources, and Feeding Frequency on Rumen Microbial Fermentation in a Continuous Culture System
頁籤選單縮合
題 名 | Balanced Path Decompositions of Crowns and Directed Crowns=皇冠圖與有向皇冠圖之均勻路徑分解 |
---|---|
作 者 | 李鴻志; 許順利; | 書刊名 | 嶺東學報 |
卷 期 | 23 2008.06[民97.06] |
頁 次 | 頁1-10 |
分類號 | 319.9 |
關鍵詞 | 均勻; 路徑; 分解; 皇冠圖; Balanced; Path; Decomposition; Crown; |
語 文 | 英文(English) |
中文摘要 | 設P(下标 k)表k個點的路徑。將圖形G的邊分割成同構於P(下标 k)的一些子圖,則該子圖集稱爲G的一個P(下标 k)分解。若G中各點所屬的P(下标 k)數目相同,則稱該分解爲均勻P(下标 k)分解。設l與n爲正整數且l≤n,皇冠圖C(下标 n,l)是點集爲{a0,a1,…,a(下标 n-1),b0,b1,…b(下 标 n-1)},而邊集爲{a(下标 i)b(下标 j):i=0,1…,n-1;j≡i,j+1,…,i+l-1(mod n)}的圖形。本文得到皇冠圖與有向皇冠圖之均勻路徑分解的充要條件。 |
英文摘要 | Let P(subscript k)denote a path on k vertices. A P(subscript k) -decomposition of a graph G is a partition of the edge set of G into subsets each of which induces a graph isomorphic to P(subscript k). A P(subscript k) -decomposition of G is balanced if each vertex of G belongs to the same number of members in the decomposition. For positive integers l and n with l≤n, the crown C(subscript n,l) is the graph with vertex set and edge set {a0,a1,…,a(subscript n-1,b0,b1…,b(subscript)} and edge set {a(subscript i) b(subscript j): i=0,1,…,n-1;j≡i,i+1,…, i+l-1 (mod)} In this paper, we obtain the necessary and sufficient conditions for the balanced path decompositions of crowns and directed crowns. |
本系統中英文摘要資訊取自各篇刊載內容。