40.2k citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- Ludwig-Maximilians-Universität MünchenDE49 papers
- FZU ‒ Institute of Physics of the Academy of Sciences of the Czech RepublicCZ39 papers
- Czech Technical University in PragueCZ35 papers
- Charles UniversityCZ34 papers
- Centre National de la Recherche ScientifiqueFR31 papers
- Czech Academy of SciencesCZ28 papers
- Paul Scherrer InstituteCH27 papers
- Commissariat à l'Énergie Atomique et aux Énergies AlternativesFR24 papers
- Université Paris-SaclayFR20 papers
- CEA Paris-SaclayFR19 papers
- Istituto Nazionale di Fisica Nucleare, Sezione di GenovaIT19 papers
- HUN-REN Wigner Research Centre for PhysicsHU18 papers
5 papers · 2 filters
Hamiltonian Cycles in the Square of a Graph
Jan Ekstein
We show that under certain conditions the square of the graph obtained by identifying a vertex in two graphs with hamiltonian square is also hamiltonian. Using this result, we prov…
The distance-t chromatic index of graphs
Tomáš Kaiser, Ross J. Kang
We consider two graph colouring problems in which edges at distance at most are given distinct colours, for some fixed positive integer . We obtain two upper bounds for the…
Multiple Petersen subdivisions in permutation graphs
Tomáš Kaiser, Jean-Sébastien Sereni, Zelealem Yilma
A permutation graph is a cubic graph admitting a 1-factor M whose complement consists of two chordless cycles. Extending results of Ellingham and of Goldwasser and Zhang, we prove…
On large bipartite graphs of diameter 3
Ramiro Feria-Puron, Mirka Miller, Guillermo Pineda-Villavicencio
We consider the bipartite version of the {\it degree/diameter problem}, namely, given natural numbers and , find the maximum number of vertices in a bipa…
The fractional chromatic number of triangle-free subcubic graphs
David Ferguson, Tomáš Kaiser, Daniel Král'
Heckman and Thomas conjectured that the fractional chromatic number of any triangle-free subcubic graph is at most 14/5. Improving on estimates of Hatami and Zhu and of Lu and Peng…