两类广义Kneser图及其在考生面试问题中的应用; On Two Classes of Generalized Kneser Graphs with an Application to a Question in Examinee Interview | |
Lin WS(林文水) | |
2009 | |
关键词 | 广义Kneser图 团数 分数团数 分数着色 Erds-Ko-Rado定理 generalized Kneser graph clique number fractional clique number fractional coloring Erds-Ko-Rado theorem |
英文摘要 | 高校自主招生是高考改革中的一项新举措,它允许各高校对考生进行专家面试,决定录取与否.在考生数确定后,为保证面试工作的公平性,通过研究两类广义knESEr图的性质,对需要聘请的面试老师数建立了图论模型,并求得了满意的近似解,还提出了一个与ErdS-kO-rAdO定理有关的猜想.; The higher education reform allows some universities/colleges to recruit students independently by expert-interview.Given the number of examinees,in order to ensure the equity of interview,how many experts should be retained? In the present paper,the properties of two classes of generalized Kneser graphs are investigated.The satisfactory approximate solutions to the questions are obtained by establishing graph-theoretic models.As well a conjecture relative to Erds-Ko-Rado theorem is proposed.; 厦门大学科研启动项目(0630X12103)资助 |
语种 | zh_CN |
内容类型 | 期刊论文 |
源URL | [http://dspace.xmu.edu.cn/handle/2288/122499] |
专题 | 信息技术-已发表论文 |
推荐引用方式 GB/T 7714 | 林文水. 两类广义Kneser图及其在考生面试问题中的应用, On Two Classes of Generalized Kneser Graphs with an Application to a Question in Examinee Interview[J],2009. |
APA | 林文水.(2009).两类广义Kneser图及其在考生面试问题中的应用.. |
MLA | 林文水."两类广义Kneser图及其在考生面试问题中的应用".(2009). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论