{"id":"https://openalex.org/W4416396000","doi":"https://doi.org/10.1142/s1793830925501666","title":"On open distance pattern coloring of graphs","display_name":"On open distance pattern coloring of graphs","publication_year":2025,"publication_date":"2025-11-20","ids":{"openalex":"https://openalex.org/W4416396000","doi":"https://doi.org/10.1142/s1793830925501666"},"language":"en","primary_location":{"id":"doi:10.1142/s1793830925501666","doi":"https://doi.org/10.1142/s1793830925501666","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830925501666","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","raw_type":"journal-article"},"volume":null,"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/A5120657281","display_name":"Linet DSouza","orcid":"https://orcid.org/0009-0004-5989-7219","observed_orcids":["https://orcid.org/0009-0004-5989-7219"]},"institutions":[{"id":"https://openalex.org/I215927","display_name":"University of Madras","ror":"https://ror.org/04jmt9361","country_code":"IN","type":"education","lineage":["https://openalex.org/I215927"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Linet DSouza","raw_affiliation_strings":["Department of Mathematics, Stella Maris College (Autonomous), Affiliated to the University of Madras, Chennai 600086, India"],"raw_orcid":"https://orcid.org/0009-0004-5989-7219","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Stella Maris College (Autonomous), Affiliated to the University of Madras, Chennai 600086, India","institution_ids":["https://openalex.org/I215927"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109666380","display_name":"S. Teresa Arockiamary","orcid":"https://orcid.org/0000-0001-5887-0875","observed_orcids":["https://orcid.org/0000-0001-5887-0875"]},"institutions":[{"id":"https://openalex.org/I215927","display_name":"University of Madras","ror":"https://ror.org/04jmt9361","country_code":"IN","type":"education","lineage":["https://openalex.org/I215927"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Teresa Arockiamary Santiago","raw_affiliation_strings":["Department of Mathematics, Stella Maris College (Autonomous), Affiliated to the University of Madras, Chennai 600086, India"],"raw_orcid":"https://orcid.org/0000-0001-5887-0875","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Stella Maris College (Autonomous), Affiliated to the University of Madras, Chennai 600086, India","institution_ids":["https://openalex.org/I215927"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I215927"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.28358015,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9761000275611877,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9761000275611877,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.021900000050663948,"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/T11476","display_name":"Graph theory and applications","score":0.00039999998989515007,"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/graph-coloring","display_name":"graph coloring","score":0.7950000166893005},{"id":"https://openalex.org/keywords/distance-coloring","display_name":"distance coloring","score":0.4440000057220459},{"id":"https://openalex.org/keywords/vertex-coloring","display_name":"vertex coloring","score":0.44600000977516174},{"id":"https://openalex.org/keywords/graph-classes","display_name":"graph classes","score":0.367000013589859}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8525000214576721},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8137000203132629},{"id":"https://openalex.org/C158319403","wikidata":"https://www.wikidata.org/wiki/Q5477527","display_name":"Fractional coloring","level":5,"score":0.5586000084877014},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5479000210762024},{"id":"https://openalex.org/C21642379","wikidata":"https://www.wikidata.org/wiki/Q3342988","display_name":"Complete coloring","level":5,"score":0.5105000138282776},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4875999987125397},{"id":"https://openalex.org/C199594403","wikidata":"https://www.wikidata.org/wiki/Q1130404","display_name":"List coloring","level":5,"score":0.48019999265670776},{"id":"https://openalex.org/C123809776","wikidata":"https://www.wikidata.org/wiki/Q1050972","display_name":"Edge coloring","level":5,"score":0.4788999855518341},{"id":"https://openalex.org/C38767284","wikidata":"https://www.wikidata.org/wiki/Q5601715","display_name":"Greedy coloring","level":5,"score":0.4584999978542328},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4187000095844269},{"id":"https://openalex.org/C76946457","wikidata":"https://www.wikidata.org/wiki/Q504843","display_name":"Graph coloring","level":3,"score":0.39640000462532043},{"id":"https://openalex.org/C51658606","wikidata":"https://www.wikidata.org/wiki/Q512897","display_name":"Brooks' theorem","level":5,"score":0.3617999851703644},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.3296000063419342},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.30660000443458557},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.30000001192092896},{"id":"https://openalex.org/C122818955","wikidata":"https://www.wikidata.org/wiki/Q1060343","display_name":"Independent set","level":3,"score":0.29499998688697815},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.29409998655319214},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.28940001130104065},{"id":"https://openalex.org/C136979486","wikidata":"https://www.wikidata.org/wiki/Q773483","display_name":"Existential quantification","level":2,"score":0.2718999981880188},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.2563000023365021},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.2524999976158142}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s1793830925501666","doi":"https://doi.org/10.1142/s1793830925501666","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830925501666","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","jufo-1","norway-1"],"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Given":[0,117],"any":[1,118],"arbitrary":[2],"nonempty":[3],"subset":[4],"[Formula:":[5,13,18,22,30,37,46,58,64,71,75,96,107,114,120,132,154,169],"see":[6,14,19,23,31,38,47,59,65,72,76,97,108,115,121,133,155,170],"text]":[7,20,24,32,48,66,77,109],"of":[8,45,90,106,127,137,167],"vertices":[9,53],"in":[10,21,95],"a":[11,69,150],"graph":[12,70,161],"text],":[15,73,98,122,156],"each":[16],"vertex":[17,29],"is":[25,34,78,102,111,145],"associated":[26],"with":[27,129,162],"the":[28,55,104,125,130],"and":[33,110],"called":[35,79,103],"an":[36,63,80,91,159,163],"text]-open":[39],"distance":[40],"pattern":[41],"coloring":[42,93,165],"(odp":[43],"coloring)":[44],"if":[49,99],"no":[50],"two":[51],"adjacent":[52],"receive":[54],"same":[56],"color":[57],"text].":[60,116,134,171],"If":[61],"such":[62],"exists,":[67,101],"for":[68,149],"then":[74],"Open":[81],"Distance":[82],"Pattern":[83],"Colorable":[84],"(odpc)":[85],"graph.":[86],"The":[87],"minimum":[88],"cardinality":[89,168],"odp":[92,164],"set":[94,166],"it":[100],"odpc-number":[105],"denoted":[112],"by":[113],"property":[119,131],"we":[123],"establish":[124],"characterization":[126],"odpc-graph":[128],"Some":[135],"classes":[136],"graphs":[138],"are":[139],"proved":[140,147],"to":[141],"be":[142],"odpc.":[143],"It":[144],"also":[146],"that":[148],"given":[151],"positive":[152],"integer":[153],"there":[157],"exists":[158],"odpc":[160]},"counts_by_year":[],"updated_date":"2026-09-29T14:09:16.559479","created_date":"2025-11-20T00:00:00"}