月旦知識庫
 
  1. 熱門:
 
首頁 臺灣期刊   法律   公行政治   醫事相關   財經   社會學   教育   其他 大陸期刊   核心   重要期刊 DOI文章
影像處理暨通訊期刊 本站僅提供期刊文獻檢索。
  【月旦知識庫】是否收錄該篇全文,敬請【登入】查詢為準。
最新【購點活動】


篇名
Related the Connectivity of a Graph with its Complement
作者 Hung-Chang Chan (Hung-Chang Chan)
英文摘要
There are a lot of papers discussing the connectivity of a graph and its complement graph. For example, it has been characterized that a graph G and its complement G(bar) are both have connectivity one or both are 2-connected. In this paper, we establish a simple formula to compute the connectivity of a graph that comes from the join of graphs. Based on this formula, we derive an upper bound and a lower bound to the connectivity of the complement of a graph. We also show that if a k-connected graph G fulfills a certain condition related to its complement, then G is k-geodetically connected.
起訖頁 1-8
關鍵詞 ConnectivityComplement of graphJoinGeodetic connectivity
刊名 影像處理暨通訊期刊  
期數 201012 (2:1期)
出版單位 元培醫事科技大學行動科技應用系
該期刊-下一篇 Image Base Ball Speed Estimation for Tennis Video
 

新書閱讀



最新影音


優惠活動




讀者服務專線:+886-2-23756688 傳真:+886-2-23318496
地址:臺北市館前路28 號 7 樓 客服信箱
Copyright © 元照出版 All rights reserved. 版權所有,禁止轉貼節錄