k+1.我們證明如果圖G的任意兩個不相鄰的頂點u,v都有max{d

国产bbaaaaa片,成年美女黄网站色视频免费,成年黄大片,а天堂中文最新一区二区三区,成人精品视频一区二区三区尤物

首頁> 中文期刊> 《濰坊學(xué)院學(xué)報》 >圖中具有特定性質(zhì)的連通的k,k+1-因子存在性的一個度條件

圖中具有特定性質(zhì)的連通的k,k+1-因子存在性的一個度條件

     

摘要

設(shè)k是一個正整數(shù),圖G是一個具有n個頂點的圖,其中n≥4k+8,nk是偶數(shù)且δ(G)>k+1.我們證明如果圖G的任意兩個不相鄰的頂點u,v都有max{d(u),dG(v)}>n/2,則圖G含有一個連通的[k,k+1]-因子不包含任意指定的邊.

著錄項

相似文獻

  • 中文文獻
  • 外文文獻
  • 專利
獲取原文

客服郵箱:kefu@zhangqiaokeyan.com

京公網(wǎng)安備:11010802029741號 ICP備案號:京ICP備15016152號-6 六維聯(lián)合信息科技 (北京) 有限公司?版權(quán)所有
  • 客服微信

  • 服務(wù)號