{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,26]],"date-time":"2026-04-26T01:51:54Z","timestamp":1777168314971,"version":"3.51.4"},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2010,5,21]],"date-time":"2010-05-21T00:00:00Z","timestamp":1274400000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2010,11]]},"DOI":"10.1007\/s00373-010-0949-2","type":"journal-article","created":{"date-parts":[[2010,5,20]],"date-time":"2010-05-20T06:04:48Z","timestamp":1274335488000},"page":"781-791","source":"Crossref","is-referenced-by-count":5,"title":["Vertex-Distinguishing Edge Colorings of Graphs with Degree Sum Conditions"],"prefix":"10.1007","volume":"26","author":[{"given":"Bin","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guizhen","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,5,21]]},"reference":[{"key":"949_CR1","doi-asserted-by":"crossref","first-page":"3005","DOI":"10.1016\/j.disc.2004.12.027","volume":"306","author":"S. Akbari","year":"2006","unstructured":"Akbari S., Bidkhori H., Nosrati N.: r-Strong edge colorings of graphs. Discrete Math. 306, 3005\u20133010 (2006)","journal-title":"Discrete Math."},{"key":"949_CR2","unstructured":"Burris, A.C.: Vertex-distinguishing edge-colorings. Ph.D. Dissertation, Memphis State University (1993)"},{"key":"949_CR3","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/S0012-365X(01)00287-4","volume":"252","author":"P.N. Balister","year":"2002","unstructured":"Balister P.N., Bollobas B., Schelp R.H.: Vertex distinguishing colorings of graphs with \u0394(G)\u00a0=\u00a02. Discrete Math. 252, 17\u201329 (2002)","journal-title":"Discrete Math."},{"key":"949_CR4","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1137\/S0895480102414107","volume":"21","author":"P.N. Balister","year":"2007","unstructured":"Balister P.N., Gy\u0151ri E., Lehel J., Schelp R.H.: Adjacent vertex distinguishing edge-colorings. SIAM J. Discrete Math. 21, 237\u2013250 (2007)","journal-title":"SIAM J. Discrete Math."},{"key":"949_CR5","doi-asserted-by":"crossref","first-page":"288","DOI":"10.1006\/jctb.1998.1884","volume":"75","author":"C. Bazgan","year":"1999","unstructured":"Bazgan C., Harkat-Benhamdine A., Li H., Wozniak M.: On the vertex-distinguishing proper edge-colorings of graphs. J. Comb. Theory Ser. B 75, 288\u2013301 (1999)","journal-title":"J. Comb. Theory Ser. B"},{"key":"949_CR6","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/S0012-365X(00)00428-3","volume":"236","author":"C. Bazgan","year":"2001","unstructured":"Bazgan C., Harkat-Benhamdine A., Li H., Wozniak M.: A note on the vertex-distinguishing proper colorings of graphs with large minimum degree. Discrete Math. 236, 37\u201342 (2001)","journal-title":"Discrete Math."},{"key":"949_CR7","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-349-03521-2","volume-title":"Graph Theory with Applications","author":"J.A. Bondy","year":"1976","unstructured":"Bondy J.A., Murty U.S.R.: Graph Theory with Applications. Macmillan Press, London (1976)"},{"key":"949_CR8","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1002\/jgt.10076","volume":"42","author":"P.N. Balister","year":"2003","unstructured":"Balister P.N., Riordan O.M., Schelp R.H.: Vertex distinguishing edge colorings of graphs. J. Graph Theory 42, 95\u2013109 (2003)","journal-title":"J. Graph Theory"},{"key":"949_CR9","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1002\/(SICI)1097-0118(199710)26:2<73::AID-JGT2>3.0.CO;2-C","volume":"26","author":"A.C. Burris","year":"1997","unstructured":"Burris A.C., Schelp R.H.: Vertex-distinguishing proper edge-colorings. J. Graph Theory 26, 73\u201382 (1997)","journal-title":"J. Graph Theory"},{"key":"949_CR10","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/0012-365X(72)90079-9","volume":"2","author":"V. Chv\u00e1tal","year":"1972","unstructured":"Chv\u00e1tal V., Erd\u00f6s P.: A note on Hamiltonian circuits. Discrete Math. 2, 111\u2013113 (1972)","journal-title":"Discrete Math."},{"key":"949_CR11","first-page":"21","volume":"46","author":"J. \u010cern\u00fd","year":"1996","unstructured":"\u010cern\u00fd J., Hor\u0148\u00e1k M., Sot\u00e1k R.: Observability of a graph. Math. Slovaca 46, 21\u201331 (1996)","journal-title":"Math. Slovaca"},{"key":"949_CR12","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1007\/PL00007239","volume":"17","author":"Y. Chen","year":"2001","unstructured":"Chen Y., Tian F., Wei B.: Degree sums and path-factors in graphs. Graphs Comb. 17, 61\u201371 (2001)","journal-title":"Graphs Comb."},{"key":"949_CR13","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1007\/s00373-006-0671-2","volume":"22","author":"K. Edwards","year":"2006","unstructured":"Edwards K., Hornak M., Wozniak M.: On the neighbour-distinguishing index of a graph. Graphs Comb. 22, 341\u2013350 (2006)","journal-title":"Graphs Comb."},{"key":"949_CR14","doi-asserted-by":"crossref","first-page":"246","DOI":"10.1016\/j.jctb.2005.04.002","volume":"95","author":"H. Hatami","year":"2005","unstructured":"Hatami H.: \u0394+300 is a bound on the adjacent vertex distinguishing edge chromatic number. J. Comb. Theory Ser. B 95, 246\u2013256 (2005)","journal-title":"J. Comb. Theory Ser. B"},{"key":"949_CR15","first-page":"289","volume":"41","author":"M. Hor\u0148\u00e1k","year":"1995","unstructured":"Hor\u0148\u00e1k M., Sot\u00e1k R.: Observability of complete multipartite graphs with equipotent parts. Ars Comb. 41, 289\u2013301 (1995)","journal-title":"Ars Comb."},{"key":"949_CR16","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/S0012-365X(96)00292-0","volume":"176","author":"M. Hor\u0148\u00e1k","year":"1997","unstructured":"Hor\u0148\u00e1k M., Sot\u00e1k R.: Asymptotic behavior of the observability of Q n . Discrete Math. 176, 139\u2013148 (1997)","journal-title":"Discrete Math."},{"issue":"4","key":"949_CR17","doi-asserted-by":"crossref","first-page":"726","DOI":"10.1080\/00207160801998926","volume":"87","author":"B. Liu","year":"2010","unstructured":"Liu B., Liu G.: On the adjacent vertex distinguishing edge colourings of graphs. Int. J. Comput. Math. 87(4), 726\u2013732 (2010)","journal-title":"Int. J. Comput. Math."},{"key":"949_CR18","doi-asserted-by":"crossref","first-page":"623","DOI":"10.1016\/S0893-9659(02)80015-5","volume":"15","author":"Z. Zhang","year":"2002","unstructured":"Zhang Z., Liu L., Wang J.: Adjacent strong edge coloring of graphs. Appl. Math. Lett. 15, 623\u2013626 (2002)","journal-title":"Appl. Math. Lett."}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-010-0949-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00373-010-0949-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-010-0949-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T14:58:31Z","timestamp":1559055511000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00373-010-0949-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,5,21]]},"references-count":18,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2010,11]]}},"alternative-id":["949"],"URL":"https:\/\/doi.org\/10.1007\/s00373-010-0949-2","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,5,21]]}}}