{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T02:36:54Z","timestamp":1648867014348},"reference-count":14,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Math. Algorithm. Appl."],"published-print":{"date-parts":[[2011,9]]},"abstract":"<jats:p> Using Ore's structural characterization on diameter-maximal graphs, we determine the extremal graphs with the minimum average distance among the graphs with given order and diameter, thereby solving a conjecture of Aouchiche and Hansen [Automated results and conjectures on average distance in graphs, in Graph Theory in Paris, eds. A. Bondy, J. Fonlupt, J.-L. Fouquet, J.-C. Fournier and J.-L. Ram\u00edrez Alfons\u00edn, Trends in Mathematics, Vol. 6 (Birkh\u00e4user Boston, Boston, 2007), pp. 21\u201336]. <\/jats:p>","DOI":"10.1142\/s1793830911001255","type":"journal-article","created":{"date-parts":[[2011,10,21]],"date-time":"2011-10-21T12:29:23Z","timestamp":1319200163000},"page":"337-342","source":"Crossref","is-referenced-by-count":1,"title":["A CONJECTURE ON AVERAGE DISTANCE AND DIAMETER OF A GRAPH"],"prefix":"10.1142","volume":"03","author":[{"given":"BAOYINDURENG","family":"WU","sequence":"first","affiliation":[{"name":"College of Mathematics and System Science, Xinjiang University, Urumqi, Xinjiang 830046, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"GUOJIE","family":"LIU","sequence":"additional","affiliation":[{"name":"College of Mathematics and System Science, Xinjiang University, Urumqi, Xinjiang 830046, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"XINHUI","family":"AN","sequence":"additional","affiliation":[{"name":"College of Mathematics and System Science, Xinjiang University, Urumqi, Xinjiang 830046, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"GUIYING","family":"YAN","sequence":"additional","affiliation":[{"name":"Academy of Mathematics and System Sciences, Chinese Academy of Sciences, Beijing 100080, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"XIAOPING","family":"LIU","sequence":"additional","affiliation":[{"name":"Xinjiang Polytechnical College, Urumqi, Xinjiang 830000, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2012,4,5]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7643-7400-6_3"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(00)00156-4"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(03)00311-X"},{"key":"rf4","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2008.09.005"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1023\/A:1010767517079"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1023\/A:1016290123303"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1016\/j.aml.2004.03.007"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1016\/j.endm.2005.05.016"},{"key":"rf9","first-page":"2322","volume":"44","author":"Hosoya H.","journal-title":"Bull. Chem. Soc. Japan"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0118(199705)25:1<95::AID-JGT7>3.0.CO;2-D"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1016\/S0021-9800(68)80030-4"},{"key":"rf12","first-page":"6","author":"Sedlar J.","journal-title":"Graph Theory Notes N. Y."},{"key":"rf13","volume-title":"Introduction to Graph Theory","author":"West D. B.","year":"2001"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1021\/ja01193a005"}],"container-title":["Discrete Mathematics, Algorithms and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793830911001255","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T16:12:52Z","timestamp":1565194372000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1793830911001255"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,9]]},"references-count":14,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2012,4,5]]},"published-print":{"date-parts":[[2011,9]]}},"alternative-id":["10.1142\/S1793830911001255"],"URL":"https:\/\/doi.org\/10.1142\/s1793830911001255","relation":{},"ISSN":["1793-8309","1793-8317"],"issn-type":[{"value":"1793-8309","type":"print"},{"value":"1793-8317","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,9]]}}}