10.9k citations
- Michigan State UniversityUS326 papers
- University of MichiganUS321 papers
- Joint Institute for Nuclear ResearchRU318 papers
- Centre National de la Recherche ScientifiqueFR315 papers
- Lawrence Berkeley National LaboratoryUS309 papers
- Institute for High Energy PhysicsES302 papers
- McGill UniversityCA299 papers
- Fermi National Accelerator LaboratoryUS298 papers
- Institute for Theoretical and Experimental PhysicsRU296 papers
- Institut National de Physique Nucléaire et de Physique des ParticulesFR293 papers
- TRIUMFCA290 papers
- Sorbonne UniversitéFR279 papers
Showing 2017 · math.COShow all
2 papers · 2 filters
math.CO2017★ 4 cited
Finding a subdivision of a prescribed digraph of order 4
Frédéric Havet, A. Karolinna Maia, Bojan Mohar
The problem of when a given digraph contains a subdivision of a fixed digraph is considered. Bang-Jensen et al. laid out foundations for approaching this problem from the algor…
math.CO2017
Minimal obstructions to -polar cographs
Pavol Hell, César Hernández-Cruz, Cláudia Linhares Sales
A graph is a cograph if it is -free. A -polar partition of a graph is a partition of the set of vertices of into parts and such that the subgraph induced by…