Michael Tarsi

From MaRDI portal
Revision as of 15:02, 10 December 2023 by AuthorDisambiguator (talk | contribs) (AuthorDisambiguator moved page Michael Tarsi to Michael Tarsi: Duplicate)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:286767

Available identifiers

zbMath Open tarsi.michaelMaRDI QIDQ286767

List of research outcomes





PublicationDate of PublicationType
Bounded‐excess flows in cubic graphs2022-03-31Paper
Flows and Bisections in Cubic Graphs2017-09-26Paper
The structure of graphs with circular flow number 5 or more, and the complexity of their recognition problem2016-05-25Paper
Short cycle covers of graphs and nowhere-zero flows2011-12-20Paper
https://portal.mardi4nfdi.de/entity/Q35766952010-07-30Paper
Greedily constructing maximal partial \(f\)-factors2009-06-19Paper
Some results on \((a:b)\)-choosability2009-06-19Paper
Greedily constructing Hamiltonian paths, Hamiltonian cycles and maximum linear forests2007-05-23Paper
Multigraph decomposition into stars and into multistars2005-08-17Paper
On some multigraph decomposition problems and their computational complexity2004-08-06Paper
On (k,d)-colorings and fractional nowhere-zero flows1999-10-11Paper
The graph polynomial and the number of proper vertex colorings1999-07-12Paper
Flows, view obstructions, and the lonely runner1999-04-19Paper
A note on graph colorings and graph polynomials1998-02-22Paper
Graph Decomposition is NP-Complete: A Complete Proof of Holyer's Conjecture1998-02-10Paper
The structure of well-covered graphs and the complexity of their recognition problems1997-10-26Paper
Graphs where every maximal path is maximum1997-04-21Paper
Well-covered claw-free graphs1997-03-23Paper
Recognizing Greedy Structures1996-02-20Paper
https://portal.mardi4nfdi.de/entity/Q42015841993-08-25Paper
Short cycle covers and the cycle double cover conjecture1993-03-10Paper
Group connectivity of graphs --- a nonhomogeneous analogue of nowhere-zero flow properties1993-03-10Paper
Colorings and orientations of graphs1993-01-16Paper
NP-completeness of graph decomposition problems1992-06-26Paper
A nowhere-zero point in linear mappings1989-01-01Paper
Interpolation between bases and the shuffle exchange network1989-01-01Paper
Matroidal bijections between graphs1988-01-01Paper
Short circuit covers for regular matroids with a nowhere zero 5-flow1987-01-01Paper
Structuring causal trees1986-01-01Paper
Semi-duality and the cycle double cover conjecture1986-01-01Paper
Deciding hypergraph 2-colourability by H-resolution1985-01-01Paper
Nowhere zero flow and circuit covering in regular matroids1985-01-01Paper
Covering Multigraphs by Simple Circuits1985-01-01Paper
Decomposition of a complete multigraph into simple paths: nonbalanced handcuffed designs1983-01-01Paper
Optimal Search on Some Game Trees1983-01-01Paper
The Counterfeit Coin Problem Revisited1982-01-01Paper
On the decomposition of a graph into stars1981-01-01Paper
Decomposition of complete multigraphs into stars1979-01-01Paper

Research outcomes over time

This page was built for person: Michael Tarsi