{"id":"https://openalex.org/W2077333178","doi":"https://doi.org/10.1007/s00373-008-0801-0","title":"Linear Chromatic Bounds for a Subfamily of 3K 1-free Graphs","display_name":"Linear Chromatic Bounds for a Subfamily of 3K 1-free Graphs","publication_year":2008,"publication_date":"2008-10-01","ids":{"openalex":"https://openalex.org/W2077333178","doi":"https://doi.org/10.1007/s00373-008-0801-0","mag":"2077333178"},"language":"en","primary_location":{"id":"doi:10.1007/s00373-008-0801-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-008-0801-0","pdf_url":null,"source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013723385","display_name":"S.A. Choudum","orcid":null},"institutions":[{"id":"https://openalex.org/I24676775","display_name":"Indian Institute of Technology Madras","ror":"https://ror.org/03v0r5n49","country_code":"IN","type":"facility","lineage":["https://openalex.org/I24676775"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"S. A. Choudum","raw_affiliation_strings":["Department of Mathematics, Indian Institute of Technology Madras, Chennai, 600 036, India","Indian Institute of Technology Madras, Department of Mathematics, 600 036, Chennai, India#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Indian Institute of Technology Madras, Chennai, 600 036, India","institution_ids":["https://openalex.org/I24676775"]},{"raw_affiliation_string":"Indian Institute of Technology Madras, Department of Mathematics, 600 036, Chennai, India#TAB#","institution_ids":["https://openalex.org/I24676775"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071177090","display_name":"T. Karthick","orcid":null},"institutions":[{"id":"https://openalex.org/I24676775","display_name":"Indian Institute of Technology Madras","ror":"https://ror.org/03v0r5n49","country_code":"IN","type":"facility","lineage":["https://openalex.org/I24676775"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"T. Karthick","raw_affiliation_strings":["Department of Mathematics, Indian Institute of Technology Madras, Chennai, 600 036, India","Indian Institute of Technology Madras, Department of Mathematics, 600 036, Chennai, India#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Indian Institute of Technology Madras, Chennai, 600 036, India","institution_ids":["https://openalex.org/I24676775"]},{"raw_affiliation_string":"Indian Institute of Technology Madras, Department of Mathematics, 600 036, Chennai, India#TAB#","institution_ids":["https://openalex.org/I24676775"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074485558","display_name":"M. A. Shalu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210148827","display_name":"Birla Institute of Technology and Science, Pilani - Goa Campus","ror":"https://ror.org/046sh6j17","country_code":"IN","type":"education","lineage":["https://openalex.org/I4210148827","https://openalex.org/I74796645"]},{"id":"https://openalex.org/I74796645","display_name":"Birla Institute of Technology and Science, Pilani","ror":"https://ror.org/001p3jz28","country_code":"IN","type":"education","lineage":["https://openalex.org/I74796645"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"M. A. Shalu","raw_affiliation_strings":["Department of Mathematics, Birla Institute of Technology and Science, Pilani, Goa campus, Goa, 403 726, India","Birla Institute of Technology and Science, Department of Mathematics, Pilani, Goa campus, 403 726, Goa, India#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Birla Institute of Technology and Science, Pilani, Goa campus, Goa, 403 726, India","institution_ids":["https://openalex.org/I4210148827"]},{"raw_affiliation_string":"Birla Institute of Technology and Science, Department of Mathematics, Pilani, Goa campus, 403 726, Goa, India#TAB#","institution_ids":["https://openalex.org/I74796645"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5013723385"],"corresponding_institution_ids":["https://openalex.org/I24676775"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.11486441,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"24","issue":"5","first_page":"413","last_page":"428"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8645955324172974},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7922348380088806},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5458824634552002},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5128284096717834},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.45609816908836365},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.4361421465873718},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.4360755383968353}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8645955324172974},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7922348380088806},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5458824634552002},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5128284096717834},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.45609816908836365},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.4361421465873718},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.4360755383968353},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00373-008-0801-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-008-0801-0","pdf_url":null,"source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Graphs and Combinatorics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W968859509","https://openalex.org/W1484040084","https://openalex.org/W1529247354","https://openalex.org/W1567268701","https://openalex.org/W1973199140","https://openalex.org/W1992400796","https://openalex.org/W2021242070","https://openalex.org/W2065218154","https://openalex.org/W2076086747","https://openalex.org/W2077292541","https://openalex.org/W2086485860","https://openalex.org/W2089191641","https://openalex.org/W2100437838","https://openalex.org/W2309179828","https://openalex.org/W2741825356","https://openalex.org/W4233292300","https://openalex.org/W4248338075"],"related_works":["https://openalex.org/W603403972","https://openalex.org/W2028363955","https://openalex.org/W2397003135","https://openalex.org/W2117848356","https://openalex.org/W2061237693","https://openalex.org/W1554245510","https://openalex.org/W2152638828","https://openalex.org/W2043410679","https://openalex.org/W1970195683","https://openalex.org/W2014290730"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}