{"id":"https://openalex.org/W1975871712","doi":"https://doi.org/10.1016/0012-365x(82)90197-2","title":"Connected graphs switching equivalent to their iterated line graphs","display_name":"Connected graphs switching equivalent to their iterated line graphs","publication_year":1982,"publication_date":"1982-01-01","ids":{"openalex":"https://openalex.org/W1975871712","doi":"https://doi.org/10.1016/0012-365x(82)90197-2","mag":"1975871712"},"language":"en","primary_location":{"id":"doi:10.1016/0012-365x(82)90197-2","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0012-365x(82)90197-2","pdf_url":null,"source":{"id":"https://openalex.org/S18902827","display_name":"Discrete Mathematics","issn_l":"0012-365X","issn":["0012-365X","1872-681X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics","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/A5108688487","display_name":"B. D. Acharya","orcid":null},"institutions":[{"id":"https://openalex.org/I35409948","display_name":"Harish-Chandra Research Institute","ror":"https://ror.org/0165d9303","country_code":"IN","type":"education","lineage":["https://openalex.org/I35409948"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"B. Devadas Acharya","raw_affiliation_strings":["The Mehta Research Institute of Mathematics and Mathematical Physics, 26, Dilkusha, New Katra, Allahabad 211 002, India","The Mehta Research Institute of Mathematics and Mathematical Physics, 26, Dilkusha, New Katra, Allahabad 211 002, India#TAB#"],"affiliations":[{"raw_affiliation_string":"The Mehta Research Institute of Mathematics and Mathematical Physics, 26, Dilkusha, New Katra, Allahabad 211 002, India","institution_ids":["https://openalex.org/I35409948"]},{"raw_affiliation_string":"The Mehta Research Institute of Mathematics and Mathematical Physics, 26, Dilkusha, New Katra, Allahabad 211 002, India#TAB#","institution_ids":["https://openalex.org/I35409948"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5108688487"],"corresponding_institution_ids":["https://openalex.org/I35409948"],"apc_list":{"value":3000,"currency":"USD","value_usd":3000},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.09802737,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"41","issue":"2","first_page":"115","last_page":"122"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9858999848365784,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.9858999848365784,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9602000117301941,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9456999897956848,"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/mathematics","display_name":"Mathematics","score":0.8219859600067139},{"id":"https://openalex.org/keywords/iterated-function","display_name":"Iterated function","score":0.7622063159942627},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7132494449615479},{"id":"https://openalex.org/keywords/indifference-graph","display_name":"Indifference graph","score":0.6346611976623535},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.6204601526260376},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5374771356582642},{"id":"https://openalex.org/keywords/clique-sum","display_name":"Clique-sum","score":0.4955641031265259},{"id":"https://openalex.org/keywords/maximal-independent-set","display_name":"Maximal independent set","score":0.4606788754463196},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.454521119594574},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.42073044180870056},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.35009172558784485},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.2428153157234192}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8219859600067139},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.7622063159942627},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7132494449615479},{"id":"https://openalex.org/C74133993","wikidata":"https://www.wikidata.org/wiki/Q3115472","display_name":"Indifference graph","level":3,"score":0.6346611976623535},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.6204601526260376},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5374771356582642},{"id":"https://openalex.org/C186942658","wikidata":"https://www.wikidata.org/wiki/Q5134410","display_name":"Clique-sum","level":5,"score":0.4955641031265259},{"id":"https://openalex.org/C18359143","wikidata":"https://www.wikidata.org/wiki/Q7888149","display_name":"Maximal independent set","level":5,"score":0.4606788754463196},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.454521119594574},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.42073044180870056},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.35009172558784485},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.2428153157234192},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1016/0012-365x(82)90197-2","is_oa":false,"landing_page_url":"https://doi.org/10.1016/0012-365x(82)90197-2","pdf_url":null,"source":{"id":"https://openalex.org/S18902827","display_name":"Discrete Mathematics","issn_l":"0012-365X","issn":["0012-365X","1872-681X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W1971146654","https://openalex.org/W2039976193","https://openalex.org/W2074148544","https://openalex.org/W2104795888","https://openalex.org/W2321688756","https://openalex.org/W2799004609","https://openalex.org/W6642694410"],"related_works":["https://openalex.org/W4361825306","https://openalex.org/W2031276298","https://openalex.org/W2898526288","https://openalex.org/W3130332934","https://openalex.org/W2362011785","https://openalex.org/W2749707280","https://openalex.org/W1587794359","https://openalex.org/W4226049246","https://openalex.org/W2061237693","https://openalex.org/W2953055080"],"abstract_inverted_index":null,"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-03-10T14:07:55.174380","created_date":"2025-10-10T00:00:00"}