{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,2]],"date-time":"2025-10-02T10:45:48Z","timestamp":1759401948647},"reference-count":17,"publisher":"Elsevier BV","issue":"2-3","license":[{"start":{"date-parts":[[2003,6,1]],"date-time":"2003-06-01T00:00:00Z","timestamp":1054425600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,8,22]],"date-time":"2013-08-22T00:00:00Z","timestamp":1377129600000},"content-version":"vor","delay-in-days":3735,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Applied Mathematics"],"published-print":{"date-parts":[[2003,6]]},"DOI":"10.1016\/s0166-218x(02)00507-3","type":"journal-article","created":{"date-parts":[[2003,5,12]],"date-time":"2003-05-12T19:10:20Z","timestamp":1052766620000},"page":"487-509","source":"Crossref","is-referenced-by-count":14,"title":["Extension of hereditary classes with substitutions"],"prefix":"10.1016","volume":"128","author":[{"given":"Igor","family":"Zverovich","sequence":"first","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0166-218X(02)00507-3_BIB1","unstructured":"V.E. Alekseev, On the number of maximal stable sets in graphs from hereditary classes, in: Combinatorial-Algebraic Methods in Discrete Optimization, Gor'kij, 1991, pp. 5\u20138 (in Russian)."},{"issue":"2","key":"10.1016\/S0166-218X(02)00507-3_BIB2","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1002\/net.3230190206","article-title":"On graphs with polynomially solvable maximum-weight clique problem","volume":"19","author":"Balas","year":"1989","journal-title":"Networks"},{"issue":"1\u20133","key":"10.1016\/S0166-218X(02)00507-3_BIB3","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/S0166-218X(96)00114-X","article-title":"A nice class for the vertex packing problem","volume":"76","author":"Bertolazzi","year":"1997","journal-title":"Discrete Appl. Math."},{"key":"10.1016\/S0166-218X(02)00507-3_BIB4","unstructured":"A. Brandst\u00e4dt, C. Ho\u00e1ng, I. Zverovich, Extension of claw-free graphs and (K1 \u222a P4)-free graphs with substitutions, RUTCOR Research Report RRR 28-2001, Rutgers University, 2001, 16pp."},{"issue":"1","key":"10.1016\/S0166-218X(02)00507-3_BIB5","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1007\/BF01195324","article-title":"On the vertex packing problem","volume":"9","author":"De Simone","year":"1993","journal-title":"Graphs and Combin."},{"key":"10.1016\/S0166-218X(02)00507-3_BIB6","unstructured":"S. F\u00f6ldes, P.L. Hammer, Split graphs, in: Proceedings of the Eighth Southeastern Conference on Combinatorics, Graph Theory and Computing, Congr. Numer., Vol. XIX, 1977, pp. 311\u2013315."},{"key":"10.1016\/S0166-218X(02)00507-3_BIB7","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/BF02020961","article-title":"Transitiv orientierbare Graphen","volume":"18","author":"Gallai","year":"1967","journal-title":"Acta Math. Acad. Sci. Hungar."},{"issue":"4","key":"10.1016\/S0166-218X(02)00507-3_BIB8","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1002\/jgt.3190130407","article-title":"Some classes of perfectly orderable graphs","volume":"13","author":"Ho\u00e0ng","year":"1989","journal-title":"J. Graph Theory"},{"key":"10.1016\/S0166-218X(02)00507-3_BIB9","doi-asserted-by":"crossref","unstructured":"F. Maffray, M. Preissmann, A translation of T. Gallai's paper: \u201cTransitiv orientierbare Graphen\u201d (Acta Math. Acad. Sci. Hungar. 18 (1967) 25\u201366), in: Perfect Graphs, Wiley, Chichester, 2001, pp. 25\u201366.","DOI":"10.1007\/BF02020961"},{"issue":"2","key":"10.1016\/S0166-218X(02)00507-3_BIB10","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/0020-0190(90)90143-L","article-title":"On the closure of triangle-free graphs under substitution","volume":"34","author":"Olariu","year":"1990","journal-title":"Inform. Process. Lett."},{"issue":"1\u20132","key":"10.1016\/S0166-218X(02)00507-3_BIB11","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/0012-365X(89)90208-2","article-title":"Weak bipolarizable graphs","volume":"74","author":"Olariu","year":"1989","journal-title":"Discrete Math."},{"key":"10.1016\/S0166-218X(02)00507-3_BIB12","unstructured":"E. Prisner, Graphs with few cliques, in: Graph Theory, Combinatorics, and Algorithms, Vol. 1, 2, Kalamazoo, MI, 1992, Wiley, New York, 1995, pp. 945\u2013956."},{"key":"10.1016\/S0166-218X(02)00507-3_BIB13","unstructured":"I.E. Zverovich, A finiteness theorem for primal extensions, RUTCOR Research Report RRR 21-2001, Rutgers University, 2001, 9pp."},{"key":"10.1016\/S0166-218X(02)00507-3_BIB14","unstructured":"I.E. Zverovich, The reducing copath method for specific homogeneous sets, RUTCOR Research Report RRR 18-2001, Rutgers University, 2001, 10pp."},{"key":"10.1016\/S0166-218X(02)00507-3_BIB15","unstructured":"I.E. Zverovich, I.I. Zverovich, A characterization of superbipartite graphs, RUTCOR Research Report RRR 24-2001, Rutgers University, 2001, 8pp."},{"key":"10.1016\/S0166-218X(02)00507-3_BIB16","unstructured":"I.E. Zverovich, I.I. Zverovich, Extended (P5, P\u03045)-free graphs, RUTCOR Research Report RRR 22-2001, Rutgers University, 2001, 8pp."},{"key":"10.1016\/S0166-218X(02)00507-3_BIB17","unstructured":"I.E. Zverovich, I.I. Zverovich, The reducing copath method for simple homogeneous sets, RUTCOR Research Report RRR 19-2001, Rutgers University, 2001, 6pp."}],"container-title":["Discrete Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X02005073?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0166218X02005073?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,3,23]],"date-time":"2019-03-23T18:52:54Z","timestamp":1553367174000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0166218X02005073"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,6]]},"references-count":17,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2003,6]]}},"alternative-id":["S0166218X02005073"],"URL":"https:\/\/doi.org\/10.1016\/s0166-218x(02)00507-3","relation":{},"ISSN":["0166-218X"],"issn-type":[{"value":"0166-218X","type":"print"}],"subject":[],"published":{"date-parts":[[2003,6]]}}}