John G. Gimbel

According to our database, John G. Gimbel authored at least 32 papers between 1985 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of one.

2024

Sparse Sets in Triangle-free Graphs.

Tínaz Ekim, Burak Nur Erdem, John Gimbel

CoRR, 2024

2022

Fractional Cocoloring of Graphs.

John Gimbel, André Kündgen, Michael Molloy

Graphs Comb., 2022

2021

Exact values of defective Ramsey numbers in graph classes.

Yunus Emre Demirci, Tínaz Ekim, John Gimbel, Mehmet Akif Yildiz

Discret. Optim., 2021

2019

Fractional Coloring Methods with Applications to Degenerate Graphs and Graphs on Surfaces.

John Gimbel, André Kündgen, Binlong Li, Carsten Thomassen

SIAM J. Discret. Math., 2019

Small 1-defective Ramsey numbers in perfect graphs.

Tínaz Ekim, John Gimbel, Oylum Seker

Discret. Optim., 2019

2017

Graphs with Obstacle Number Greater than One.

Leah Wrenn Berman, Glenn G. Chappell, Jill R. Faudree, John Gimbel, Chris Hartman, Gordon I. Williams

J. Graph Algorithms Appl., 2017

Obstacle Numbers of Planar Graphs.

John Gimbel, Patrice Ossona de Mendez, Pavel Valtr

Proceedings of the Graph Drawing and Network Visualization - 25th International Symposium, 2017

2016

Uniquely Tree-saturated Graphs.

Leah Wrenn Berman, Glenn G. Chappell, Jill R. Faudree, John G. Gimbel, Chris Hartman

Graphs Comb., 2016

2014

On cycle packings and feedback vertex sets.

Glenn G. Chappell, John G. Gimbel, Chris Hartman

Contributions Discret. Math., 2014

2013

Some Defective Parameters in Graphs.

Tínaz Ekim, John Gimbel

Graphs Comb., 2013

2010

Covering line graphs with equivalence relations.

Louis Esperet, John Gimbel, Andrew D. King

Discret. Appl. Math., 2010

2009

Partitioning graphs into complete and empty graphs.

Tínaz Ekim, John Gimbel

Discret. Math., 2009

On the computation of the hull number of a graph.

Mitre Costa Dourado, John G. Gimbel, Jan Kratochvíl, Fábio Protti, Jayme Luiz Szwarcfiter

Discret. Math., 2009

2008

Bounds on the metric and partition dimensions of a graph.

Glenn G. Chappell, John G. Gimbel, Chris Hartman

Ars Comb., 2008

2003

Some Remarks on the Convexity Number of a Graph.

John Gimbel

Graphs Comb., 2003

Subcolorings and the subchromatic number of a graph.

John G. Gimbel, Chris Hartman

Discret. Math., 2003

2002

Partitions of Graphs into Cographs.

John Gimbel, Jaroslav Nesetril

Electron. Notes Discret. Math., 2002

A note on transitive orientations with maximum sets of sources and sinks.

Celina M. H. de Figueiredo, John G. Gimbel, Célia Picinin de Mello, Jayme Luiz Szwarcfiter

Discret. Appl. Math., 2002

2000

Coloring triangle-free graphs with fixed size.

John Gimbel, Carsten Thomassen

Discret. Math., 2000

1999

Linear-time Algorithms for Maximum Sets of Sources and sinks.

Celina M. H. de Figueiredo, John G. Gimbel, Célia Picinin de Mello, Jayme Luiz Szwarcfiter

Electron. Notes Discret. Math., 1999

Even and Odd Pairs in Comparability and in P4-comparability Graphs.

Celina M. H. de Figueiredo, John G. Gimbel, Célia Picinin de Mello, Jayme Luiz Szwarcfiter

Discret. Appl. Math., 1999

1998

On the Weakness of an Ordered Set.

John G. Gimbel, Ann N. Trenk

SIAM J. Discret. Math., 1998

1997

Double total domination of graphs.

John Gimbel, Maryvonne Mahéo, Christine Virlouvet

Discret. Math., 1997

Switching Distance Graphs.

John G. Gimbel, Michael A. Henning, Zsolt Tuza

Ars Comb., 1997

1994

Independent edges in bipartite graphs obtained from orientations of graphs.

John G. Gimbel, K. B. Reid

J. Graph Theory, 1994

On Cocolourings and Cochromatic Numbers of Graphs.

John G. Gimbel, Dieter Kratsch, Lorna Stewart

Discret. Appl. Math., 1994

1991

Some extremal results in cochromatic and dichromatic theory.

Paul Erdös, John G. Gimbel, Dieter Kratsch

J. Graph Theory, 1991

Matchings and cycle covers in random digraphs.

John Gimbel, Edgar M. Palmer

Discret. Appl. Math., 1991

1990

Chromatic Number Versus Cochromatic Number in Graphs with Bounded Clique Number.

Paul Erdös, John Gimbel, H. Joseph Straight

Eur. J. Comb., 1990

1988

End vertices in interval graphs.

John Gimbel

Discret. Appl. Math., 1988

1987

Some topics in cochromatic theory.

John Gimbel, H. Joseph Straight

Graphs Comb., 1987

1985

Homogeneously representable interval graphs.

Dale Skrien, John Gimbel

Discret. Math., 1985