A Bilevel Decision Method for the Multiobjective Problem with 0-1 Variables
Pancyclic Graphs Satisfying a 3 Degree Sum Condition出 版 物:《Journal of Southeast University(English Edition)》 (东南大学学报(英文版))
年 卷 期:1996年第12卷第1期
页 面:113-118页
学科分类:02[经济学] 0202[经济学-应用经济学] 020208[经济学-统计学] 07[理学] 0714[理学-统计学(可授理学、经济学学位)] 070103[理学-概率论与数理统计] 0701[理学-数学]
主 题:degree sum pancyclic graph vertex distance
摘 要:It is shown that if G is a 2 connected graph on n≥10 vertices such that d(x)+d(y)+d(z)≥3n/2-2 for every triple of vertices x,y,z with min {d(x,y),d(y,z),d(x,z)}=2 , then G is pancyclic or n is even and G= K n/2 ,