1.1k citations
- Nagoya UniversityJP62 papers
- The University of TokyoJP47 papers
- National Astronomical Observatory of JapanJP27 papers
- Kyoto UniversityJP21 papers
- Kyushu UniversityJP21 papers
- The University of MelbourneAU21 papers
- Commonwealth Scientific and Industrial Research OrganisationAU18 papers
- HUN-REN Wigner Research Centre for PhysicsHU17 papers
- Japan Synchrotron Radiation Research InstituteJP16 papers
- Astronomy and SpaceAU14 papers
- Tohoku UniversityJP14 papers
- ARC Centre of Excellence for All-sky AstrophysicsAU13 papers
Showing 2016 · math.COShow all
2 papers · 2 filters
math.CO2016
On directed 2-factors in digraphs and 2-factors containing perfect matchings in bipartite graphs
Shuya Chiba, Tomoki Yamashita
In this paper, we give the following result: If is a digraph of order , and if for every two distinct vertices and with $(u, v) \…
math.CO2016
Upper bounds on the size of transitive subtournaments in digraphs
Koji Momihara, Sho Suda
In this paper, we consider upper bounds on the size of transitive subtournaments in a digraph. In particular, we give an analogy of Hoffman's bound for the size of cocliques in a r…