Henning Bruhn

Orcid: 0000-0003-0484-6815

According to our database1, Henning Bruhn authored at least 50 papers between 2003 and 2022.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2022
Even A-cycles have the edge-Erdős-Pósa property.
J. Graph Theory, 2022

Packing A-paths of length zero modulo four.
Eur. J. Comb., 2022

2021
Erdös-Pósa Property for Labeled Minors: 2-Connected Minors.
SIAM J. Discret. Math., 2021

K<sub>4</sub>-Subdivisions Have the Edge-Erdös-Pósa Property.
SIAM J. Discret. Math., 2021

The Edge-Erdős-Pósa Property.
Comb., 2021

2019
Long Cycles have the Edge-Erdős-Pósa Property.
Comb., 2019

2018
Frames, A-Paths, and the Erdös-Pósa Property.
SIAM J. Discret. Math., 2018

Long cycles through prescribed vertices have the Erdős-Pósa property.
J. Graph Theory, 2018

2017
t-Perfection in P<sub>5</sub>-Free Graphs.
SIAM J. Discret. Math., 2017

Jacobsthal Numbers in Generalized Petersen Graphs.
J. Graph Theory, 2017

K<sub>4</sub>-expansions have the edge-Erdős-Pósa property.
Electron. Notes Discret. Math., 2017

The union-closed sets conjecture almost holds for almost all random bipartite graphs.
Eur. J. Comb., 2017

Fast Algorithms for Delta-Separated Sparsity Projection.
CoRR, 2017

2016
Claw-Free t-Perfect Graphs Can Be Recognized in Polynomial Time.
SIAM J. Discret. Math., 2016

List Edge-Coloring and Total Coloring in Graphs of Low Treewidth.
J. Graph Theory, 2016

Chromatic index, treewidth and maximum degree.
Electron. Notes Discret. Math., 2016

Structural Parameterizations for Boxicity.
Algorithmica, 2016

2015
The Journey of the Union-Closed Sets Conjecture.
Graphs Comb., 2015

A stronger bound for the strong chromatic index.
Electron. Notes Discret. Math., 2015

Jacobsthal numbers in generalised Petersen graphs.
Electron. Notes Discret. Math., 2015

The graph formulation of the union-closed sets conjecture.
Eur. J. Comb., 2015

2014
Minimal bricks have many vertices of small degree.
Eur. J. Comb., 2014

Matroid and Tutte-connectivity in Infinite Graphs.
Electron. J. Comb., 2014

Claw-Free t-Perfect Graphs Can Be Recognised in Polynomial Time.
Proceedings of the Integer Programming and Combinatorial Optimization, 2014

2013
Small degree vertices in minimal bricks.
Electron. Notes Discret. Math., 2013

Colouring stability two unit disk graphs.
Contributions Discret. Math., 2013

2012
On claw-free t-perfect graphs.
Math. Program., 2012

Clique or hole in claw-free graphs.
J. Comb. Theory B, 2012

Finite connectivity in infinite matroids.
Eur. J. Comb., 2012

2011
Twins of rayless graphs.
J. Comb. Theory B, 2011

Infinite matroids in graphs.
Discret. Math., 2011

Eulerian edge sets in locally finite graphs.
Comb., 2011

2010
t-Perfection Is Always Strong for Claw-Free Graphs.
SIAM J. Discret. Math., 2010

Duality of Ends.
Comb. Probab. Comput., 2010

2009
MacLane's theorem for arbitrary surfaces.
J. Comb. Theory B, 2009

Characterising claw-free t-perfect graphs.
Electron. Notes Discret. Math., 2009

Every rayless graph has an unfriendly partition.
Electron. Notes Discret. Math., 2009

Bicycles and left-right tours in locally finite graphs.
Eur. J. Comb., 2009

2008
Single Source Multiroute Flows and Cuts on Uniform Capacity Networks.
Theory Comput., 2008

Hamilton Cycles in Planar Locally Finite Graphs.
SIAM J. Discret. Math., 2008

Periodical states and marching groups in a closed owari.
Discret. Math., 2008

Degree Constrained Orientations in Countable Graphs.
Electron. J. Comb., 2008

2007
On end degrees and infinite cycles in locally finite graphs.
Comb., 2007

Single source multiroute flows and cuts on uniform capacity networks.
Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

2006
MacLane's planarity criterion for locally finite graphs.
J. Comb. Theory B, 2006

Duality in Infinite Graphs.
Comb. Probab. Comput., 2006

2005
Menger's theorem for infinite graphs with ends.
J. Graph Theory, 2005

Cycle-cocycle partitions and faithful cycle covers for locally finite graphs.
J. Graph Theory, 2005

2004
The cycle space of a 3-connected locally finite graph is generated by its finite and infinite peripheral circuits.
J. Comb. Theory B, 2004

2003
Generating cycles in graphs with at most one end.
J. Graph Theory, 2003


  Loading...