×

zbMATH — the first resource for mathematics

Mitchem, John

Compute Distance To:
Author ID: mitchem.john Recent zbMATH articles by "Mitchem, John"
Published as: Mitchem, J.; Mitchem, John
Documents Indexed: 47 Publications since 1969
Reviewing Activity: 48 Reviews

Publications by Year

Citations contained in zbMATH Open

37 Publications have been cited 285 times in 247 Documents Cited by Year
Every planar graph has an acyclic 8-coloring. Zbl 0284.05103
Mitchem, John
37
1974
Pancyclic and bipancyclic graphs - a survey. Zbl 0566.05043
Mitchem, John; Schmeichel, Edward
28
1985
Critical point-arboritic graphs. Zbl 0298.05132
Kronk, Hudson V.; Mitchem, John
27
1975
A seven-color theorem on the sphere. Zbl 0256.05106
Kronk, Hudson V.; Mitchem, John
22
1973
Star arboricity of graphs. Zbl 0843.05037
Hakimi, S. L.; Mitchem, J.; Schmeichel, E.
18
1996
Graphical theorems of the Nordhaus-Gaddum class. Zbl 0211.56702
Chartrand, G.; Mitchem, J.
14
1971
Bipartite graphs with cycles of all even lengths. Zbl 0502.05036
Schmeichel, Edward; Mitchem, John
11
1982
(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
7
1987
On the cost-chromatic number of graphs. Zbl 0876.05031
Mitchem, John; Morriss, Patrick
6
1997
On edge-graceful unicyclic graphs. Zbl 0667.05057
Kuang, Quan; Lee, Sin-Min; Mitchem, John; Wang, Ann-Gau
6
1988
Maximal k-degenerate graphs. Zbl 0348.05109
Mitchem, John
6
1977
Uniquely k-arborable graphs. Zbl 0224.05105
Mitchem, John
6
1971
On vertex prime labelings of graphs. Zbl 0841.05082
Deretsky, Tatiana; Lee, Sin-Min; Mitchem, John
5
1991
On the harmonious chromatic number of a graph. Zbl 0681.05030
Mitchem, John
5
1989
An extension of Brooks’ theorem to n-degenerate graphs. Zbl 0351.05124
Mitchem, John
5
1977
On Dirac’s generalization of Brooks’ theorem. Zbl 0242.05121
Kronk, Hudson V.; Mitchem, John
5
1972
On the cost chromatic number of outerplanar, planar, and line graphs. Zbl 0909.05027
Mitchem, John; Morriss, Patrick; Schmeichel, Edward
4
1997
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 Erdős-Faber-Lovász Conjecture. Zbl 1249.05131
Mitchem, John; Schmidt, Randolph L.
3
2010
On edge-graceful regular graphs and trees. Zbl 0774.05085
Cabaniss, Sharon; Low, Richard; Mitchem, John
3
1992
A short proof of Catlin’s extension of Brooks’ theorem. Zbl 0375.05025
Mitchem, John
3
1978
The entire graph of a bridgeless connected plane graph is Hamiltonian. Zbl 0344.05134
Hobbs, Arthur M.; Mitchem, John
3
1976
On various algorithms for estimating the chromatic number of a graph. Zbl 0334.05104
Mitchem, John
3
1976
Hamiltonian and Eulerian properties of entire graphs. Zbl 0247.05111
Mitchem, John
3
1972
On graphs with prescribed clique number and point-arboricity. Zbl 0224.05106
Mitchem, John
3
1971
Short proofs of theorems of Nash-Williams and Tutte. Zbl 0963.05110
Hakimi, Louis S.; Mitchem, John; Schmeichel, Edward
2
1998
On edge-coloring graphs. Zbl 0772.05042
Hoffman, Todd; Mitchem, John; Schmeichel, Edward
2
1992
On n-coloring certain finite set systems. Zbl 0408.05026
Mitchem, John
2
1978
On the genus of graphs with Lick-White number k. Zbl 0391.05023
Mitchem, John
2
1978
A new proof of a theorem of Dirac on the number of edges in critical graphs. Zbl 0367.05052
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
On the Erdős-Faber-Lovász Conjecture. Zbl 1249.05131
Mitchem, John; Schmidt, Randolph L.
3
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
6
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.
18
1996
Degree-bounded coloring of graphs: Variations on a theme by Brooks. Zbl 0843.05038
Hakimi, S. L.; Mitchem, J.; Schmeichel, E. F.
1
1995
On edge-graceful and super-edge-graceful graphs. Zbl 0805.05074
Mitchem, John; Simoson, Andrew
4
1994
On edge-graceful regular graphs and trees. Zbl 0774.05085
Cabaniss, Sharon; Low, Richard; Mitchem, John
3
1992
On edge-coloring graphs. Zbl 0772.05042
Hoffman, Todd; Mitchem, John; Schmeichel, Edward
2
1992
On vertex prime labelings of graphs. Zbl 0841.05082
Deretsky, Tatiana; Lee, Sin-Min; Mitchem, John
5
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
6
1988
An upper bound for the harmonious chromatic number of a graph. Zbl 0651.05034
Lee, Sin-Min; Mitchem, John
7
1987
Pancyclic and bipancyclic graphs - a survey. Zbl 0566.05043
Mitchem, John; Schmeichel, Edward
28
1985
Bipartite graphs with cycles of all even lengths. Zbl 0502.05036
Schmeichel, Edward; Mitchem, John
11
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
On n-coloring certain finite set systems. Zbl 0408.05026
Mitchem, John
2
1978
On the genus of graphs with Lick-White number k. Zbl 0391.05023
Mitchem, John
2
1978
A new proof of a theorem of Dirac on the number of edges in critical graphs. Zbl 0367.05052
Mitchem, John
2
1978
Maximal k-degenerate graphs. Zbl 0348.05109
Mitchem, John
6
1977
An extension of Brooks’ theorem to n-degenerate graphs. Zbl 0351.05124
Mitchem, John
5
1977
The entire graph of a bridgeless connected plane graph is Hamiltonian. Zbl 0344.05134
Hobbs, Arthur M.; Mitchem, John
3
1976
On various algorithms for estimating the chromatic number of a graph. Zbl 0334.05104
Mitchem, John
3
1976
Critical point-arboritic graphs. Zbl 0298.05132
Kronk, Hudson V.; Mitchem, John
27
1975
Every planar graph has an acyclic 8-coloring. Zbl 0284.05103
Mitchem, John
37
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
3
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 353 Authors

20 Wang, Wei-Fan
13 Borodin, Oleg Veniaminovich
11 Chen, Min
9 Raspaud, André
9 Wang, Yiqiao
6 Hu, Xiaoxue
6 Kostochka, Aleksandr Vasil’evich
6 Ueckerdt, Torsten
5 Balbuena, Camino
5 Hromkovič, Juraj
5 Ivanova, Anna Olegovna
5 Mihók, Peter
5 Mitchem, John
4 Amar, Denise
4 Araujo-Pardo, Gabriela
4 Hsu, Lihhsing
4 Tan, Jimmy J. M.
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 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 Simões-Pereira, J. M. S.
3 Tsai, Chang-Hsiung
3 Valenzuela Tripodoro, Juan Carlos
3 van der Merwe, Lucas C.
3 Walters, Terry J.
3 Zhu, Xuding
2 Abajo, E.
2 Axenovich, Maria A.
2 Berman, David M.
2 Cardinal, Jean
2 Catlin, Paul A.
2 Cheng, Dongqin
2 Diánez, Ana
2 Edwards, Keith J.
2 Flandrin, Evelyne
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 Hobbs, Arthur M.
2 Hsieh, Sun-Yuan
2 Huang, Danjun
2 Jeschke, Claus-Dieter
2 Jiang, Minghui
2 Kobourov, Stephen G.
2 Kozyrev, V. P.
2 Kuo, Che-Nan
2 Li, Ping
2 Li, Xueliang
2 Lin, Cheng-Kuan
2 Lu, Zhikang
2 Luo, Ruth
2 Magnant, Colton
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 Shiu, Waichee
2 Song, Wenyao
2 Sopena, Éric
2 Southey, Justin
2 Stiebitz, Michael
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, Junming
2 Xu, Shaoji
2 Yang, Wanshun
2 Yu, Qinglin
2 Yuan, Jinjiang
2 Zhang, Haihui
2 Zhang, Zhongfu
2 Zirlin, Dara
2 Zuo, Liancui
...and 253 more Authors
all top 5

Cited in 54 Serials

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

Citations by Year