蕴含kC_6的可图序列On Potentially kC_6-graphic Sequences
陈纲;尹建华;范英梅;
摘要(Abstract)：
刻画了蕴含3C64、C6以及5C6的可图序列,其中一个图G称为具有性质kCl,如果G含有长依次为k,k+1,…,l的圈.
关键词(KeyWords)： 图;度序列;蕴含kC6的可图序列
基金项目(Foundation): 国家自然科学基金资助项目(10401010);; 宁夏大学青年研究基金资助项目(QN0505)
作者(Authors): 陈纲;尹建华;范英梅;
参考文献(References)：
- [1]GOULD R J,JACOBSON M S,LEHEL J.Poten tia lly G-graph ic degree sequences[C]//ALAV I Y.Com b inatorics,G raph T heory,and A lgorithm s.K a lam azoo M ich igan:N ew Issues P ress,1999:451-460.
- [2]ERDO S P,JACOBSON M S,LEHEL J.G raphs rea liz ing the degree sequences and the ir respective clique num bers[C]//ALAV I Y.G raph T heory,Com b inatorics and A pp lications.N ew Y ork:John W iley&Sons,1991:439-449.
- [3]L I Jiong-sheng,SONG Z i-x ia.A n ex trem a l prob lem on the poten tia lly Pk-graph ic sequence[J].D iscreteM ath,2000,212(3):223-231.
- [4]L I Jiong-sheng,SONG Z i-x ia.T he sm a llest degree sum that y ie lds poten tia lly Pk-graph ic sequences[J].J G raphT heory,1998,29:63-72.
- [5]L I Jiong-sheng,SONG Z i-x ia,LUO R ong.T he E rdo。s-Jacobson-L ehe l con jecture on poten tia lly Pk-graph ic sequen-ces is ture[J].Sc ience in Ch ina:Ser A,1998,41(5):510-520.
- [6]赖春晖.蕴含Ck图的度序列[J].漳州师范学院学报,1997(4):27-31.
- [7]LA I Chun-hu i.T he sm a llest degree sum that y ie lds poten tia lly Ck-graph ic sequences[J].Journa l of Com b inatoria lM athem atics and Com b inatoria l Com pu ting,2004,49:57-64.
- [8]LUO R ong.O n poten tia lly Ck-graph ic sequences[J].A rs Com b inatoria,2002,64:301-318.
- [9]KLE ITM AN D J,W ANG D a-lun.A lgorithm for constructing graphs and d igraphs w ith g iven va lences and factors[J].D iscrete M ath,1973,6(1):79-88.
- [10]L I Jiong-sheng,Y IN Jian-hua.A variation of an ex trem a l theorem due to W ooda ll[J].Sou theast A s ian Bu lletin ofM athem atics,2001,25:427-434.