{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,28]],"date-time":"2026-04-28T23:57:54Z","timestamp":1777420674517,"version":"3.51.4"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2014,10,4]],"date-time":"2014-10-04T00:00:00Z","timestamp":1412380800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2015,9]]},"DOI":"10.1007\/s00373-014-1469-2","type":"journal-article","created":{"date-parts":[[2014,10,3]],"date-time":"2014-10-03T06:39:57Z","timestamp":1412318397000},"page":"1163-1176","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Total Domination Edge Critical Graphs with Total Domination Number Three and Many Dominating Pairs"],"prefix":"10.1007","volume":"31","author":[{"given":"Camino","family":"Balbuena","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Adriana","family":"Hansberg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Teresa W.","family":"Haynes","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael A.","family":"Henning","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,10,4]]},"reference":[{"key":"1469_CR1","first-page":"239","volume":"7","author":"JA Bondy","year":"1972","unstructured":"Bondy, J.A., Murty, U.S.R.: Extremal graphs of diameter two with prescribed minimum degree. Stud. Sci. Math. Hung. 7, 239\u2013241 (1972)","journal-title":"Stud. Sci. Math. Hung."},{"issue":"3","key":"1469_CR2","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1016\/0012-365X(79)90129-8","volume":"28","author":"L Caccetta","year":"1979","unstructured":"Caccetta, L., H\u00e4ggkvist, R.: On diameter critical graphs. Discret. Math. 28(3), 223\u2013229 (1979)","journal-title":"Discret. Math."},{"issue":"4","key":"1469_CR3","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1002\/jgt.20111","volume":"50","author":"Y-C Chen","year":"2005","unstructured":"Chen, Y.-C., F\u00fcredi, Z.: Minimum vertex-diameter-2-critical graphs. J. Graph Theory 50(4), 293\u2013315 (2005)","journal-title":"J. Graph Theory"},{"key":"1469_CR4","doi-asserted-by":"crossref","first-page":"1301","DOI":"10.1016\/j.jctb.2008.02.005","volume":"98","author":"M Chudnovsky","year":"2008","unstructured":"Chudnovsky, M., Safra, S.: The Erd\u00f6s\u2013Hajnal conjecture for bull-free graphs. J. Comb. Theory Ser. B 98, 1301\u20131310 (2008)","journal-title":"J. Comb. Theory Ser. B"},{"key":"1469_CR5","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1016\/j.jctb.2011.07.003","volume":"102","author":"M Chudnovsky","year":"2012","unstructured":"Chudnovsky, M.: The structure of bull-free graphs I-three-edge-paths with centers and anticenters. J. Comb. Theory Ser. B 102, 233\u2013251 (2012)","journal-title":"J. Comb. Theory Ser. B"},{"key":"1469_CR6","doi-asserted-by":"crossref","first-page":"252","DOI":"10.1016\/j.jctb.2011.07.002","volume":"102","author":"M Chudnovsky","year":"2012","unstructured":"Chudnovsky, M.: The structure of bull-free graphs II and III-A summary. J. Comb. Theory Ser. B 102, 252\u2013282 (2012)","journal-title":"J. Comb. Theory Ser. B"},{"key":"1469_CR7","doi-asserted-by":"crossref","first-page":"51","DOI":"10.4007\/annals.2006.164.51","volume":"164","author":"M Chudnovsky","year":"2006","unstructured":"Chudnovsky, M., Robertson, N., Seymour, P., Thomas, R.: The strong perfect graph theorem. Ann. Math. 164, 51\u2013229 (2006)","journal-title":"Ann. Math."},{"key":"1469_CR8","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/BF01788536","volume":"3","author":"V Chv\u00e1tal","year":"1987","unstructured":"Chv\u00e1tal, V., Sbihi, N.: Bull-free Berge graphs are perfect. Graphs Comb. 3, 127\u2013139 (1987)","journal-title":"Graphs Comb."},{"key":"1469_CR9","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/0166-218X(89)90045-0","volume":"25","author":"P Erd\u00f6s","year":"1989","unstructured":"Erd\u00f6s, P., Hajnal, A.: Ramsey-type theorems. Discret. Appl. Math. 25, 37\u201352 (1989)","journal-title":"Discret. Appl. Math."},{"key":"1469_CR10","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1016\/0012-365X(87)90174-9","volume":"67","author":"G Fan","year":"1987","unstructured":"Fan, G.: On diameter 2-critical graphs. Discret. Math. 67, 235\u2013240 (1987)","journal-title":"Discret. Math."},{"key":"1469_CR11","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1002\/jgt.3190160110","volume":"16","author":"Z F\u00fcredi","year":"1992","unstructured":"F\u00fcredi, Z.: The maximum number of edges in a minimal graph of diameter 2. J. Graph Theory 16, 81\u201398 (1992)","journal-title":"J. Graph Theory"},{"key":"1469_CR12","first-page":"89","volume":"63","author":"D Hanson","year":"2003","unstructured":"Hanson, D., Wang, P.: A note on extremal total domination edge critical graphs. Util. Math. 63, 89\u201396 (2003)","journal-title":"Util. Math."},{"issue":"3","key":"1469_CR13","doi-asserted-by":"crossref","first-page":"1125","DOI":"10.2478\/s11533-012-0022-x","volume":"10","author":"TW Haynes","year":"2012","unstructured":"Haynes, T.W., Henning, M.A.: A characterization of diameter-2-critical graphs with no antihole of length four. Cent. Eur. J. Math. 10(3), 1125\u20131132 (2012)","journal-title":"Cent. Eur. J. Math."},{"key":"1469_CR14","doi-asserted-by":"crossref","first-page":"1979","DOI":"10.1016\/j.dam.2012.03.037","volume":"160","author":"TW Haynes","year":"2012","unstructured":"Haynes, T.W., Henning, M.A.: A characterization of diameter-2-critical graphs whose complements are diamond-free. Discret. Appl. Math. 160, 1979\u20131985 (2012)","journal-title":"Discret. Appl. Math."},{"key":"1469_CR15","doi-asserted-by":"crossref","unstructured":"Haynes, T.W., Henning, M.A.: A characterization of $$P_5$$ P 5 -free, diameter-2-critical graphs. Discret. Appl. Math. 169, 135\u2013139 (2014)","DOI":"10.1016\/j.dam.2014.01.009"},{"key":"1469_CR16","doi-asserted-by":"crossref","first-page":"1918","DOI":"10.1016\/j.disc.2011.05.007","volume":"311","author":"TW Haynes","year":"2011","unstructured":"Haynes, T.W., Henning, M.A., van der Merwe, L.C., Yeo, A.: On a conjecture of Murty and Simon on diameter two critical graphs. Discret. Math. 311, 1918\u20131924 (2011)","journal-title":"Discret. Math."},{"key":"1469_CR17","doi-asserted-by":"crossref","unstructured":"Haynes, T.W., Henning, M.A., van der Merwe, L.C., Yeo, A.: Progress on the Murty\u2013Simon conjecture on diameter-2-critical graphs: a survey. J. Comb. Optim. (2013). doi: 10.1007\/s10878-013-9651-7","DOI":"10.1007\/s10878-013-9651-7"},{"key":"1469_CR18","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1016\/j.disopt.2011.04.003","volume":"8","author":"TW Haynes","year":"2011","unstructured":"Haynes, T.W., Henning, M.A., Yeo, A.: A proof of a conjecture on diameter two critical graphs whose complements are claw-free. Discret. Optim. 8, 495\u2013501 (2011)","journal-title":"Discret. Optim."},{"key":"1469_CR19","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1016\/j.disc.2011.09.022","volume":"312","author":"TW Haynes","year":"2012","unstructured":"Haynes, T.W., Henning, M.A., Yeo, A.: On a conjecture of Murty and Simon on diameter two critical graphs II. Discret. Math. 312, 315\u2013323 (2012)","journal-title":"Discret. Math."},{"key":"1469_CR20","first-page":"67","volume":"131","author":"TW Haynes","year":"1998","unstructured":"Haynes, T.W., Mynhardt, C.M., van der Merwe, L.C.: Criticality index of total domination. Congr. Numer. 131, 67\u201373 (1998)","journal-title":"Congr. Numer."},{"key":"1469_CR21","first-page":"229","volume":"54","author":"TW Haynes","year":"1998","unstructured":"Haynes, T.W., Mynhardt, C.M., van der Merwe, L.C.: Total domination edge critical graphs. Util. Math. 54, 229\u2013240 (1998)","journal-title":"Util. Math."},{"key":"1469_CR22","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1016\/j.disc.2007.12.044","volume":"309","author":"MA Henning","year":"2009","unstructured":"Henning, M.A.: Recent results on total domination in graphs: a survey. Discret. Math. 309, 32\u201363 (2009)","journal-title":"Discret. Math."},{"key":"1469_CR23","doi-asserted-by":"crossref","unstructured":"Henning, M.A., Yeo, A.: Total Domination in Graphs. Springer Monographs in Mathematics (2013). ISBN: 978-1-4614-6524-9 (Print) 978-1-4614-6525-6 (Online)","DOI":"10.1007\/978-1-4614-6525-6"},{"key":"1469_CR24","doi-asserted-by":"crossref","first-page":"138","DOI":"10.2307\/2688184","volume":"41","author":"USR Murty","year":"1968","unstructured":"Murty, U.S.R.: On critical graphs of diameter $$2$$ 2 . Math. Mag. 41, 138\u2013140 (1968)","journal-title":"Math. Mag."},{"key":"1469_CR25","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1007\/BF01929485","volume":"11","author":"B Reed","year":"1995","unstructured":"Reed, B., Sbihi, N.: Recognizing bull-free perfect graphs. Graphs Comb. 11, 171\u2013178 (1995)","journal-title":"Graphs Comb."},{"key":"1469_CR26","unstructured":"Simmons, J.: Closure operations and Hamiltonian properties of independent and total domination critical graphs. Ph.D. thesis, University of Victoria (2005)"},{"key":"1469_CR27","unstructured":"Tur\u00e1n, P.: Eine Extremalaufgabe aus der Graphentheorie (in Hungarian). Mat. Fiz. Lapok 48, 436\u2013452 (1941)"},{"key":"1469_CR28","first-page":"79","volume":"66","author":"LC Merwe van der","year":"2003","unstructured":"van der Merwe, L.C., Mynhardt, C.M., Haynes, T.W.: Total domination edge critical graphs with minimum diameter. Ars Comb. 66, 79\u201396 (2003)","journal-title":"Ars Comb."}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-014-1469-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00373-014-1469-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-014-1469-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T14:59:38Z","timestamp":1559055578000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00373-014-1469-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,10,4]]},"references-count":28,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2015,9]]}},"alternative-id":["1469"],"URL":"https:\/\/doi.org\/10.1007\/s00373-014-1469-2","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,10,4]]}}}