×
Compute Distance To:
Author ID: mitchem.john Recent zbMATH articles by "Mitchem, John"
Published as: Mitchem, John; Mitchem, J.
External Links: MGP · dblp
Documents Indexed: 47 Publications since 1969
Reviewing Activity: 49 Reviews
Co-Authors: 25 Co-Authors with 29 Joint Publications
454 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

39 Publications have been cited 300 times in 262 Documents Cited by Year
Every planar graph has an acyclic 8-coloring. Zbl 0284.05103
Mitchem, John
38
1974
Critical point-arboritic graphs. Zbl 0298.05132
Kronk, Hudson V.; Mitchem, John
34
1975
A seven-color theorem on the sphere. Zbl 0256.05106
Kronk, Hudson V.; Mitchem, John
22
1973
Pancyclic and bipancyclic graphs - a survey. Zbl 0566.05043
Mitchem, John; Schmeichel, Edward
20
1985
Star arboricity of graphs. Zbl 0843.05037
Hakimi, S. L.; Mitchem, J.; Schmeichel, E.
19
1996
Bipartite graphs with cycles of all even lengths. Zbl 0502.05036
Schmeichel, Edward; Mitchem, John
15
1982
Graphical theorems of the Nordhaus-Gaddum class. Zbl 0211.56702
Chartrand, G.; Mitchem, J.
14
1971
(D;n)-cages. Zbl 0489.05033
Downs, Margaret Michele; Gould, Ronald J.; Mitchem, John; Saba, Farrokh
10
1981
Parallel algorithms for gossiping by mail. Zbl 0696.68048
Bagchi, A.; Hakimi, S. L.; Mitchem, J.; Schmeichel, E.
9
1990
The entire chromatic number of a normal graph is at most seven. Zbl 0253.05121
Kronk, Hudson V.; Mitchem, John
8
1972
An upper bound for the harmonious chromatic number of a graph. Zbl 0651.05034
Lee, Sin-Min; Mitchem, John
8
1987
On the cost-chromatic number of graphs. Zbl 0876.05031
Mitchem, John; Morriss, Patrick
7
1997
An extension of Brooks’ theorem to n-degenerate graphs. Zbl 0351.05124
Mitchem, John
7
1977
On vertex prime labelings of graphs. Zbl 0841.05082
Deretsky, Tatiana; Lee, Sin-Min; Mitchem, John
6
1991
Uniquely k-arborable graphs. Zbl 0224.05105
Mitchem, John
6
1971
Maximal k-degenerate graphs. Zbl 0348.05109
Mitchem, John
6
1977
On Dirac’s generalization of Brooks’ theorem. Zbl 0242.05121
Kronk, Hudson V.; Mitchem, John
5
1972
On edge-graceful unicyclic graphs. Zbl 0667.05057
Kuang, Quan; Lee, Sin-Min; Mitchem, John; Wang, Ann-Gau
5
1988
On various algorithms for estimating the chromatic number of a graph. Zbl 0334.05104
Mitchem, John
5
1976
On the Erdős-Faber-Lovász Conjecture. Zbl 1249.05131
Mitchem, John; Schmidt, Randolph L.
5
2010
On the harmonious chromatic number of a graph. Zbl 0681.05030
Mitchem, John
5
1989
On edge-graceful and super-edge-graceful graphs. Zbl 0805.05074
Mitchem, John; Simoson, Andrew
4
1994
The connectivity and line-connectivity of complementary graphs. Zbl 0213.26202
Alavi, Y.; Mitchem, J.
4
1971
On the point-arboricity of a graph and its complement. Zbl 0194.25104
Mitchem, J.
4
1971
On the cost chromatic number of outerplanar, planar, and line graphs. Zbl 0909.05027
Mitchem, John; Morriss, Patrick; Schmeichel, Edward
4
1997
A short proof of Catlin’s extension of Brooks’ theorem. Zbl 0375.05025
Mitchem, John
3
1978
On graphs with prescribed clique number and point-arboricity. Zbl 0224.05106
Mitchem, John
3
1971
On edge-coloring graphs. Zbl 0772.05042
Hoffman, Todd; Mitchem, John; Schmeichel, Edward
3
1992
The entire graph of a bridgeless connected plane graph is Hamiltonian. Zbl 0344.05134
Hobbs, Arthur M.; Mitchem, John
3
1976
On edge-graceful regular graphs and trees. Zbl 0774.05085
Cabaniss, Sharon; Low, Richard; Mitchem, John
3
1992
Short proofs of theorems of Nash-Williams and Tutte. Zbl 0963.05110
Hakimi, Louis S.; Mitchem, John; Schmeichel, Edward
2
1998
Gale’s round-trip jeep problem. Zbl 0833.90106
Hausrath, Alan; Jackson, Bradley; Mitchem, John; Schmeichel, Edward
2
1995
A new proof of a theorem of Dirac on the number of edges in critical graphs. Zbl 0367.05052
Mitchem, John
2
1978
On the genus of graphs with Lick-White number k. Zbl 0391.05023
Mitchem, John
2
1978
On n-coloring certain finite set systems. Zbl 0408.05026
Mitchem, John
2
1978
Hypo-properties in graphs. Zbl 0185.51703
Mitchem, J.
2
1969
Degree-bounded coloring of graphs: Variations on a theme by Brooks. Zbl 0843.05038
Hakimi, S. L.; Mitchem, J.; Schmeichel, E. F.
1
1995
A solution to Dewdney’s jeep problem. Zbl 0842.90081
Jackson, Brad; Mitchem, John; Schmeichel, Ed
1
1995
Hamiltonian and Eulerian properties of entire graphs. Zbl 0247.05111
Mitchem, John
1
1972
On the Erdős-Faber-Lovász Conjecture. Zbl 1249.05131
Mitchem, John; Schmidt, Randolph L.
5
2010
Short proofs of theorems of Nash-Williams and Tutte. Zbl 0963.05110
Hakimi, Louis S.; Mitchem, John; Schmeichel, Edward
2
1998
On the cost-chromatic number of graphs. Zbl 0876.05031
Mitchem, John; Morriss, Patrick
7
1997
On the cost chromatic number of outerplanar, planar, and line graphs. Zbl 0909.05027
Mitchem, John; Morriss, Patrick; Schmeichel, Edward
4
1997
Star arboricity of graphs. Zbl 0843.05037
Hakimi, S. L.; Mitchem, J.; Schmeichel, E.
19
1996
Gale’s round-trip jeep problem. Zbl 0833.90106
Hausrath, Alan; Jackson, Bradley; Mitchem, John; Schmeichel, Edward
2
1995
Degree-bounded coloring of graphs: Variations on a theme by Brooks. Zbl 0843.05038
Hakimi, S. L.; Mitchem, J.; Schmeichel, E. F.
1
1995
A solution to Dewdney’s jeep problem. Zbl 0842.90081
Jackson, Brad; Mitchem, John; Schmeichel, Ed
1
1995
On edge-graceful and super-edge-graceful graphs. Zbl 0805.05074
Mitchem, John; Simoson, Andrew
4
1994
On edge-coloring graphs. Zbl 0772.05042
Hoffman, Todd; Mitchem, John; Schmeichel, Edward
3
1992
On edge-graceful regular graphs and trees. Zbl 0774.05085
Cabaniss, Sharon; Low, Richard; Mitchem, John
3
1992
On vertex prime labelings of graphs. Zbl 0841.05082
Deretsky, Tatiana; Lee, Sin-Min; Mitchem, John
6
1991
Parallel algorithms for gossiping by mail. Zbl 0696.68048
Bagchi, A.; Hakimi, S. L.; Mitchem, J.; Schmeichel, E.
9
1990
On the harmonious chromatic number of a graph. Zbl 0681.05030
Mitchem, John
5
1989
On edge-graceful unicyclic graphs. Zbl 0667.05057
Kuang, Quan; Lee, Sin-Min; Mitchem, John; Wang, Ann-Gau
5
1988
An upper bound for the harmonious chromatic number of a graph. Zbl 0651.05034
Lee, Sin-Min; Mitchem, John
8
1987
Pancyclic and bipancyclic graphs - a survey. Zbl 0566.05043
Mitchem, John; Schmeichel, Edward
20
1985
Bipartite graphs with cycles of all even lengths. Zbl 0502.05036
Schmeichel, Edward; Mitchem, John
15
1982
(D;n)-cages. Zbl 0489.05033
Downs, Margaret Michele; Gould, Ronald J.; Mitchem, John; Saba, Farrokh
10
1981
A short proof of Catlin’s extension of Brooks’ theorem. Zbl 0375.05025
Mitchem, John
3
1978
A new proof of a theorem of Dirac on the number of edges in critical graphs. Zbl 0367.05052
Mitchem, John
2
1978
On the genus of graphs with Lick-White number k. Zbl 0391.05023
Mitchem, John
2
1978
On n-coloring certain finite set systems. Zbl 0408.05026
Mitchem, John
2
1978
An extension of Brooks’ theorem to n-degenerate graphs. Zbl 0351.05124
Mitchem, John
7
1977
Maximal k-degenerate graphs. Zbl 0348.05109
Mitchem, John
6
1977
On various algorithms for estimating the chromatic number of a graph. Zbl 0334.05104
Mitchem, John
5
1976
The entire graph of a bridgeless connected plane graph is Hamiltonian. Zbl 0344.05134
Hobbs, Arthur M.; Mitchem, John
3
1976
Critical point-arboritic graphs. Zbl 0298.05132
Kronk, Hudson V.; Mitchem, John
34
1975
Every planar graph has an acyclic 8-coloring. Zbl 0284.05103
Mitchem, John
38
1974
A seven-color theorem on the sphere. Zbl 0256.05106
Kronk, Hudson V.; Mitchem, John
22
1973
The entire chromatic number of a normal graph is at most seven. Zbl 0253.05121
Kronk, Hudson V.; Mitchem, John
8
1972
On Dirac’s generalization of Brooks’ theorem. Zbl 0242.05121
Kronk, Hudson V.; Mitchem, John
5
1972
Hamiltonian and Eulerian properties of entire graphs. Zbl 0247.05111
Mitchem, John
1
1972
Graphical theorems of the Nordhaus-Gaddum class. Zbl 0211.56702
Chartrand, G.; Mitchem, J.
14
1971
Uniquely k-arborable graphs. Zbl 0224.05105
Mitchem, John
6
1971
The connectivity and line-connectivity of complementary graphs. Zbl 0213.26202
Alavi, Y.; Mitchem, J.
4
1971
On the point-arboricity of a graph and its complement. Zbl 0194.25104
Mitchem, J.
4
1971
On graphs with prescribed clique number and point-arboricity. Zbl 0224.05106
Mitchem, John
3
1971
Hypo-properties in graphs. Zbl 0185.51703
Mitchem, J.
2
1969
all top 5

