Concepedia

John Mitchem

JM

15

Publications

468

Citations

13

H-Index

1971

Active since

Affiliations

San Jose State University(Current)

Binghamton University

University of California, Davis

John Mitchem is an author at San Jose State University specializing in discrete mathematics, graph theory, and combinatorial optimization.

Top concepts

Graph TheoryDiscrete MathematicsEngineeringCombinatorial OptimizationEducationNetwork AnalysisComputational ComplexityGeometryNetwork ScienceComputer Science

Publications per year

1971–1997

15

Publications

15

Every planar graph has an acyclic 8-coloring

John Mitchem · Duke Mathematical Journal · 1974 · 76 citations

Geometric Graph Theory, Graph Theory, Geometry +4

Critical Point-Arboritic Graphs

Hudson V. Kronk, John Mitchem · Journal of the London Mathematical Society · 1975 · 53 citations

Geometric Graph Theory, Graph Theory, Critical Point-arboritic Graphs +4

Star arboricity of graphs

S. L. Hakimi, John Mitchem, E. F. Schmeichel · Discrete Mathematics · 1996 · 45 citations

Graph Minor, Graph Theory, Algebraic Graph Theory +5

Bipartite graphs with cycles of all even lengths

E. F. Schmeichel, John Mitchem · Journal of Graph Theory · 1982 · 42 citations

Bipartite Graph, Graph Minor, Geometric Graph Theory +9

On Various Algorithms for Estimating the Chromatic Number of a Graph

John Mitchem · The Computer Journal · 1976 · 38 citations · Full text

Engineering, Planar Graph, Network Analysis +16

Rows per page

1–5 of 15