Concepedia

Dirk Vertigan

DV

Statistics

Publications

20

Citations

1.3K

H-Index

18

Active since

1990

Affiliations

Louisiana State University(Current)

Victoria University of Wellington

University of Waterloo

Princeton University

Mathematical Institute of the Slovak Academy of Sciences

Dirk Vertigan is an author at Louisiana State University specializing in discrete mathematics, graph theory, and engineering.

Top concepts

Discrete MathematicsGraph TheoryEngineeringCombinatorial OptimizationComputer ScienceEducationNetwork AnalysisComputational ComplexityComputational GeometryMathematical Programming

Publications per year

1990–2006

20

Publications

20

On the computational complexity of the Jones and Tutte polynomials

François Jaeger, Dirk Vertigan, Dominic Welsh · Mathematical Proceedings of the Cambridge Philosophical Society · 1990 · 480 citations

Mathematical Programming, Computational Complexity Theory, Engineering +16

Excluding any graph as a minor allows a low tree-width 2-coloring

Matt DeVos, Guoli Ding, Bogdan Oporowski et al. · Journal of Combinatorial Theory Series B · 2004 · 108 citations

Graph Minor, Graph Theory, Algebraic Graph Theory +4

Partitioning into graphs with only small components

Noga Alon, Guoli Ding, Bogdan Oporowski et al. · Journal of Combinatorial Theory Series B · 2003 · 100 citations

Cluster Computing, Network Science, Graph Theory +11

The Computational Complexity of the Tutte Plane: the Bipartite Case

Dirk Vertigan, Dominic Welsh · Combinatorics Probability Computing · 1992 · 77 citations

Mathematical Programming, Computational Complexity Theory, Engineering +18

The Computational Complexity of Tutte Invariants for Planar Graphs

Dirk Vertigan · SIAM Journal on Computing · 2005 · 70 citations

Geometric Graph Theory, Computational Complexity Theory, Engineering +12

1–5 of 20