Cited by 373 Authors

21 Wang, Wei-Fan
13 Borodin, Oleg Veniaminovich
13 Chen, Min
9 Raspaud, André
9 Wang, Yiqiao
6 Hu, Xiaoxue
6 Kostochka, Aleksandr Vasil’evich
6 Ueckerdt, Torsten
5 Araujo-Pardo, Gabriela
5 Balbuena, Camino
5 Hromkovič, Juraj
5 Ivanova, Anna Olegovna
5 Mihók, Peter
5 Stiebitz, Michael
4 Mitchem, John
4 Wang, Ping
4 Wu, Jian-Liang
3 Albertson, Michael O.
3 Daoud, Salama Nagy
3 Dong, Wei
3 Gonçalves, Daniel
3 Hattingh, Johannes H.
3 Hsu, Lihhsing
3 Joubert, Ernst J.
3 Knauer, Kolja B.
3 Lai, Hong-Jian
3 Lee, Sinmin
3 Marcote, Xavier
3 Monien, Burkhard
3 Saleh, Ossama A.
3 Schmeichel, Edward F.
3 Schweser, Thomas
3 Simões-Pereira, J. M. S.
3 Tan, Jimmy J. M.
3 Valenzuela Tripodoro, Juan Carlos
3 van der Merwe, Lucas C.
3 Walters, Terry J.
3 Zhu, Xuding
2 Abajo, Encarnación
2 Agrawal, Akanksha
2 Amar, Denise
2 Axenovich, Maria A.
2 Berman, David M.
2 Bickle, Allan
2 Catlin, Paul A.
2 Chen, Dong
2 Cheng, Dongqin
2 Diánez, Ana
2 Edwards, Keith J.
2 Flandrin, Evelyne
2 Furini, Fabio
2 García-Vázquez, Pedro
2 Hakimi, Seifollah Louis
2 Hao, Rongxia
2 Heldt, Daniel
2 Hendry, George R. T.
2 Henning, Michael Anthony
2 Hetherington, Timothy J.
2 Huang, Danjun
2 Jeschke, Claus-Dieter
2 Jiang, Minghui
2 Klasing, Ralf
2 Kobourov, Stephen G.
2 Kozyrev, V. P.
2 Kubicka, Ewa M.
2 Kubicki, Grzegorz M.
2 Li, Ping
2 Li, Xueliang
2 Li, Zepeng
2 Lu, Zhikang
2 Luo, Ruth
2 Magnant, Colton
2 Malaguti, Enrico
2 Miao, Lianying
2 Mohar, Bojan
2 Mondal, Debajyoti
2 Nishat, Rahnuma Islam
2 Ochem, Pascal
2 Rahman, Md. Saidur
2 Rautenbach, Dieter
2 Ravelomanana, Vlady
2 Semanišin, Gabriel
2 Shao, Zehui
2 Shiu, Waichee
2 Song, Wenyao
2 Sopena, Éric
2 Southey, Justin
2 Sun, Yingcai
2 Thomason, Andrew G.
2 Thomassen, Carsten
2 Unger, Walter
2 Valencia-Pabon, Mario E.
2 Wagener, Hubert
2 West, Douglas Brent
2 Whitesides, Sue H.
2 Xu, Baogang
2 Xu, Jin
2 Xu, Junming
2 Xu, Shaoji
2 Yang, Wanshun
...and 273 more Authors
all top 5

