2009 |
25 | EE | Herbert Fleischner,
Egbert Mujuni,
Daniël Paulusma,
Stefan Szeider:
Covering graphs with few complete bipartite subgraphs.
Theor. Comput. Sci. 410(21-23): 2045-2053 (2009) |
2007 |
24 | EE | Herbert Fleischner,
Egbert Mujuni,
Daniël Paulusma,
Stefan Szeider:
Covering Graphs with Few Complete Bipartite Subgraphs.
FSTTCS 2007: 340-351 |
23 | EE | Herbert Fleischner,
François Genest,
Bill Jackson:
Compatible circuit decompositions of 4-regular graphs.
Journal of Graph Theory 56(3): 227-240 (2007) |
2005 |
22 | EE | Herbert Fleischner,
Stefan Szeider:
On Edge-Colored Graphs Covered by Properly Colored Cycles.
Graphs and Combinatorics 21(3): 301-306 (2005) |
2004 |
21 | EE | Mark N. Ellingham,
Herbert Fleischner,
Martin Kochol,
Emanuel Wenger:
Colorability of Planar Graphs with Isolated Nontriangular Faces.
Graphs and Combinatorics 20(4): 443-446 (2004) |
2002 |
20 | EE | Herbert Fleischner:
Bipartizing matchings and Sabidussi's compatibility conjecture.
Discrete Mathematics 244(1-3): 77-82 (2002) |
19 | EE | Herbert Fleischner,
Martin Kochol:
A note about the dominating circuit conjecture.
Discrete Mathematics 259(1-3): 307-309 (2002) |
18 | EE | Herbert Fleischner,
Robert R. Molina,
Ken W. Smith,
Douglas B. West:
A Proof of the Two-path Conjecture.
Electr. J. Comb. 9(1): (2002) |
17 | | Herbert Fleischner,
Oliver Kullmann,
Stefan Szeider:
Polynomial-time recognition of minimal unsatisfiable formulas with fixed clause-variable difference.
Theor. Comput. Sci. 289(1): 503-516 (2002) |
2001 |
16 | EE | Herbert Fleischner:
(Some of) the many uses of Eulerian graphs in graph theory (plus some applications).
Discrete Mathematics 230(1-3): 23-43 (2001) |
2000 |
15 | EE | Herbert Fleischner,
Stefan Szeider:
Polynomial-Time Recognition of Minimal Unsatisfiable Formulas with Fixed Clause-Variable Difference
Electronic Colloquium on Computational Complexity (ECCC) 7(49): (2000) |
1998 |
14 | EE | Lars Døvling Andersen,
Herbert Fleischner,
Susanne Regner:
Algorithms and Outerplanar Conditions for A-trails in Plane Eulerian Graphs.
Discrete Applied Mathematics 85(2): 99-112 (1998) |
1997 |
13 | EE | Herbert Fleischner:
A numbering of the vertices of special networks.
Discrete Mathematics 165-166: 263-276 (1997) |
1995 |
12 | EE | Lars Døvling Andersen,
Herbert Fleischner:
The NP-completeness of Finding A-trails in Eulerian Graphs and of Finding Spanning Trees in Hypergraphs.
Discrete Applied Mathematics 59(3): 203-214 (1995) |
1992 |
11 | EE | Herbert Fleischner:
Spanning eularian subgraphs, the splitting Lemma, and Petersen's theorem.
Discrete Mathematics 101(1-3): 33-37 (1992) |
10 | EE | Herbert Fleischner,
Michael Stiebitz:
A solution to a colouring problem of P. Erdös.
Discrete Mathematics 101(1-3): 39-48 (1992) |
9 | EE | Herbert Fleischner,
Gert Sabidussi,
Emanuel Wenger:
Transforming eulerian trails.
Discrete Mathematics 109(1-3): 103-116 (1992) |
8 | | Herbert Fleischner,
Gerhard J. Woeginger:
Detecting Cycles Through Three Fixed Vertices in a Graph.
Inf. Process. Lett. 42(1): 29-33 (1992) |
1990 |
7 | EE | Herbert Fleischner,
András Frank:
On circuit decomposition of planar Eulerian graphs.
J. Comb. Theory, Ser. B 50(2): 245-253 (1990) |
1989 |
6 | EE | Herbert Fleischner:
Elementary proofs of (relatively) recent characterizations of Eulerian graphs.
Discrete Applied Mathematics 24(1-3): 115-119 (1989) |
1987 |
5 | EE | Herbert Fleischner,
Bill Jackson:
Compatible path-cycle-decompositions of plane graphs.
J. Comb. Theory, Ser. B 42(1): 94-121 (1987) |
1986 |
4 | EE | Herbert Fleischner:
Proof of the strong 2-Cover Conjecture for planar graphs.
J. Comb. Theory, Ser. B 40(2): 229-230 (1986) |
1983 |
3 | EE | Herbert Fleischner:
Even cycles with prescribed chords in planar cubic graphs.
Discrete Mathematics 44(3): 275-280 (1983) |
1980 |
2 | EE | Herbert Fleischner:
Eulersche linien und Kreisüberdeckungen, die vorgegebene durchgänge in den Kanten vermeiden.
J. Comb. Theory, Ser. B 29(2): 145-167 (1980) |
1977 |
1 | | Herbert Fleischner:
On the Equivalence of Mealy-Type and Moore-Type Automata and a Relation between Reducibility and Moore-Reducibility.
J. Comput. Syst. Sci. 14(1): 1-16 (1977) |