◍wovepaper
SearchResearchersInstitutions
Sign in
researcher

D. Karpov

7 papers hereh-index 9231 citations43 works total

Matching runs newest-first, so older work may not be attached to this profile yet.

author position
  • sole author4
  • first author1
  • last author2

Across the 7 of 7 papers where every author was matched, so the position is known.

fields
  • math.CO7
same name
  • D. Karpov — 3 papers, h 4
  • D. Karpov — 2 papers, h 3
  • D. Karpov — 2 papers, h 7
  • D. Karpov — 1 paper, h 3
  • D. Karpov — 1 paper, h 0
  • D. Karpov — 1 paper, h 3

Either other researchers who publish under this name, or the same person where the external sources have not merged their records.

identity via Semantic Scholar / OpenAlex

activity
20112014
most citedUpper bound on the number of edges of an almost planar bipartite graph

11 citations · 32 across the 7 of their papers we have counts for

collaborators
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 s vertices of degree~1 and 3 and t 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 s vertices of degree 3 and t vertices of degree at least~4 has a spanning tree with at least 52​t+51​s+α leaves, wher…

◍wovepaper

Papers, researchers and institutions, woven together.

Explore
  • Search
  • Researchers
  • Institutions
Account
  • Library
  • Chat
Data
  • arXiv.org
  • Semantic Scholar
  • OpenAlex
  • Latest RSS
AboutContactPrivacyDevelopersllms.txtopenapi.json
Not affiliated with arXiv. Researcher data from Semantic Scholar (ODC-BY) and OpenAlex.