Cited in 62 Serials

75 Discrete Mathematics
24 Discrete Applied Mathematics
14 Journal of Combinatorial Theory. Series B
11 Journal of Graph Theory
8 Theoretical Computer Science
8 Graphs and Combinatorics
7 Information Processing Letters
7 European Journal of Combinatorics
6 Journal of Combinatorial Optimization
5 Mathematica Slovaca
4 Applied Mathematics Letters
4 The Electronic Journal of Combinatorics
3 Mathematical Notes
3 Periodica Mathematica Hungarica
3 Acta Mathematicae Applicatae Sinica. English Series
3 Algorithmica
3 European Journal of Operational Research
3 AKCE International Journal of Graphs and Combinatorics
2 Israel Journal of Mathematics
2 Czechoslovak Mathematical Journal
2 Journal of Soviet Mathematics
2 Combinatorica
2 International Journal of Computer Mathematics
2 The Australasian Journal of Combinatorics
2 Discussiones Mathematicae. Graph Theory
2 Journal of Discrete Algorithms
2 Discrete Mathematics, Algorithms and Applications
2 Science China. Mathematics
2 Symmetry
2 Electronic Journal of Graph Theory and Applications
1 American Mathematical Monthly
1 Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
1 Compositio Mathematica
1 Glasgow Mathematical Journal
1 Information Sciences
1 Journal of Combinatorial Theory. Series A
1 Journal of Computer and System Sciences
1 Results in Mathematics
1 Siberian Mathematical Journal
1 Cybernetics
1 Information and Computation
1 SIAM Journal on Discrete Mathematics
1 Journal of Global Optimization
1 Designs, Codes and Cryptography
1 Aequationes Mathematicae
1 RAIRO. Informatique Théorique et Applications
1 SIAM Journal on Scientific Computing
1 Combinatorics, Probability and Computing
1 Opuscula Mathematica
1 Journal of Difference Equations and Applications
1 Journal of Discrete Mathematical Sciences & Cryptography
1 Acta Mathematica Sinica. English Series
1 Integers
1 Miscelánea Matemática
1 Acta Mathematica Scientia. Series B. (English Edition)
1 Proyecciones
1 Frontiers of Mathematics in China
1 Iranian Journal of Mathematical Sciences and Informatics
1 Computer Science Review
1 Journal of Function Spaces
1 PUMP Journal of Undergraduate Research
1 DML. Discrete Mathematics Letters

Citations by Year