866 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- Steklov Mathematical InstituteRU415 papers
- St Petersburg UniversityRU162 papers
- Russian Academy of SciencesRU133 papers
- Centre National de la Recherche ScientifiqueFR23 papers
- University of HelsinkiFI23 papers
- Indiana University – Purdue University IndianapolisUS19 papers
- University of GenevaCH15 papers
- Bielefeld UniversityDE14 papers
- National Research University Higher School of EconomicsRU14 papers
- Pennsylvania State UniversityUS14 papers
- Universität HamburgDE14 papers
- University of Notre DameUS13 papers
Showing 2012 · math.COShow all
3 papers · 2 filters
math.CO2012★ 5 cited
Spanning trees with many leaves: lower bounds in terms of number of vertices of degree 1, 3 and at least~4
Dmitri Karpov
We prove that every connected graph with vertices of degree~1 and 3 and vertices of degree at least~4 has a spanning tree with at least ${1\over 3}t +{1\over 4}s+{3\over 2}…
math.CO2012
The structure of decomposition of a triconnected graph
Dmitri Karpov, Alexey Pastor
We describe the structure of triconnected graph with the help of its decomposition by 3-cutsets. We divide all 3-cutsets of a triconnected graph into rather small groups with a sim…
math.CO2012★ 3 cited
Spanning trees with many leaves: new lower bounds in terms of number of vertices of degree~3 and at least~4
D. V. Karpov
We prove, that every connected graph with vertices of degree 3 and vertices of degree at least~4 has a spanning tree with at least leaves, wher…