首页 | 本学科首页   官方微博 | 高级检索  
     检索      

线图上次泛圈性的两条独立边的度和条件
引用本文:尧雪莉,熊黎明,刘展鸿,王璐.线图上次泛圈性的两条独立边的度和条件[J].江西师范大学学报(自然科学版),2008,32(6).
作者姓名:尧雪莉  熊黎明  刘展鸿  王璐
作者单位:1. 华东交通大学理工学院,基础部,江西,南昌,330013
2. 北京理工大学,理学院,北京,100081
3. 江西师范大学,数学与信息科学学院,江西,南昌,330022
4. 阳泉职业技术学院,山西,045000
基金项目:国家自然科学基金(10671014)资助项目
摘    要:给定一个n(n≥72)阶图G,满足q1(G)=min{d(u)+d(v):uv∈E(G)}≥8,得出结论:若围长g(G)≥5且q2(G)=min{d(ei)+d(ej):ejej E(L(G))且ei,ej∈E(G)}〉2√2n=1时,L(G)是次泛圈图;若围长g(G)≥4且q2^2(G)-2q2(G)〉8n时,L(G)是次泛圈图,而且2√2n+1,8n这两个界都是最好可能的。

关 键 词:线图  次泛圈图  泛圈图

Degree Sums of Two Independent Edges Condition for Subpancyclic in Line Graphs
YAO Xue-li,XIONG Li-ming,LIU Zhan-hong,WANG Lu.Degree Sums of Two Independent Edges Condition for Subpancyclic in Line Graphs[J].Journal of Jiangxi Normal University (Natural Sciences Edition),2008,32(6).
Authors:YAO Xue-li  XIONG Li-ming  LIU Zhan-hong  WANG Lu
Abstract:
Keywords:line graph  subpancyclic graph  pancyclic graph  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号