{"id":"https://openalex.org/W4283835750","doi":"https://doi.org/10.1080/09728600.2022.2093146","title":"New results and open problems in line graphs","display_name":"New results and open problems in line graphs","publication_year":2022,"publication_date":"2022-07-06","ids":{"openalex":"https://openalex.org/W4283835750","doi":"https://doi.org/10.1080/09728600.2022.2093146"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1080/09728600.2022.2093146","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1080/09728600.2022.2093146?needAccess=true","source":{"id":"https://openalex.org/S2764899362","display_name":"AKCE International Journal of Graphs and Combinatorics","issn_l":"0972-8600","issn":["0972-8600","2543-3474"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.tandfonline.com/doi/pdf/10.1080/09728600.2022.2093146?needAccess=true","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066100121","display_name":"Jay S. Bagga","orcid":"https://orcid.org/0000-0002-9721-6558"},"institutions":[{"id":"https://openalex.org/I198089087","display_name":"Ball State University","ror":"https://ror.org/00k6tx165","country_code":"US","type":"education","lineage":["https://openalex.org/I198089087"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jay Bagga","raw_affiliation_strings":["Department of Computer Science, Ball State University, Muncie, IN, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Ball State University, Muncie, IN, USA","institution_ids":["https://openalex.org/I198089087"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086724866","display_name":"Lowell W. Beineke","orcid":null},"institutions":[{"id":"https://openalex.org/I4210130184","display_name":"Purdue University Fort Wayne","ror":"https://ror.org/04c4hz115","country_code":"US","type":"education","lineage":["https://openalex.org/I4210130184"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lowell Beineke","raw_affiliation_strings":["Department of Mathematical Sciences, Purdue University Fort Wayne, Fort Wayne, IN, USA"],"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, Purdue University Fort Wayne, Fort Wayne, IN, USA","institution_ids":["https://openalex.org/I4210130184"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5066100121"],"corresponding_institution_ids":["https://openalex.org/I198089087"],"apc_list":{"value":1000,"currency":"GBP","value_usd":1226,"provenance":"doaj"},"apc_paid":{"value":1000,"currency":"GBP","value_usd":1226,"provenance":"doaj"},"fwci":0.772,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.570979,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":80,"max":82},"biblio":{"volume":"19","issue":"3","first_page":"182","last_page":"190"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9997,"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.9997,"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.9994,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9834,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7553327},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.6940301},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.60023826},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5080762},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.40323177}],"mesh":[],"locations_count":2,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1080/09728600.2022.2093146","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1080/09728600.2022.2093146?needAccess=true","source":{"id":"https://openalex.org/S2764899362","display_name":"AKCE International Journal of Graphs and Combinatorics","issn_l":"0972-8600","issn":["0972-8600","2543-3474"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":false,"landing_page_url":"https://doaj.org/article/ca4a3c48da434160845ba426d0879ff6","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1080/09728600.2022.2093146","pdf_url":"https://www.tandfonline.com/doi/pdf/10.1080/09728600.2022.2093146?needAccess=true","source":{"id":"https://openalex.org/S2764899362","display_name":"AKCE International Journal of Graphs and Combinatorics","issn_l":"0972-8600","issn":["0972-8600","2543-3474"],"is_oa":true,"is_in_doaj":true,"is_indexed_in_scopus":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":24,"referenced_works":["https://openalex.org/W1536407537","https://openalex.org/W1985260677","https://openalex.org/W1991938654","https://openalex.org/W1993409199","https://openalex.org/W1998050844","https://openalex.org/W1999055138","https://openalex.org/W2014287896","https://openalex.org/W2027064369","https://openalex.org/W2032820658","https://openalex.org/W2051449069","https://openalex.org/W2065761231","https://openalex.org/W2077380997","https://openalex.org/W2093882311","https://openalex.org/W2095107575","https://openalex.org/W2106452164","https://openalex.org/W2161645246","https://openalex.org/W2164875200","https://openalex.org/W2420463077","https://openalex.org/W2773462233","https://openalex.org/W3210941432","https://openalex.org/W4231597948","https://openalex.org/W4234391028","https://openalex.org/W4240889454","https://openalex.org/W4252720396"],"related_works":["https://openalex.org/W4385659976","https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W3163567768","https://openalex.org/W2362020254","https://openalex.org/W2007980826","https://openalex.org/W1984128946","https://openalex.org/W1979597421","https://openalex.org/W1971379739","https://openalex.org/W1596176126"],"abstract_inverted_index":{"Given":[0],"a":[1,61,92],"graph":[2,11,15,40],"G":[3],"with":[4,23],"at":[5],"least":[6],"one":[7,43],"edge,":[8],"the":[9,19,31,45,50,107],"line":[10,39,100,108],"L(G)":[12],"is":[13,42],"that":[14,68],"whose":[16],"vertices":[17,27],"are":[18,34],"edges":[20,33],"of":[21,25,44,74,77,94],"G,":[22],"two":[24],"these":[26],"being":[28],"adjacent":[29,35],"if":[30],"corresponding":[32],"in":[36,87],"G.":[37],"The":[38,56],"transformation":[41],"most":[46],"extensively":[47],"studied,":[48],"and":[49,65,72,102,117],"concept":[51],"extends":[52],"naturally":[53],"to":[54,99],"digraphs.":[55],"authors":[57],"have":[58],"recently":[59],"published":[60],"book":[62],"Line":[63,66],"Graphs":[64],"Digraphs":[67],"covers":[69],"many":[70],"properties":[71],"generalizations":[73],"both":[75],"types":[76],"structure.":[78],"In":[79],"this":[80,88],"paper":[81],"we":[82],"discuss":[83],"some":[84,103,114],"recent":[85],"progress":[86],"area.":[89],"We":[90,111],"include":[91],"discussion":[93],"several":[95],"recognition":[96],"algorithms":[97],"related":[98],"graphs,":[101],"new":[104],"results":[105],"on":[106],"completion":[109],"numbers.":[110],"also":[112],"present":[113],"open":[115],"problems":[116],"directions":[118],"for":[119],"further":[120],"research.":[121]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4283835750","counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2}],"updated_date":"2025-01-17T10:55:40.572774","created_date":"2022-07-07"}