dblp.uni-trier.dewww.uni-trier.de

Edward F. Schmeichel

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
42 Douglas Bauer, Nathan Kahl, Linda E. McGuire, Edward F. Schmeichel: Long Cycles in 2-Connected Triangle-Free Graphs. Ars Comb. 86: (2008)
2007
41 Douglas Bauer, Edward F. Schmeichel, T. Surowiec: Subdivision of Edges and Matching Size. Ars Comb. 84: (2007)
40EEDouglas Bauer, Hajo Broersma, Nathan Kahl, Aurora Morgana, Edward F. Schmeichel, T. Surowiec: Tutte sets in graphs II: The complexity of finding maximum Tutte sets. Discrete Applied Mathematics 155(10): 1336-1343 (2007)
39EEDouglas Bauer, Hajo Broersma, Aurora Morgana, Edward F. Schmeichel: Tutte sets in graphs I: Maximal tutte sets and D-graphs. Journal of Graph Theory 55(4): 343-358 (2007)
2006
38EEDouglas Bauer, Hajo Broersma, Edward F. Schmeichel: Toughness in Graphs - A Survey. Graphs and Combinatorics 22(1): 1-35 (2006)
2004
37EEDouglas Bauer, T. Niessen, Edward F. Schmeichel: Toughness, minimum degree, and spanning cubic subgraphs. Journal of Graph Theory 45(2): 119-141 (2004)
36EEDouglas Bauer, T. Niessen, Edward F. Schmeichel: Toughness, minimum degree, and spanning cubic subgraphs. Journal of Graph Theory 46(2): 144 (2004)
35EES. Louis Hakimi, Edward F. Schmeichel: Improved bounds for the chromatic number of a graph. Journal of Graph Theory 47(3): 217-225 (2004)
2003
34EEWilliam C. Coffman, S. Louis Hakimi, Edward F. Schmeichel: Bounds for the chromatic number of graphs with partial information. Discrete Mathematics 263(1-3): 47-59 (2003)
2002
33EES. Louis Hakimi, Edward F. Schmeichel, Neal E. Young: Orienting Graphs to Optimize Reachability CoRR cs.DS/0205042: (2002)
32 Douglas Bauer, Hajo Broersma, Aurora Morgana, Edward F. Schmeichel: Polynomial algorithms that prove an NP-Hard hypothesis implies an NP-hard conclusion. Discrete Applied Mathematics 120(1-3): 13-23 (2002)
31EEJohn Mitchem, Edward F. Schmeichel: The Harmonious Chromatic Number of Deep and Wide Complete n- ary Trees. Electronic Notes in Discrete Mathematics 11: 491-502 (2002)
30EEDouglas Bauer, Hajo Broersma, Edward F. Schmeichel: More Progress on Tough Graphs - The Y2K Report. Electronic Notes in Discrete Mathematics 11: 63-80 (2002)
1999
29EES. Louis Hakimi, Martine Labbé, Edward F. Schmeichel: Locations on time-varying networks. Networks 34(4): 250-257 (1999)
1998
28 E. Gocka, Walter W. Kirchherr, Edward F. Schmeichel: A Note on the Road-Coloring Conjecture. Ars Comb. 49: (1998)
27 S. Louis Hakimi, John Mitchem, Edward F. Schmeichel: Short Proofs of Theorems of Nash-Williams and Tutte. Ars Comb. 50: (1998)
1997
26EEDouglas Bauer, Willem-Jan van den Heuvel, Aurora Morgana, Edward F. Schmeichel: The Complexity of Recognizing Tough Cubic Graphs. Discrete Applied Mathematics 79(1-3): 35-44 (1997)
25EES. Louis Hakimi, Edward F. Schmeichel, Neal E. Young: Orienting Graphs to Optimize Reachability. Inf. Process. Lett. 63(5): 229-235 (1997)
24EES. Louis Hakimi, Edward F. Schmeichel: Locating replicas of a database on a network. Networks 30(1): 31-36 (1997)
1996
23EEAnindo Bagchi, Edward F. Schmeichel, S. Louis Hakimi: Gossiping with Multiple Sends and Receives. Discrete Applied Mathematics 64(2): 105-116 (1996)
22EES. Louis Hakimi, John Mitchem, Edward F. Schmeichel: Star arboricity of graphs. Discrete Mathematics 149(1-3): 93-98 (1996)
21EEDouglas Bauer, Edward F. Schmeichel, Henk Jan Veldman: A note on dominating cycles in 2-connected graphs. Discrete Mathematics 155(1-3): 13-18 (1996)
1995
20EEDouglas Bauer, Willem-Jan van den Heuvel, Edward F. Schmeichel: Toughness and Triangle-Free Graphs. J. Comb. Theory, Ser. B 65(2): 208-221 (1995)
1994
19 Anindo Bagchi, Edward F. Schmeichel, S. Louis Hakimi: Gossiping with Multiple Sends and Receives. IPPS 1994: 757-761
18EEDouglas Bauer, Aurora Morgana, Edward F. Schmeichel: On the complexity of recognizing tough graphs. Discrete Mathematics 124(1-3): 13-17 (1994)
17 Anindo Bagchi, Edward F. Schmeichel, S. Louis Hakimi: Parallel Information Dissemination by Packets. SIAM J. Comput. 23(2): 355-372 (1994)
1993
16 Anindo Bagchi, S. Louis Hakimi, Edward F. Schmeichel: Gossigping in a Distributed Network. IEEE Trans. Computers 42(2): 253-256 (1993)
15 S. Ueno, Anindo Bagchi, S. Louis Hakimi, Edward F. Schmeichel: On Minimum Fault-Tolerant Networks. SIAM J. Discrete Math. 6(4): 565-574 (1993)
1991
14EES. Louis Hakimi, Edward F. Schmeichel: Fitting polygonal functions to a set of points in the plane. CVGIP: Graphical Model and Image Processing 53(2): 132-136 (1991)
13EESin-Min Lee, Edward F. Schmeichel, S. C. Shee: On felicitous graphs. Discrete Mathematics 93(2-3): 201-209 (1991)
1990
12EEDouglas Bauer, S. Louis Hakimi, Edward F. Schmeichel: Recognizing tough graphs is NP-hard. Discrete Applied Mathematics 28(3): 191-195 (1990)
11EEDouglas Bauer, Henk Jan Veldman, Aurora Morgana, Edward F. Schmeichel: Long cycles in graphs with large degree sums. Discrete Mathematics 79(1): 59-70 (1990)
10EEDouglas Bauer, Aurora Morgana, Edward F. Schmeichel: A simple proof of a theorem of Jung. Discrete Mathematics 79(2): 147-152 (1990)
9 Anindo Bagchi, S. Louis Hakimi, John Mitchem, Edward F. Schmeichel: Parallel Algorithms for Gossiping by Mail. Inf. Process. Lett. 34(4): 197-202 (1990)
8 Edward F. Schmeichel, S. Louis Hakimi, M. Otsuka, G. Sullivan: A Parallel Fault Identification Algorithm. J. Algorithms 11(2): 231-241 (1990)
7EEDouglas Bauer, Edward F. Schmeichel: Hamiltonian degree conditions which imply a graph is pancyclic. J. Comb. Theory, Ser. B 48(1): 111-116 (1990)
1989
6 S. Louis Hakimi, Edward F. Schmeichel: A Note on the Vertex Arboricity of a Graph. SIAM J. Discrete Math. 2(1): 64-67 (1989)
1988
5EEEdward F. Schmeichel, S. Louis Hakimi: A cycle structure theorem for hamiltonian graphs. J. Comb. Theory, Ser. B 45(1): 99-107 (1988)
1984
4 S. Louis Hakimi, Edward F. Schmeichel: An Adaptive Algorithm for System Level Diagnosis. J. Algorithms 5(4): 526-530 (1984)
1982
3EEArthur M. Hobbs, Edward F. Schmeichel: On the maximum number of independent edges in cubic graphs. Discrete Mathematics 42(2-3): 317-320 (1982)
1981
2EEEdward F. Schmeichel: The basis number of a graph. J. Comb. Theory, Ser. B 30(2): 123-129 (1981)
1979
1EEEdward F. Schmeichel, Gary S. Bloom: Connectivity, genus, and the number of components in vertex-deleted subgraphs. J. Comb. Theory, Ser. B 27(2): 198-201 (1979)

