集美大学学报(自然科学版)
集美大學學報(自然科學版)
집미대학학보(자연과학판)
JOURNAL OF JIMEI UNIVERSITY (NATURAL SCIENCE)
2009年
1期
84-89
,共6页
图%度序列%蕴含K1,2,3可图序列
圖%度序列%蘊含K1,2,3可圖序列
도%도서렬%온함K1,2,3가도서렬
经典Tur醤型问题的变形:确定最小的正偶数σ(H,n),使得对于每一个n项可图序列π=(d1,d2,…,dn),当σ(π)=d1+d2+…+dn≥σ(H,n)时,π是蕴含H可图的.确定了当n≥6时的σ(K1,2,3,n).
經典Tur醤型問題的變形:確定最小的正偶數σ(H,n),使得對于每一箇n項可圖序列π=(d1,d2,…,dn),噹σ(π)=d1+d2+…+dn≥σ(H,n)時,π是蘊含H可圖的.確定瞭噹n≥6時的σ(K1,2,3,n).
경전Tur장형문제적변형:학정최소적정우수σ(H,n),사득대우매일개n항가도서렬π=(d1,d2,…,dn),당σ(π)=d1+d2+…+dn≥σ(H,n)시,π시온함H가도적.학정료당n≥6시적σ(K1,2,3,n).