×

zbMATH — the first resource for mathematics

Plantholt, Michael J.

Compute Distance To:
Author ID: plantholt.michael-j Recent zbMATH articles by "Plantholt, Michael J."
Published as: Plantholt, M.; Plantholt, M. J.; Plantholt, Michael; Plantholt, Michael J.
Documents Indexed: 44 Publications since 1982

Publications by Year

Citations contained in zbMATH

29 Publications have been cited 116 times in 97 Documents Cited by Year
Classification of interpolation theorems for spanning trees and other families of spanning subgraphs. Zbl 0699.05021
Harary, Frank; Plantholt, Michael J.
13
1989
The graph reconstruction number. Zbl 0664.05043
Harary, Frank; Plantholt, Michael
13
1985
The chromatic index of graphs with large maximum degree. Zbl 0528.05028
Plantholt, Michael J.
13
1983
The line-distinguishing chromatic number of a graph. Zbl 0505.05033
Frank, Ove; Harary, Frank; Plantholt, Michael
13
1982
Interpolation theorem for diameters of spanning trees. Zbl 0528.05019
Harary, Frank; Mokken, Robert J.; Plantholt, Michael J.
9
1983
The point-distinguishing chromatic index. Zbl 0562.05023
Harary, Frank; Plantholt, Michael
7
1985
All regular multigraphs of even order and high degree are 1-factorable. Zbl 0981.05079
Plantholt, Michael; Tipnis, Shailesh K.
5
2001
A sublinear bound on the chromatic index of multigraphs. Zbl 0933.05057
Plantholt, Michael
4
1999
A combined logarithmic bound on the chromatic index of multigraphs. Zbl 1269.05040
Plantholt, Michael
3
2013
Graph decompositions into generalized cubes. Zbl 0963.05105
El-Zanati, S.; Plantholt, M.; Vanden Eynden, C.
3
1998
An order-based upper bound on the chromatic index of a multigraph. Zbl 0780.05025
Plantholt, Michael J.
3
1991
Regular multigraphs of high degree are 1-factorizable. Zbl 0760.05073
Plantholt, Michael J.; Tipnis, Shailesh K.
3
1991
The chromatic index of nearly bipartite multigraphs. Zbl 0593.05029
Eggan, Larry; Plantholt, Michael
3
1986
The complexity of \(P_{4}\)-decomposition of regular graphs and multigraphs. Zbl 1327.05270
Diwan, Ajit A.; Dion, Justine E.; Mendell, David J.; Plantholt, Michael J.; Tipnis, Shailesh K.
2
2015
On decomposing regular graphs into isomorphic double-stars. Zbl 1308.05089
El-Zanati, Saad I.; Ermete, Marie; Hasty, James; Plantholt, Michael J.; Tipnis, Shailesh
2
2015
On decomposing even regular multigraphs into small isomorphic trees. Zbl 1288.05203
El-Zanati, Saad I.; Plantholt, Michael J.; Tipnis, Shailesh K.
2
2014
Graphs whose radio coloring number equals the number of nodes. Zbl 0941.05023
Harary, Frank; Plantholt, Michael
2
1999
The chromatic index of multigraphs of order at most 10. Zbl 0886.05063
Plantholt, Michael J.; Tipnis, Shailesh K.
2
1997
An improved order-based upper bound on the chromatic index of a multigraph. Zbl 0837.05065
Plantholt, Michael J.
2
1994
Minimum maximal graphs with forbidden subgraphs. Zbl 0597.05039
Harary, Frank; Plantholt, Michael
2
1985
The graph isomorphism problem is polynomially equivalent to the legitimate deck problem for regular graphs. Zbl 0531.05048
Harary, Frank; Plantholt, M.; Statman, R.
2
1982
Improved sufficient conditions for the existence of anti-directed Hamiltonian cycles in digraphs. Zbl 1267.05159
Busch, Arthur H.; Jacobson, Michael S.; Morris, Timothy; Plantholt, Michael J.; Tipnis, Shailesh K.
1
2013
Vertex-oriented Hamilton cycles in directed graphs. Zbl 1186.05063
Plantholt, Michael J.; Tipnis, Shailesh K.
1
2009
On the existence of a rainbow 1-factor in 1-factorizations of \(K_{rn}^{(r)}\). Zbl 1138.05056
El-Zanati, S. I.; Plantholt, M. J.; Sissokho, P. A.; Spence, L. E.
1
2007
Overfull conjecture for graphs with high minimum degree. Zbl 1055.05063
Plantholt, Michael
1
2004
On the list chromatic index of nearly bipartite multigraphs. Zbl 0944.05043
Plantholt, Michael J.; Tipnis, Shailesh K.
1
1999
Extensions of some factorization results from simple graphs to multigraphs. Zbl 0870.05056
El-Zanati, S. I.; Plantholt, M. J.; Tipnis, S. K.
1
1997
On the chromatic index of nearly complete graphs and multigraphs. Zbl 0685.05020
Plantholt, Michael
1
1988
A generalized construction of chromatic index critical graphs from bipartite graphs. Zbl 0602.05027
Plantholt, Michael
1
1985
The complexity of \(P_{4}\)-decomposition of regular graphs and multigraphs. Zbl 1327.05270
Diwan, Ajit A.; Dion, Justine E.; Mendell, David J.; Plantholt, Michael J.; Tipnis, Shailesh K.
2
2015
On decomposing regular graphs into isomorphic double-stars. Zbl 1308.05089
El-Zanati, Saad I.; Ermete, Marie; Hasty, James; Plantholt, Michael J.; Tipnis, Shailesh
2
2015
On decomposing even regular multigraphs into small isomorphic trees. Zbl 1288.05203
El-Zanati, Saad I.; Plantholt, Michael J.; Tipnis, Shailesh K.
2
2014
A combined logarithmic bound on the chromatic index of multigraphs. Zbl 1269.05040
Plantholt, Michael
3
2013
Improved sufficient conditions for the existence of anti-directed Hamiltonian cycles in digraphs. Zbl 1267.05159
Busch, Arthur H.; Jacobson, Michael S.; Morris, Timothy; Plantholt, Michael J.; Tipnis, Shailesh K.
1
2013
Vertex-oriented Hamilton cycles in directed graphs. Zbl 1186.05063
Plantholt, Michael J.; Tipnis, Shailesh K.
1
2009
On the existence of a rainbow 1-factor in 1-factorizations of \(K_{rn}^{(r)}\). Zbl 1138.05056
El-Zanati, S. I.; Plantholt, M. J.; Sissokho, P. A.; Spence, L. E.
1
2007
Overfull conjecture for graphs with high minimum degree. Zbl 1055.05063
Plantholt, Michael
1
2004
All regular multigraphs of even order and high degree are 1-factorable. Zbl 0981.05079
Plantholt, Michael; Tipnis, Shailesh K.
5
2001
A sublinear bound on the chromatic index of multigraphs. Zbl 0933.05057
Plantholt, Michael
4
1999
Graphs whose radio coloring number equals the number of nodes. Zbl 0941.05023
Harary, Frank; Plantholt, Michael
2
1999
On the list chromatic index of nearly bipartite multigraphs. Zbl 0944.05043
Plantholt, Michael J.; Tipnis, Shailesh K.
1
1999
Graph decompositions into generalized cubes. Zbl 0963.05105
El-Zanati, S.; Plantholt, M.; Vanden Eynden, C.
3
1998
The chromatic index of multigraphs of order at most 10. Zbl 0886.05063
Plantholt, Michael J.; Tipnis, Shailesh K.
2
1997
Extensions of some factorization results from simple graphs to multigraphs. Zbl 0870.05056
El-Zanati, S. I.; Plantholt, M. J.; Tipnis, S. K.
1
1997
An improved order-based upper bound on the chromatic index of a multigraph. Zbl 0837.05065
Plantholt, Michael J.
2
1994
An order-based upper bound on the chromatic index of a multigraph. Zbl 0780.05025
Plantholt, Michael J.
3
1991
Regular multigraphs of high degree are 1-factorizable. Zbl 0760.05073
Plantholt, Michael J.; Tipnis, Shailesh K.
3
1991
Classification of interpolation theorems for spanning trees and other families of spanning subgraphs. Zbl 0699.05021
Harary, Frank; Plantholt, Michael J.
13
1989
On the chromatic index of nearly complete graphs and multigraphs. Zbl 0685.05020
Plantholt, Michael
1
1988
The chromatic index of nearly bipartite multigraphs. Zbl 0593.05029
Eggan, Larry; Plantholt, Michael
3
1986
The graph reconstruction number. Zbl 0664.05043
Harary, Frank; Plantholt, Michael
13
1985
The point-distinguishing chromatic index. Zbl 0562.05023
Harary, Frank; Plantholt, Michael
7
1985
Minimum maximal graphs with forbidden subgraphs. Zbl 0597.05039
Harary, Frank; Plantholt, Michael
2
1985
A generalized construction of chromatic index critical graphs from bipartite graphs. Zbl 0602.05027
Plantholt, Michael
1
1985
The chromatic index of graphs with large maximum degree. Zbl 0528.05028
Plantholt, Michael J.
13
1983
Interpolation theorem for diameters of spanning trees. Zbl 0528.05019
Harary, Frank; Mokken, Robert J.; Plantholt, Michael J.
9
1983
The line-distinguishing chromatic number of a graph. Zbl 0505.05033
Frank, Ove; Harary, Frank; Plantholt, Michael
13
1982
The graph isomorphism problem is polynomially equivalent to the legitimate deck problem for regular graphs. Zbl 0531.05048
Harary, Frank; Plantholt, M.; Statman, R.
2
1982
all top 5

