{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,1]],"date-time":"2024-07-01T23:08:21Z","timestamp":1719875301803},"reference-count":33,"publisher":"Wiley","issue":"2","license":[{"start":{"date-parts":[[2006,10,5]],"date-time":"2006-10-05T00:00:00Z","timestamp":1160006400000},"content-version":"vor","delay-in-days":6335,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Graph Theory"],"published-print":{"date-parts":[[1989,6]]},"abstract":"Abstract<\/jats:title>Separation properties for some intrinsic convexities of graphs are investigated. The most natural convexities defined on a graph are the induced path convexity and the geodesic convexity. A set A<\/jats:italic> of vertices is convex with respect to the former convexity if A<\/jats:italic> contains every induced path connecting two vertices of A<\/jats:italic>. In particular, a characterization of those graphs is given in which all such convex sets are the intersections of halfspaces (i.e., convex sets with convex complements).<\/jats:p>","DOI":"10.1002\/jgt.3190130208","type":"journal-article","created":{"date-parts":[[2007,6,9]],"date-time":"2007-06-09T00:50:40Z","timestamp":1181350240000},"page":"215-228","source":"Crossref","is-referenced-by-count":26,"title":["Graphs with intrinsic s3<\/sub> convexities"],"prefix":"10.1002","volume":"13","author":[{"given":"Hans\u2010J\u00fcrgen","family":"Bandelt","sequence":"first","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,5]]},"reference":[{"key":"e_1_2_1_2_2","article-title":"Characterizing median graphs","author":"Bandelt H. J.","journal-title":"Eur. J. Combinat."},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(83)90173-5"},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(86)90043-2"},{"key":"e_1_2_1_5_2","unstructured":"V. D.\u010cepoj Geometri\u010deskie svojstva d\u2010vypuklosti v dvudol'nych grafach Modelirovanie Informacionnych sistem Ki\u0161in\u00ebv (1986)88\u2013100."},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(73)90010-5"},{"key":"e_1_2_1_7_2","article-title":"Convex sets in graphs II: minimal path convexity","author":"Duchet P.","journal-title":"J. Combinat. Theory Ser. B"},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0195-6698(83)80041-9"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1137\/0607049"},{"key":"e_1_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.4.4.406"},{"key":"e_1_2_1_11_2","unstructured":"R.Halin Graphentheorie I and II. Wiss. Buchges. Darmstadt (1980 an1981)."},{"issue":"108","key":"e_1_2_1_12_2","doi-asserted-by":"crossref","first-page":"373","DOI":"10.21136\/CMJ.1983.101889","article-title":"Ternary spaces, media, and Chebyshev sets","volume":"33","author":"Hedl\u00edkov\u00e1 J.","year":"1983","journal-title":"Czechoslovak Math. J."},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1093\/qmath\/28.4.417"},{"key":"e_1_2_1_14_2","unstructured":"E.Howorka A characterization of ptolemaic graphs; Survey of results.Proceedings of the 8th Southeastern Conference on Combinatorics Graph Theory and Computing.Utilitas Math. Winnipeg (1977)355\u2013361."},{"key":"e_1_2_1_15_2","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(79)90069-8"},{"key":"e_1_2_1_16_2","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190050314"},{"key":"e_1_2_1_17_2","doi-asserted-by":"crossref","first-page":"319","DOI":"10.1090\/S0002-9947-1980-0574784-8","article-title":"Median algebra","volume":"260","author":"Isbell J.","year":"1980","journal-title":"Trans. Am. Math. Soc."},{"key":"e_1_2_1_18_2","unstructured":"R. E.Jamison A general theory of convexity. Dissertation University of Washington Seattle (1974)."},{"key":"e_1_2_1_19_2","first-page":"529","article-title":"A convexity characterization of ordered sets","volume":"24","author":"Jamison R. E.","year":"1979","journal-title":"Congressus Numerantium"},{"key":"e_1_2_1_20_2","first-page":"129","article-title":"Convexity and block graphs","volume":"33","author":"Jamison R. E.","year":"1981","journal-title":"Congressus Numerantium"},{"key":"e_1_2_1_21_2","first-page":"113","volume-title":"Convexity and Related Combinatorial Geometry, Proceedings of the 2nd University of Oklahoma Conference","author":"Jamison R. E.","year":"1982"},{"key":"e_1_2_1_22_2","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(84)90021-9"},{"key":"e_1_2_1_23_2","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1971.38.471"},{"key":"e_1_2_1_24_2","unstructured":"H. M.Mulder The interval function of a graph. Math. Centre Tracts 132 Mathematisch Centrum Amsterdam (1980)."},{"key":"e_1_2_1_25_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0195-6698(86)80008-7"},{"key":"e_1_2_1_26_2","first-page":"419","article-title":"d\u2010Convexity in graphs","volume":"28","author":"Soltan V. P.","year":"1983","journal-title":"Soviet Math. Dokl."},{"key":"e_1_2_1_27_2","unstructured":"V. P.Soltan Vvedenie v aksiomati\u010deskuju teoriju vypuklosti. \u0160tiinca Ki\u0161in\u00ebv (1984)."},{"key":"e_1_2_1_28_2","first-page":"105","article-title":"d\u2010Vypuklie mno\u017eestva v triangulirovannych grafach","volume":"78","author":"Soltan V. P.","year":"1984","journal-title":"Mat. Issled. (Ki\u0161in\u00ebv)"},{"key":"e_1_2_1_29_2","doi-asserted-by":"publisher","DOI":"10.1016\/0166-8641(83)90018-4"},{"key":"e_1_2_1_30_2","doi-asserted-by":"publisher","DOI":"10.1016\/0166-8641(83)90019-6"},{"key":"e_1_2_1_31_2","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/s3-48.1.1"},{"key":"e_1_2_1_32_2","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/s3-48.1.34"},{"key":"e_1_2_1_33_2","unstructured":"M.van de Vel Abstract topological and uniform convex structures (part 1). Preprint (1987)."},{"key":"e_1_2_1_34_2","unstructured":"M.van de Vel Lattices and semilattices: A convex point of view. Proceedings of the 1982 Bremen Conference to appear."}],"container-title":["Journal of Graph Theory"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fjgt.3190130208","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/jgt.3190130208","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T13:32:50Z","timestamp":1697981570000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/jgt.3190130208"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,6]]},"references-count":33,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1989,6]]}},"alternative-id":["10.1002\/jgt.3190130208"],"URL":"https:\/\/doi.org\/10.1002\/jgt.3190130208","archive":["Portico"],"relation":{},"ISSN":["0364-9024","1097-0118"],"issn-type":[{"value":"0364-9024","type":"print"},{"value":"1097-0118","type":"electronic"}],"subject":[],"published":{"date-parts":[[1989,6]]}}}