TOURNAMENTS

作品数:18被引量:5H指数:2
导出分析报告
相关领域:理学文化科学更多>>
相关作者:王普更多>>
相关机构:对外经济贸易大学清华大学更多>>
相关期刊:《Acta Mathematicae Applicatae Sinica》《Chinese Annals of Mathematics,Series B》《Science Bulletin》《Journal of Data and Information Science》更多>>
相关基金:国家自然科学基金山西省自然科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
Improved kernels for triangle packing in tournaments
《Science China(Information Sciences)》2023年第5期96-109,共14页Hanchun YUAN Qilong FENG Jianxin WANG 
supported by National Natural Science Foundation of China(Grant Nos.62172446,61872450)。
Triangle packing problem has been paid lots of attention to in the literature.In this paper,we study the kernelization of the triangle packing problem in tournaments.For the parameterized arc-disjoint triangle packing...
关键词:TOURNAMENTS triangle packing KERNELIZATION fixed-parameter tractable graph algorithms 
Complexity of Injective Homomorphisms to Small Tournaments, and of Injective Oriented Colourings
《Open Journal of Discrete Mathematics》2023年第1期1-15,共15页Russell J. Campbell Nancy E. Clarke Gary MacGillivray 
Several possible definitions of local injectivity for a homomorphism of an oriented graph G to an oriented graph H are considered. In each case, we determine the complexity of deciding whether there exists such a homo...
关键词:Injective Graph Homomorphism Oriented Colouring COMPLEXITY 
On Disjoint Cycles of the Same Length in Tournaments
《Acta Mathematicae Applicatae Sinica》2022年第2期271-281,共11页YUN WANG JIN YAN SHUO ZHU 
supported by the National Natural Science Foundation of China(Nos.12071260,11671232)。
A tournament is an orientation of the complete graph.Tournaments form perhaps the most interesting class of digraphs and it has a great potential for application.Tournaments provide a model of the statistical techniqu...
关键词:TOURNAMENTS minimum out-degree disjoint cycles 
Fair Scheduling Models for Doubles Group Competitions
《American Journal of Operations Research》2021年第6期338-356,共19页Vardges Melkonian 
This paper gives integer linear programming models for scheduling doubles tennis group competitions. The goal is to build a fair and competitive schedule for all players. Our basic model achieves that for each player ...
关键词:Sport Scheduling Doubles Tournaments Optimization Modeling Integer Linear Programming 
On the Strong n-partite Tournaments with Exactly Two Cycles of Length n-1
《Acta Mathematicae Applicatae Sinica》2018年第4期710-717,共8页Qiao-ping GUO Yu-bao GUO Sheng-jia LI Chun-fang LI 
supported by the Natural Science Young Foundation of China(No.11701349);by the Natural Science Foundation of Shanxi Province,China(No.201601D011005);by Shanxi Scholarship Council of China(2017-018)
Gutin and Rafiey(Australas J. Combin. 34(2006), 17-21) provided an example of an n-partite tournament with exactly n-m + 1 cycles of length of m for any given m with 4 ≤ m ≤ n, and posed the following question....
关键词:nmltipartite tournaments TOURNAMENTS cycles 
A Note on Directed Genera of Some Tournaments
《Acta Mathematicae Applicatae Sinica》2018年第3期478-484,共7页Jian-bing LIU Rong-xia HAO 
Supported by the National Natural Science Foundation of China(No.11731002);the Fundamental Research Funds for the Central Universities(Nos.2016JBM071,2016JBZ012)
An embedding of a digraph in an orientable surface is an embedding as the underlying graph and arcs in each region force a directed cycle. The directed genus is the minimum genus of surfaces in which the digraph can b...
关键词:DIGRAPH directed embedding directed genus surfaces 
The Second Neighbourhood for Quasi-transitive Oriented Graphs被引量:2
《Acta Mathematica Sinica,English Series》2018年第9期1391-1402,共12页Rui Juan LI Bin SHENG 
partially supported by NNSFC(Grant No.11401353);TYAL of Shanxi and NSF of Shanxi Province(Grant No.2016011005);partially supported by China Scholarship Council
In 2006, Sullivan stated the conjectures: (1) every oriented graph has a vertex x such that d++ (x) ≥ d- (x); (2) every oriented graph has a vertex x such that d++ (x) + d+ (x) ≥ 2d- (x); (3) ...
关键词:Second neighbourhood quasi-transitive digraphs extended tournaments 
The Power-weakness Ratios (PWR) as a Journal Indicator: Testing the "Tournaments" Metaphor in Citation Impact Studies
《Journal of Data and Information Science》2016年第3期6-26,共21页Loet Leydesdorff Wouter de Nooy Lutz bornmann 
Purpose: Ramanujacharyulu developed the Power-weakness Ratio (PWR) for scoring tournaments. The PWR algorithm has been advocated (and used) for measuring the impact of journals. We show how such a newly proposed ...
关键词:CITATION Impact Ranking POWER Matrix Homogeneity 
Golf Greats in Asia—— TOP TOURNAMENTS THIS MONTH BRING THE WORLD'S BEST PLAYERS TO THE REGION
《China International Business》2010年第11期I0014-I0015,共2页AL CAMPBELL 
关键词:世界锦标赛 高尔夫 亚洲 球员 新加坡 
ON TOURNAMENTS OF SMALL ORDERS AND THEIR APPLICATIONS
《Journal of Systems Science & Complexity》2003年第4期475-482,共8页ZHOUGuofei ZHANGKemin 
In this paper, we generate all nonisomorphic tournaments of order at mostnine, all nonisomorphic almost regular tournaments of order 10 and all nonisomorphic regulartournaments of order 11. For each of these tournamen...
关键词:TOURNAMENTS APPLICATIONS 
检索报告 对象比较 聚类工具 使用帮助 返回顶部