Cited by 176 Authors

9 Plantholt, Michael J.
6 Tipnis, Shailesh K.
5 Hilton, Anthony J. W.
4 Harary, Frank
4 Li, Xueliang
4 Zhou, Sanming
3 El-Zanati, Saad I. El-Zanati
3 Horňák, Mirko
3 Liu, Guizhen
3 Monikandan, S.
3 Raj, S. Sundar
3 West, Douglas Brent
2 Akbari, Saieed
2 Chen, Guantao
2 Picinin de Mello, Célia
2 Duchêne, Eric
2 Figueroa, Ana Paulina
2 Haxell, Penny E.
2 Johnson, Peter D. jun.
2 Kheddouci, Hamamache
2 Kostochka, Aleksandr Vasil’evich
2 Kühn, Daniela
2 Lai, Hong-Jian
2 Li, Ping
2 Lu, Zhikang
2 Maimani, Hamid Reza
2 Mitchem, John
2 Osthus, Deryk
2 Rautenbach, Dieter
2 Rivera-Campo, Eduardo
2 Soták, Roman
2 Topp, Jerzy
2 Vestergaard, Preben Dahl
2 Zhang, Ping
1 Abhishek, Kumar
1 Adams, Peter J.
1 Ahadi, Arash
1 Andrade, Fabiano M.
1 Anusha Devi, P.
1 Asdre, Katerina
1 Bader, Jörg
1 Balakrishnan, P. V. Sundar
1 Barrus, Michael D.
1 Bokal, Drago
1 Bousquet, Nicolas
1 Boyarshinov, V. A.
1 Brewster, Richard C.
1 Brigham, Robert C.
1 Brinkmann, Gunnar
1 Brunton, B. E.
1 Bryant, Darryn E.
1 Busch, Arthur H.
1 Cao, Yan
1 Černý, Ján
1 Chartrand, Gary Theodore
1 Chen, Xiangen
1 Chen, Zhen-Chun
1 Chen, Zhibo
1 Cheng, Binkang
1 Chetwynd, Amanda G.
1 Csaba, Béla
1 Da Luz, Marcos G. E.
1 Dailly, Antoine
1 de Figueiredo, Celina M. Herrera
1 De Simone, Caterina
1 Dehghan, Ali A.
1 Dereniowski, Dariusz
1 Diwan, Ajit Arvind
1 Doğan, Oğuz
1 Drgas-Burchardt, Ewa
1 Dulio, Paolo
1 Dutton, Ronald D.
1 Edwards, Keith J.
1 Eggan, Larry
1 Eisenbrand, Friedrich
1 Ermete, Marie
1 Escuadro, Henry
1 Fan, Hao
1 Feder, Tomás
1 Fresán-Figueroa, Julián
1 Frye, Josh B.
1 Fu, Hunglin
1 Gibek, Katarzyna
1 Glock, Stefan
1 Griggs, Terry S.
1 Grünewald, Stefan
1 Győri, Ervin
1 Haghi, Shahab
1 Hahn, Gena
1 Hasty, James
1 Haynes, Teresa W.
1 Hemaspaandra, Edith
1 Hemaspaandra, Lane A.
1 Hildebrand, Robert
1 Horacek, Katie
1 Huang, Huamin
1 Huang, Kuo-Ching
1 Hwang, Frank Kwangming
1 Jacobson, Michael Scott
1 Jayasekaran, Chelliah
...and 76 more Authors

Citations by Year