John Gimbel

From MaRDI portal
(Redirected from John Gimbel)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Sparse sets in triangle-free graphs.
Mathematica Bohemica
2026-09-10Paper
Sparse Sets in Triangle-free Graphs
(available as arXiv preprint)
2024-01-01Paper
Exact values of defective Ramsey numbers in graph classes
Discrete Optimization
2022-01-18Paper
On Graphs with Proper Connection Number 2
Theory and Applications of Graphs
2021-09-28Paper
Small 1-defective Ramsey numbers in perfect graphs
Discrete Optimization
2019-11-28Paper
Fractional coloring methods with applications to degenerate graphs and graphs on surfaces
SIAM Journal on Discrete Mathematics
2019-08-29Paper
Obstacle numbers of planar graphs
Lecture Notes in Computer Science
2019-02-20Paper
Approximations of the domination number of a graph
(available as arXiv preprint)
2018-06-14Paper
scientific article; zbMATH DE number 6889686 (Why is no real title available?)2018-06-14Paper
Graphs with obstacle number greater than one
Journal of Graph Algorithms and Applications
2017-10-24Paper
On subgraphs without large components.
MATHEMATICA BOHEMICA
2017-07-03Paper
Some of my favorite coloring problems for graphs and digraphs
Graph Theory
2016-12-16Paper
Uniquely tree-saturated graphs
Graphs and Combinatorics
2016-06-13Paper
On cycle packings and feedback vertex sets2015-08-05Paper
Some defective parameters in graphs
Graphs and Combinatorics
2013-05-13Paper
scientific article; zbMATH DE number 5844285 (Why is no real title available?)2011-02-02Paper
Covering line graphs with equivalence relations
Discrete Applied Mathematics
2010-11-25Paper
Partitions of graphs into cographs
Discrete Mathematics
2010-11-19Paper
On the computation of the hull number of a graph
Discrete Mathematics
2009-12-15Paper
Partitioning graphs into complete and empty graphs
Discrete Mathematics
2009-12-15Paper
Threshold for path colorings of planar graphs2007-03-05Paper
Degree-Continuous Graphs
Czechoslovak Mathematical Journal
2006-02-14Paper
scientific article; zbMATH DE number 2230325 (Why is no real title available?)2005-11-18Paper
scientific article; zbMATH DE number 2148763 (Why is no real title available?)2005-03-21Paper
Subcolorings and the subchromatic number of a graph
Discrete Mathematics
2003-11-25Paper
Some remarks on the convexity number of a graph
Graphs and Combinatorics
2003-10-16Paper
scientific article; zbMATH DE number 1735664 (Why is no real title available?)2002-11-03Paper
A note on transitive orientations with maximum sets of sources and sinks
Discrete Applied Mathematics
2002-08-29Paper
Linear-time algorithms for maximum sets of sources and sinks2001-09-23Paper
Coloring triangle-free graphs with fixed size
Discrete Mathematics
2000-11-19Paper
scientific article; zbMATH DE number 1409233 (Why is no real title available?)2000-03-01Paper
Even and odd pairs in comparability and in P₄-comparability graphs
Discrete Applied Mathematics
1999-05-31Paper
scientific article; zbMATH DE number 1161244 (Why is no real title available?)1998-11-08Paper
On the Weakness of an Ordered Set
SIAM Journal on Discrete Mathematics
1998-09-21Paper
Coloring graphs with fixed genus and girth
Transactions of the American Mathematical Society
1997-12-16Paper
Sources and sinks in comparability graphs
Order
1997-09-29Paper
Double total domination of graphs
Discrete Mathematics
1997-06-10Paper
scientific article; zbMATH DE number 871183 (Why is no real title available?)1996-04-28Paper
scientific article; zbMATH DE number 786167 (Why is no real title available?)1996-04-23Paper
scientific article; zbMATH DE number 867706 (Why is no real title available?)1996-04-22Paper
scientific article; zbMATH DE number 653254 (Why is no real title available?)1995-03-15Paper
On cocolourings and cochromatic numbers of graphs
Discrete Applied Mathematics
1994-08-29Paper
scientific article; zbMATH DE number 434912 (Why is no real title available?)1994-06-28Paper
Sources in posets and comparability graphs
Order
1993-10-17Paper
Matchings and cycle covers in random digraphs
Discrete Applied Mathematics
1992-06-28Paper
Some extremal results in cochromatic and dichromatic theory
Journal of Graph Theory
1992-06-27Paper
scientific article; zbMATH DE number 15868 (Why is no real title available?)1992-06-25Paper
Chromatic number versus chromatic number in graphs with bounded clique number
European Journal of Combinatorics
1990-01-01Paper
End vertices in interval graphs
Discrete Applied Mathematics
1988-01-01Paper
scientific article; zbMATH DE number 4068907 (Why is no real title available?)1988-01-01Paper
Some topics in cochromatic theory
Graphs and Combinatorics
1987-01-01Paper
scientific article; zbMATH DE number 4031730 (Why is no real title available?)1987-01-01Paper
scientific article; zbMATH DE number 3999957 (Why is no real title available?)1986-01-01Paper
Homogeneously representable interval graphs
Discrete Mathematics
1985-01-01Paper
scientific article; zbMATH DE number 3931043 (Why is no real title available?)1985-01-01Paper
scientific article; zbMATH DE number 3931042 (Why is no real title available?)1984-01-01Paper


Research outcomes over time


This page was built for person: John Gimbel