{ "labelLang" : "hun", "responseDate" : "2024-03-29 14:50", "content" : { "otype" : "JournalArticle", "mtid" : 30452978, "status" : "VALIDATED", "published" : true, "comment" : "Export Date: 5 October 2019 \n Correspondence Address: Schiermeyer, I.; Institut für Diskrete Mathematik und Algebra, Technische Universität Bergakademie FreibergGermany; email: Ingo.Schiermeyer@tu-freiberg.de\nExport Date: 20 January 2020 \n Correspondence Address: Schiermeyer, I.; Institut für Diskrete Mathematik und Algebra, Technische Universität Bergakademie FreibergGermany; email: Ingo.Schiermeyer@tu-freiberg.de\nExport Date: 21 January 2020 \n Correspondence Address: Schiermeyer, I.; Institut für Diskrete Mathematik und Algebra, Technische Universität Bergakademie FreibergGermany; email: Ingo.Schiermeyer@tu-freiberg.de", "unhandledTickets" : 0, "deleted" : false, "lastRefresh" : "2024-02-12T19:34:52.929+0000", "lastModified" : "2019-02-25T15:56:47.215+0000", "created" : "2019-02-22T18:31:12.661+0000", "creator" : { "otype" : "Author", "mtid" : 10006593, "link" : "/api/author/10006593", "label" : "Tuza Zsolt (Kombinatorika és gráfelmélet)", "familyName" : "Tuza", "givenName" : "Zsolt", "published" : true, "oldId" : 10006593, "snippet" : true }, "lastDuplumSearch" : "2024-02-27T14:56:34.909+0000", "validated" : "2019-02-25T20:44:59.447+0000", "validator" : { "otype" : "Admin", "mtid" : 565, "link" : "/api/admin/565", "label" : "WoS import (admin)", "familyName" : "WoS", "givenName" : "import", "published" : true, "snippet" : true }, "core" : false, "citation" : true, "publicationPending" : false, "type" : { "otype" : "PublicationType", "mtid" : 24, "link" : "/api/publicationtype/24", "label" : "Folyóiratcikk", "code" : 24, "otypeName" : "JournalArticle", "listPosition" : 1, "published" : true, "oldId" : 24, "snippet" : true }, "subType" : { "otype" : "SubType", "mtid" : 10000059, "link" : "/api/subtype/10000059", "label" : "Szakcikk (Folyóiratcikk)", "name" : "Szakcikk", "nameEng" : "Article", "docType" : { "otype" : "PublicationType", "mtid" : 24, "link" : "/api/publicationtype/24", "label" : "Folyóiratcikk", "code" : 24, "otypeName" : "JournalArticle", "listPosition" : 1, "published" : true, "oldId" : 24, "snippet" : true }, "listPosition" : 101, "published" : true, "oldId" : 10000059, "snippet" : true }, "category" : { "otype" : "Category", "mtid" : 1, "link" : "/api/category/1", "label" : "Tudományos", "published" : true, "oldId" : 1, "snippet" : true }, "languages" : [ { "otype" : "Language", "mtid" : 10002, "link" : "/api/language/10002", "label" : "Angol", "name" : "Angol", "nameEng" : "English", "published" : true, "oldId" : 2, "snippet" : true } ], "firstAuthor" : "Schiermeyer, Ingo", "authorships" : [ { "otype" : "PersonAuthorship", "mtid" : 85514181, "link" : "/api/authorship/85514181", "label" : "Schiermeyer, Ingo", "listPosition" : 1, "share" : 0.0, "first" : true, "last" : false, "familyName" : "Schiermeyer", "givenName" : "Ingo", "authorTyped" : true, "editorTyped" : false, "otherTyped" : false, "type" : { "otype" : "AuthorshipType", "mtid" : 1, "link" : "/api/authorshiptype/1", "label" : "Szerző", "code" : 0, "published" : true, "oldId" : 0, "snippet" : true }, "published" : false, "snippet" : true }, { "otype" : "PersonAuthorship", "mtid" : 85514182, "link" : "/api/authorship/85514182", "label" : "Randerath, Bert", "listPosition" : 2, "share" : 0.0, "first" : false, "last" : true, "familyName" : "Randerath", "givenName" : "Bert", "authorTyped" : true, "editorTyped" : false, "otherTyped" : false, "type" : { "otype" : "AuthorshipType", "mtid" : 1, "link" : "/api/authorshiptype/1", "label" : "Szerző", "code" : 0, "published" : true, "oldId" : 0, "snippet" : true }, "published" : false, "snippet" : true } ], "title" : "Polynomial -Binding Functions and Forbidden Induced Subgraphs: A Survey", "identifiers" : [ { "otype" : "PublicationIdentifier", "mtid" : 15222732, "link" : "/api/publicationidentifier/15222732", "label" : "DOI: 10.1007/s00373-018-1999-0", "source" : { "otype" : "PlainSource", "mtid" : 6, "link" : "/api/publicationsource/6", "label" : "DOI", "type" : { "otype" : "PublicationSourceType", "mtid" : 10001, "link" : "/api/publicationsourcetype/10001", "label" : "DOI", "mayHaveOa" : true, "published" : true, "snippet" : true }, "name" : "DOI", "nameEng" : "DOI", "linkPattern" : "https://doi.org/@@@", "publiclyVisible" : true, "published" : true, "oldId" : 6, "snippet" : true }, "validState" : "IDENTICAL", "idValue" : "10.1007/s00373-018-1999-0", "realUrl" : "https://doi.org/10.1007/s00373-018-1999-0", "published" : false, "snippet" : true }, { "otype" : "PublicationIdentifier", "mtid" : 15222733, "link" : "/api/publicationidentifier/15222733", "label" : "WoS: 000455536000001", "source" : { "otype" : "PlainSource", "mtid" : 1, "link" : "/api/publicationsource/1", "label" : "WoS", "type" : { "otype" : "PublicationSourceType", "mtid" : 10003, "link" : "/api/publicationsourcetype/10003", "label" : "Indexelő adatbázis", "mayHaveOa" : false, "published" : true, "snippet" : true }, "name" : "WoS", "nameEng" : "WoS", "linkPattern" : "https://www.webofscience.com/wos/woscc/full-record/@@@", "publiclyVisible" : true, "published" : true, "oldId" : 1, "snippet" : true }, "validState" : "IDENTICAL", "idValue" : "000455536000001", "realUrl" : "https://www.webofscience.com/wos/woscc/full-record/000455536000001", "published" : false, "snippet" : true }, { "otype" : "PublicationIdentifier", "mtid" : 15950525, "link" : "/api/publicationidentifier/15950525", "label" : "Scopus: 85059535418", "source" : { "otype" : "PlainSource", "mtid" : 3, "link" : "/api/publicationsource/3", "label" : "Scopus", "type" : { "otype" : "PublicationSourceType", "mtid" : 10003, "link" : "/api/publicationsourcetype/10003", "label" : "Indexelő adatbázis", "mayHaveOa" : false, "published" : true, "snippet" : true }, "name" : "Scopus", "linkPattern" : "http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-@@@", "publiclyVisible" : true, "published" : true, "oldId" : 3, "snippet" : true }, "validState" : "IDENTICAL", "idValue" : "85059535418", "realUrl" : "http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85059535418", "published" : false, "snippet" : true } ], "journal" : { "otype" : "Journal", "mtid" : 2050455, "link" : "/api/journal/2050455", "label" : "GRAPHS AND COMBINATORICS 0911-0119 1435-5914", "pIssn" : "0911-0119", "eIssn" : "1435-5914", "reviewType" : "REVIEWED", "noIF" : false, "sciIndexed" : true, "scopusIndexed" : true, "lang" : "FOREIGN", "hungarian" : false, "published" : true, "oldId" : 2050455, "snippet" : true }, "volume" : "35", "issue" : "1", "firstPage" : "1", "lastPage" : "31", "firstPageOrInternalIdForSort" : "1", "pageLength" : 31, "publishedYear" : 2019, "abstractText" : "A graph G with clique number (G) and chromatic number (G) is perfect if (H)=(H) for every induced subgraph H of G. A family G of graphs is called -bounded with binding function f if (G)f((G)) holds whenever GG and G is an induced subgraph of G. In this paper we will present a survey on polynomial -binding functions. Especially we will address perfect graphs, hereditary graphs satisfying the Vizing bound (+1), graphs having linear -binding functions and graphs having non-linear polynomial -binding functions. Thereby we also survey polynomial -binding functions for several graph classes defined in terms of forbidden induced subgraphs, among them 2K2-free graphs, Pk-free graphs, claw-free graphs, and diamond-free graphs.Families of-bound graphs are natural candidates for polynomial approximation algorithms for the vertex coloring problem. (Andras Gyarfas [42])", "digital" : null, "printed" : null, "sourceYear" : 2019, "foreignEdition" : true, "foreignLanguage" : true, "fullPublication" : true, "conferencePublication" : false, "nationalOrigin" : null, "missingAuthor" : false, "oaType" : "NONE", "oaCheckDate" : "2024-02-12", "oaFree" : false, "citationCount" : 0, "citationCountUnpublished" : 0, "citationCountWoOther" : 0, "independentCitCountWoOther" : 0, "doiCitationCount" : 0, "wosCitationCount" : 0, "scopusCitationCount" : 0, "independentCitationCount" : 0, "unhandledCitationCount" : 0, "citingPubCount" : 0, "independentCitingPubCount" : 0, "unhandledCitingPubCount" : 0, "citedPubCount" : 4, "citedCount" : 4, "ratings" : [ { "otype" : "SjrRating", "mtid" : 10781856, "link" : "/api/sjrrating/10781856", "label" : "sjr:Q2 (2019) Scopus - Discrete Mathematics and Combinatorics GRAPHS AND COMBINATORICS 0911-0119 1435-5914", "listPos" : 31, "rankValue" : 0.49, "type" : "journal", "ratingType" : { "otype" : "RatingType", "mtid" : 10002, "link" : "/api/ratingtype/10002", "label" : "sjr", "code" : "sjr", "published" : true, "snippet" : true }, "subject" : { "otype" : "ClassificationExternal", "mtid" : 2607, "link" : "/api/classificationexternal/2607", "label" : "Scopus - Discrete Mathematics and Combinatorics", "published" : true, "oldId" : 2607, "snippet" : true }, "ranking" : "Q2", "calculation" : "DIRECT", "published" : true, "snippet" : true } ], "ratingsForSort" : "Q2", "hasCitationDuplums" : false, "userChangeableUntil" : "2019-05-26T14:56:47.024+0000", "publishDate" : "2019-02-25T15:56:47.089+0000", "directInstitutesForSort" : "", "ownerAuthorCount" : 8, "ownerInstituteCount" : 44, "directInstituteCount" : 0, "authorCount" : 2, "contributorCount" : 0, "hasQualityFactor" : true, "link" : "/api/publication/30452978", "label" : "Schiermeyer Ingo et al. Polynomial -Binding Functions and Forbidden Induced Subgraphs: A Survey. (2019) GRAPHS AND COMBINATORICS 0911-0119 1435-5914 35 1 1-31", "template" : "