{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T21:53:33Z","timestamp":1775858013786,"version":"3.50.1"},"reference-count":39,"publisher":"Elsevier BV","issue":"1-2","license":[{"start":{"date-parts":[[1989,1,1]],"date-time":"1989-01-01T00:00:00Z","timestamp":599616000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":8963,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Mathematics"],"published-print":{"date-parts":[[1989]]},"DOI":"10.1016\/0012-365x(89)90196-9","type":"journal-article","created":{"date-parts":[[2002,7,25]],"date-time":"2002-07-25T23:46:59Z","timestamp":1027640819000},"page":"33-49","source":"Crossref","is-referenced-by-count":40,"title":["The subchromatic number of a graph"],"prefix":"10.1016","volume":"74","author":[{"given":"M.O.","family":"Albertson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"R.E.","family":"Jamison","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.T.","family":"Hedetniemi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.C.","family":"Locke","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/0012-365X(89)90196-9_BIB1","first-page":"33","article-title":"On a generalization of chromatic number","volume":"47","author":"Andrews","year":"1985","journal-title":"Congr. Numer."},{"key":"10.1016\/0012-365X(89)90196-9_BIB2","first-page":"97","article-title":"On a generalization of chromatic number and two kinds of Ramsey numbers","volume":"23","author":"Andrews","year":"1987","journal-title":"Ars Combin."},{"key":"10.1016\/0012-365X(89)90196-9_BIB3","series-title":"Graph theory with Applications","author":"Bondy","year":"1976"},{"key":"10.1016\/0012-365X(89)90196-9_BIB4","doi-asserted-by":"crossref","first-page":"279","DOI":"10.4064\/cm-48-2-279-285","article-title":"Point partition numbers and generalized Nordhaus-Gaddum problems","volume":"47","author":"Borowiecki","year":"1984","journal-title":"Colloq. Math."},{"key":"10.1016\/0012-365X(89)90196-9_BIB5","series-title":"Graph Theory with Applications to Algorithms and Computer Science","first-page":"151","article-title":"Generalized colorings of outerplanar and planar graphs","author":"Broere","year":"1985"},{"key":"10.1016\/0012-365X(89)90196-9_BIB6","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1017\/S030500410002168X","article-title":"On colouring the nodes of a network","volume":"37","author":"Brooks","year":"1941","journal-title":"Proc. Cambridge Philos. Soc."},{"issue":"no. 1","key":"10.1016\/0012-365X(89)90196-9_BIB7","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1002\/jgt.3190110113","article-title":"On generalized graph colorings","volume":"11","author":"Brown","year":"1987","journal-title":"J. Graph Theory"},{"key":"10.1016\/0012-365X(89)90196-9_BIB8","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1017\/S0305004100042808","article-title":"A generalization of the chromatic number","volume":"64","author":"Chartrand","year":"1968","journal-title":"Proc. Cambridge Philos. Soc."},{"key":"10.1016\/0012-365X(89)90196-9_BIB9","doi-asserted-by":"crossref","first-page":"612","DOI":"10.1112\/jlms\/s1-44.1.612","article-title":"The point arboricity of planar graphs","volume":"44","author":"Chartrand","year":"1969","journal-title":"J. London Math. Soc."},{"key":"10.1016\/0012-365X(89)90196-9_BIB10","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/BF02760181","article-title":"The point arboricity of a graph","volume":"6","author":"Chartrand","year":"1968","journal-title":"Israel J. Math."},{"key":"10.1016\/0012-365X(89)90196-9_BIB11","doi-asserted-by":"crossref","first-page":"349","DOI":"10.4153\/CMB-1972-063-2","article-title":"Colour classes for r-graphs","volume":"15","author":"Cockayne","year":"1972","journal-title":"Canad. Math. Bull."},{"key":"10.1016\/0012-365X(89)90196-9_BIB12","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1016\/0095-8956(72)90065-2","article-title":"An interpolation theorem for partitions which are complete with respect to hereditary properties","volume":"13","author":"Cockayne","year":"1972","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/0012-365X(89)90196-9_BIB13","doi-asserted-by":"crossref","first-page":"510","DOI":"10.1090\/S0002-9939-1975-0371734-8","article-title":"Point partition numbers and girth","volume":"49","author":"Cook","year":"1975","journal-title":"Proc. Amer. Math. Soc."},{"key":"10.1016\/0012-365X(89)90196-9_BIB14","first-page":"235","article-title":"The partite-chromatic number of a graph","volume":"53","author":"Domke","year":"1986","journal-title":"Congr. Numer."},{"key":"10.1016\/0012-365X(89)90196-9_BIB15","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1007\/BF02020444","article-title":"On chromatic number of graphs and set-systems","volume":"17","author":"Erd\u00f6s","year":"1966","journal-title":"Acta. Math. Acad. Sci. Hungar."},{"key":"10.1016\/0012-365X(89)90196-9_BIB16","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1137\/0118004","article-title":"Graphs with monochromatic complete subgraphs in every edge-colouring","volume":"18","author":"Folkman","year":"1970","journal-title":"SIAM J. Appl. Math."},{"key":"10.1016\/0012-365X(89)90196-9_BIB17","series-title":"Graph theory","author":"Harary","year":"1969"},{"key":"10.1016\/0012-365X(89)90196-9_BIB18","series-title":"Graphs and Applications","first-page":"127","article-title":"Conditional colorability in graphs","author":"Harary","year":"1985"},{"key":"10.1016\/0012-365X(89)90196-9_BIB19","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1016\/S0021-9800(70)80072-2","article-title":"The achromatic number of a graph","volume":"8","author":"Harary","year":"1970","journal-title":"J. Combin. Theory"},{"key":"10.1016\/0012-365X(89)90196-9_BIB20","first-page":"453","article-title":"An interpolation theorem for graphical homomorphisms","volume":"26","author":"Harary","year":"1967","journal-title":"Portugal. Math."},{"key":"10.1016\/0012-365X(89)90196-9_BIB21","first-page":"393","article-title":"On triangular colorings of a planar graph","volume":"69","author":"Harary","year":"1977","journal-title":"Bull. Calcutta Math. Soc."},{"key":"10.1016\/0012-365X(89)90196-9_BIB22","first-page":"332","article-title":"Map colour theorems","volume":"24","author":"Heawood","year":"1890","journal-title":"Quart. J. Math."},{"issue":"no. 2","key":"10.1016\/0012-365X(89)90196-9_BIB23","doi-asserted-by":"crossref","first-page":"203","DOI":"10.4153\/CMB-1968-023-5","article-title":"On partitioning planar graphs","volume":"11","author":"Hedetniemi","year":"1968","journal-title":"Canad. Math. Bull."},{"key":"10.1016\/0012-365X(89)90196-9_BIB24","series-title":"Combinatorial Structures and Their Applications","first-page":"163","article-title":"Disconnected colorings of graphs","author":"Hedetniemi","year":"1970"},{"key":"10.1016\/0012-365X(89)90196-9_BIB25","doi-asserted-by":"crossref","first-page":"193","DOI":"10.2307\/2369235","article-title":"On the geographical problem of four colors","volume":"2","author":"Kempe","year":"1879","journal-title":"Amer. J. Math."},{"key":"10.1016\/0012-365X(89)90196-9_BIB26","first-page":"67","article-title":"Sur le nombre chromatique K(q, G) des graphes","volume":"6","author":"Kramer","year":"1972","journal-title":"Rev. Francaise Automat. Informat. Recherche Operationnelle"},{"key":"10.1016\/0012-365X(89)90196-9_BIB27","first-page":"A46","article-title":"Un probleme de coloration des sommets d'un graphe","volume":"268","author":"Kramer","year":"1969","journal-title":"C.R. Acad. Sci. Paris Ser. A-B"},{"key":"10.1016\/0012-365X(89)90196-9_BIB28","first-page":"1031","article-title":"Ein F\u00e4rbungsproblem der Knotenpunkte eines Graphen bezuglich der Distanz p","volume":"14","author":"Kramer","year":"1969","journal-title":"Rev. Roumaine Math. Pures Appl."},{"issue":"no. 1","key":"10.1016\/0012-365X(89)90196-9_BIB29","doi-asserted-by":"crossref","first-page":"105","DOI":"10.2140\/pjm.1977.68.105","article-title":"On Ramsey numbers and graphical parameters","volume":"68","author":"Lesniak-Foster","year":"1977","journal-title":"Pacific J. Math."},{"key":"10.1016\/0012-365X(89)90196-9_BIB30","first-page":"39","article-title":"The cochromatic number of a graph","volume":"3","author":"Lesniak-Foster","year":"1977","journal-title":"Ars Combin."},{"key":"10.1016\/0012-365X(89)90196-9_BIB31","first-page":"185","article-title":"A class of point partition numbers","volume":"Vol. 186","author":"Lick","year":"1971"},{"issue":"no. 5","key":"10.1016\/0012-365X(89)90196-9_BIB32","doi-asserted-by":"crossref","first-page":"1082","DOI":"10.4153\/CJM-1970-125-1","article-title":"k-degenerate graphs","volume":"22","author":"Lick","year":"1970","journal-title":"Canad. J. Math."},{"key":"10.1016\/0012-365X(89)90196-9_BIB33","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1007\/BF01894680","article-title":"On chromatic number of finite set systems","volume":"19","author":"Lov\u00e1sz","year":"1968","journal-title":"Acta Math. Acad. Sci. Hungar."},{"key":"10.1016\/0012-365X(89)90196-9_BIB34","doi-asserted-by":"crossref","first-page":"161","DOI":"10.4064\/cm-3-2-161-162","article-title":"Sur le coloriage des graphes","volume":"3","author":"Mycielski","year":"1965","journal-title":"Coll. Math."},{"key":"10.1016\/0012-365X(89)90196-9_BIB35","series-title":"Graph Theory with Applications to Algorithms and Computer Science","first-page":"583","article-title":"Generalized colorings of graphs","author":"Mynhardt","year":"1985"},{"key":"10.1016\/0012-365X(89)90196-9_BIB36","series-title":"Proof Techniques in Graph Theory","first-page":"139","article-title":"Indifference graphs","author":"Roberts","year":"1969"},{"key":"10.1016\/0012-365X(89)90196-9_BIB37","series-title":"Beitr\u00e4ge zur Graphentheorie","first-page":"131","article-title":"Konstruktion von Graphen mit gewissen F\u00e4rbungseigenschaften","author":"Sachs","year":"1968"},{"key":"10.1016\/0012-365X(89)90196-9_BIB38","first-page":"44","article-title":"A generalization of the chromatic and line chromatic numbers of a graph","volume":"22","author":"Sampathkumar","year":"1977","journal-title":"J. Karnatak Univ.: Sci."},{"issue":"no. 1","key":"10.1016\/0012-365X(89)90196-9_BIB39","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0021-9800(68)80081-X","article-title":"An inequality for the chromatic number of a graph","volume":"4","author":"Szekeres","year":"1968","journal-title":"J. Combin. Theory"}],"container-title":["Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0012365X89901969?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0012365X89901969?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,13]],"date-time":"2019-04-13T00:24:50Z","timestamp":1555115090000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0012365X89901969"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989]]},"references-count":39,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[1989]]}},"alternative-id":["0012365X89901969"],"URL":"https:\/\/doi.org\/10.1016\/0012-365x(89)90196-9","relation":{},"ISSN":["0012-365X"],"issn-type":[{"value":"0012-365X","type":"print"}],"subject":[],"published":{"date-parts":[[1989]]}}}