漳州师范学院学报(自然科学版)
漳州師範學院學報(自然科學版)
장주사범학원학보(자연과학판)
JOURNAL OF ZHANGZHOU TEACHERS COLLEGE(NATURAL SCIENCE EDITION)
2008年
4期
22-27
,共6页
图%度序列%蕴含K5-P2可图序列
圖%度序列%蘊含K5-P2可圖序列
도%도서렬%온함K5-P2가도서렬
对于给定的图H,称π是蕴含H可图的,如果π有一个实现包含日作为子图.Kk,Ck,Pk分别表示k阶完全图,圈长为k的圈和路长为k的路.K5-P2表示从5阶完全图中删去长为2的路.LuoRong[14]考虑了蕴Ck可图序列的刻划问题,并刻划了当k=3,4,5时,蕴含Ck的可图序列.此外,Luo等人[15]刻划了蕴含K4的可图序列,Eschen和Niu[16]刻划了蕴含K4-e的可图序列,Yin Jianhua等人[23]刻划了当r=2,S=3和r=2,S=4时,蕴含Kr,s的可图序列,其中Kr,s是r×s完全二部图.Hu Lili等人[3-5]刻划了蕴含K5-K4,K5-Z4,K5-E3的可图序列,徐正华等人[18]刻划了蕴含K1,4+e的可图序列,王艳[17]刻划了蕴含K1,4+P2的可图序列,刘明静[13]等人刻划了蕴含K5-Z5的可图序列.本文刻划了当n≥5时,蕴含K5-P2的可图序列.
對于給定的圖H,稱π是蘊含H可圖的,如果π有一箇實現包含日作為子圖.Kk,Ck,Pk分彆錶示k階完全圖,圈長為k的圈和路長為k的路.K5-P2錶示從5階完全圖中刪去長為2的路.LuoRong[14]攷慮瞭蘊Ck可圖序列的刻劃問題,併刻劃瞭噹k=3,4,5時,蘊含Ck的可圖序列.此外,Luo等人[15]刻劃瞭蘊含K4的可圖序列,Eschen和Niu[16]刻劃瞭蘊含K4-e的可圖序列,Yin Jianhua等人[23]刻劃瞭噹r=2,S=3和r=2,S=4時,蘊含Kr,s的可圖序列,其中Kr,s是r×s完全二部圖.Hu Lili等人[3-5]刻劃瞭蘊含K5-K4,K5-Z4,K5-E3的可圖序列,徐正華等人[18]刻劃瞭蘊含K1,4+e的可圖序列,王豔[17]刻劃瞭蘊含K1,4+P2的可圖序列,劉明靜[13]等人刻劃瞭蘊含K5-Z5的可圖序列.本文刻劃瞭噹n≥5時,蘊含K5-P2的可圖序列.
대우급정적도H,칭π시온함H가도적,여과π유일개실현포함일작위자도.Kk,Ck,Pk분별표시k계완전도,권장위k적권화로장위k적로.K5-P2표시종5계완전도중산거장위2적로.LuoRong[14]고필료온Ck가도서렬적각화문제,병각화료당k=3,4,5시,온함Ck적가도서렬.차외,Luo등인[15]각화료온함K4적가도서렬,Eschen화Niu[16]각화료온함K4-e적가도서렬,Yin Jianhua등인[23]각화료당r=2,S=3화r=2,S=4시,온함Kr,s적가도서렬,기중Kr,s시r×s완전이부도.Hu Lili등인[3-5]각화료온함K5-K4,K5-Z4,K5-E3적가도서렬,서정화등인[18]각화료온함K1,4+e적가도서렬,왕염[17]각화료온함K1,4+P2적가도서렬,류명정[13]등인각화료온함K5-Z5적가도서렬.본문각화료당n≥5시,온함K5-P2적가도서렬.