Coauthor Index

1Anindo Bagchi [9] [15] [16] [17] [19] [23]
2Douglas Bauer [7] [10] [11] [12] [18] [20] [21] [26] [30] [32] [36] [37] [38] [39] [40] [41] [42]
3Gary S. Bloom [1]
4Hajo Broersma (H. J. Broersma) [30] [32] [38] [39] [40]
5William C. Coffman [34]
6E. Gocka [28]
7S. Louis Hakimi [4] [5] [6] [8] [9] [12] [14] [15] [16] [17] [19] [22] [23] [24] [25] [27] [29] [33] [34] [35]
8Willem-Jan van den Heuvel [20] [26]
9Arthur M. Hobbs [3]
10Nathan Kahl [40] [42]
11Walter W. Kirchherr [28]
12Martine Labbé [29]
13Sin-Min Lee [13]
14Linda E. McGuire [42]
15John Mitchem [9] [22] [27] [31]
16Aurora Morgana [10] [11] [18] [26] [32] [39] [40]
17T. Niessen [36] [37]
18M. Otsuka [8]
19S. C. Shee [13]
20G. Sullivan [8]
21T. Surowiec [40] [41]
22S. Ueno [15]
23Henk Jan Veldman [11] [21]
24Neal E. Young [25] [33]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)