江西师范大学学报（自然科学版）
江西師範大學學報（自然科學版）
강서사범대학학보（자연과학판）
JOURNAL OF JIANGXI NORMAL UNIVERSITY（NATURAL SCIENCES EDITION）
2008年
6期
709-713
,共5页
尧雪莉%熊黎明%刘展鸿%王璐
堯雪莉%熊黎明%劉展鴻%王璐
요설리%웅려명%류전홍%왕로
线图%次泛圈图%泛圈图
線圖%次汎圈圖%汎圈圖
선도%차범권도%범권도
给定一个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 时,L(G)是次泛圈图;若围长g(G)≥4且q22(G)-2q2(G)>8n时,L(G)是次泛圈图,而且2 ,8n这两个界都是最好可能的.
給定一箇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 時,L(G)是次汎圈圖;若圍長g(G)≥4且q22(G)-2q2(G)>8n時,L(G)是次汎圈圖,而且2 ,8n這兩箇界都是最好可能的.
급정일개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 시,L(G)시차범권도;약위장g(G)≥4차q22(G)-2q2(G)>8n시,L(G)시차범권도,이차2 ,8n저량개계도시최호가능적.
