{"id":"https://openalex.org/W2094865676","doi":"https://doi.org/10.1142/s1793830911001176","title":"MONOPHONIC DISTANCE IN GRAPHS","display_name":"MONOPHONIC DISTANCE IN GRAPHS","publication_year":2011,"publication_date":"2011-06-01","ids":{"openalex":"https://openalex.org/W2094865676","doi":"https://doi.org/10.1142/s1793830911001176","mag":"2094865676"},"language":"en","primary_location":{"id":"doi:10.1142/s1793830911001176","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830911001176","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,"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"},"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/A5048977724","display_name":"A. P. Santhakumaran","orcid":null},"institutions":[{"id":"https://openalex.org/I906608882","display_name":"St Xavier\u2019s College","ror":"https://ror.org/039543c28","country_code":"IN","type":"education","lineage":["https://openalex.org/I906608882"]},{"id":"https://openalex.org/I4401726862","display_name":"St. Xavier's College (Autonomous)","ror":"https://ror.org/0316y5a96","country_code":null,"type":"education","lineage":["https://openalex.org/I4401726862"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"A. P. SANTHAKUMARAN","raw_affiliation_strings":["Department of Mathematics, St. Xavier's College (Autonomous), Palayamkottai 627 002, India","Department of Mathematics, St.Xavier's College (Autonomous), Palayamkottai - 627 002, India"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, St. Xavier's College (Autonomous), Palayamkottai 627 002, India","institution_ids":["https://openalex.org/I906608882","https://openalex.org/I4401726862"]},{"raw_affiliation_string":"Department of Mathematics, St.Xavier's College (Autonomous), Palayamkottai - 627 002, India","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036317435","display_name":"P. Titus","orcid":null},"institutions":[{"id":"https://openalex.org/I33585257","display_name":"Anna University, Chennai","ror":"https://ror.org/01qhf1r47","country_code":"IN","type":"education","lineage":["https://openalex.org/I33585257"]},{"id":"https://openalex.org/I118826373","display_name":"Tirunelveli Medical College","ror":"https://ror.org/01c4srk95","country_code":"IN","type":"education","lineage":["https://openalex.org/I118826373"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"P. TITUS","raw_affiliation_strings":["Department of Mathematics, Anna University Tirunelveli, Tirunelveli 627 007, India"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Anna University Tirunelveli, Tirunelveli 627 007, India","institution_ids":["https://openalex.org/I33585257","https://openalex.org/I118826373"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5048977724"],"corresponding_institution_ids":["https://openalex.org/I4401726862","https://openalex.org/I906608882"],"apc_list":null,"apc_paid":null,"fwci":1.8866,"has_fulltext":false,"cited_by_count":41,"citation_normalized_percentile":{"value":0.85635498,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"03","issue":"02","first_page":"159","last_page":"169"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9995999932289124,"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"}},{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9983999729156494,"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.9969000220298767,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.7380445003509521},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7184076309204102},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6503510475158691},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6045847535133362},{"id":"https://openalex.org/keywords/connectivity","display_name":"Connectivity","score":0.5315840840339661},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.3419036865234375}],"concepts":[{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.7380445003509521},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7184076309204102},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6503510475158691},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6045847535133362},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.5315840840339661},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.3419036865234375}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s1793830911001176","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830911001176","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,"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":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W120105391","https://openalex.org/W125103475","https://openalex.org/W961213240","https://openalex.org/W1591736593","https://openalex.org/W1964609880","https://openalex.org/W1972613948","https://openalex.org/W1975551973","https://openalex.org/W1981356557","https://openalex.org/W1983321303","https://openalex.org/W1989512718","https://openalex.org/W2007572995","https://openalex.org/W2008729281","https://openalex.org/W2012618961","https://openalex.org/W2019596147","https://openalex.org/W2041134979","https://openalex.org/W2041910029","https://openalex.org/W2046631622","https://openalex.org/W2056944867","https://openalex.org/W2079298371","https://openalex.org/W2083561827","https://openalex.org/W2084876293","https://openalex.org/W2149573002","https://openalex.org/W2160323966","https://openalex.org/W2169204877","https://openalex.org/W2313469095","https://openalex.org/W2326097763","https://openalex.org/W2346988060","https://openalex.org/W2397069554","https://openalex.org/W2400437385","https://openalex.org/W2792701815","https://openalex.org/W4213214460","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W3092119098","https://openalex.org/W3117270560","https://openalex.org/W2963920438","https://openalex.org/W1964592620","https://openalex.org/W30750922","https://openalex.org/W2010965931","https://openalex.org/W2003305701","https://openalex.org/W2003008160","https://openalex.org/W3003480140","https://openalex.org/W1987743836"],"abstract_inverted_index":{"For":[0],"any":[1,177,218],"two":[2],"vertices":[3,111,130,290],"u":[4,13,35,46,54,68],"and":[5,26,149,168,183,210,216,224,251,265,275,299,314],"v":[6,15,37,48,56,70,81,90],"in":[7,51,82],"a":[8,12,18,44,67,79,92,159,188,195,229,236,329],"connected":[9,146,173,196,237,312,325],"graph":[10,147,197,238,305,313,326],"G,":[11,113,259,261],"\u2013":[14,47,55,69],"path":[16,20,50,58],"is":[17,38,65,84,104,123,134,162,194,235,284,301,306,328],"monophonic":[19,28,49,57,73,87,97,107,116,126,166,169,280,294,308,318],"if":[21],"it":[22,300],"contains":[23],"no":[24],"chords,":[25],"the":[27,41,85,105,110,115,124,129,165,270,285,289,307,317],"distance":[29,88],"d":[30,61],"m":[31,62,76,100,119,138,142,206,247,297,321],"(u,":[32,63],"v)":[33,64],"from":[34,89],"to":[36,91],"defined":[39],"as":[40,164],"length":[42,60],"of":[43,59,78,94,102,112,121,131,155,171,282,291,310,323,331,334],"longest":[45],"G.":[52,95,132,335],"A":[53],"called":[66],"monophonic.":[71],"The":[72,96,279],"eccentricity":[74,108,127,295],"e":[75],"(v)":[77],"vertex":[80,93],"G":[83,101,103,120,122,139,143,148,198,202,207,213,239,243,248,254,264,268,283,292,298,327],"maximum":[86,125],"radius":[98,167,274],"rad":[99,137,201,205,211,258,262,296],"minimum":[106],"among":[109,128],"while":[114],"diameter":[117,170],"diam":[118,141,242,246,252,260,266],"It":[133],"shown":[135,302],"that":[136,150,200,241,303,316],"\u2264":[140,160,187,189,191,228,230,232],"for":[144,176,217],"every":[145,151,304,324],"pair":[152],"a,":[153,181,204,222,245],"b":[154,161,182,190,209,223,231,250],"positive":[156,179,220],"integers":[157,180,221],"with":[158,185,226],"realizable":[163],"some":[172,311,332],"graph.":[174],"Also,":[175],"three":[178,219],"c":[184,225],"3":[186],"c,":[192,233,256],"there":[193,234],"such":[199,240],"=":[203,208,214,244,249,255],"D":[212,253,263,267],"c;":[215],"5":[227],"where":[257],"denote":[269],"radius,":[271],"diameter,":[272,277],"detour":[273,276],"respectively.":[278],"center":[281,309,319],"subgraph":[286,330],"induced":[287],"by":[288],"having":[293],"also":[315],"C":[320],"(G)":[322],"block":[333]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":7},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}