Line Graphs and Middle Graphs that are Divisor Graphs

Name: Work Video:
Duration: 3 min 30 s
Description: In this paper it is determined when the line graphs and the middle graphs of some classes of graphs are divisor graphs. Complete characterizations for cycles, trees, complete graphs and complete multipartite graphs whose line graphs (middle graphs) are divisor graphs are obtained. It is also shown that the line graphs and the middle graphs of the cycle permutation graphs are never divisor graphs.
Salah Al-Addasi; Hasan Al-Ezeh; Omar A. AbuGhneim
{'id': 'https://openalex.org/W3130332934', 'doi': 'https://doi.org/10.37394/23206.2020.19.10', 'title': 'Line Graphs and Middle Graphs that are Divisor Graphs', 'display_name': 'Line Graphs and Middle Graphs that are Divisor Graphs', 'publication_year': 2020, 'publication_date': '2020-04-01', 'ids': {'openalex': 'https://openalex.org/W3130332934', 'doi': 'https://doi.org/10.37394/23206.2020.19.10', 'mag': '3130332934'}, 'language': 'en', 'primary_location': {'is_oa': True, 'landing_page_url': 'https://doi.org/10.37394/23206.2020.19.10', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4210205242', 'display_name': 'WSEAS TRANSACTIONS ON MATHEMATICS', 'issn_l': '1109-2769', 'issn': ['1109-2769', '2224-2880'], 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/P4310320666', 'host_organization_name': 'World Scientific and Engineering Academy and Society', 'host_organization_lineage': ['https://openalex.org/P4310320666'], 'host_organization_lineage_names': ['World Scientific and Engineering Academy and Society'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, 'type': 'article', 'type_crossref': 'journal-article', 'indexed_in': ['crossref'], 'open_access': {'is_oa': True, 'oa_status': 'gold', 'oa_url': 'https://doi.org/10.37394/23206.2020.19.10', 'any_repository_has_fulltext': False}, 'authorships': [{'author_position': 'first', 'author': {'id': 'https://openalex.org/A5024388866', 'display_name': 'Salah Al-Addasi', 'orcid': 'https://orcid.org/0000-0001-9137-8866'}, 'institutions': [{'id': 'https://openalex.org/I157392197', 'display_name': 'Hashemite University', 'ror': 'https://ror.org/04a1r5z94', 'country_code': 'JO', 'type': 'education', 'lineage': ['https://openalex.org/I157392197']}, {'id': 'https://openalex.org/I114972647', 'display_name': 'University of Jordan', 'ror': 'https://ror.org/05k89ew48', 'country_code': 'JO', 'type': 'education', 'lineage': ['https://openalex.org/I114972647']}], 'countries': ['JO'], 'is_corresponding': False, 'raw_author_name': 'Salah Al-Addasi', 'raw_affiliation_strings': ['The Hashemite University, Faculty of Science, Department of Mathematics, Zarqa 13133, JORDAN', 'The University of Jordan Faculty of Science Department of Mathematics Amman 11942', 'The University of Jordan Faculty of Science Department of Mathematics Amman 11942 JORDAN'], 'affiliations': [{'raw_affiliation_string': 'The Hashemite University, Faculty of Science, Department of Mathematics, Zarqa 13133, JORDAN', 'institution_ids': ['https://openalex.org/I157392197']}, {'raw_affiliation_string': 'The University of Jordan Faculty of Science Department of Mathematics Amman 11942 JORDAN', 'institution_ids': ['https://openalex.org/I114972647']}, {'raw_affiliation_string': 'The University of Jordan Faculty of Science Department of Mathematics Amman 11942', 'institution_ids': ['https://openalex.org/I114972647']}]}, {'author_position': 'middle', 'author': {'id': 'https://openalex.org/A5040636147', 'display_name': 'Hasan Al-Ezeh', 'orcid': 'https://orcid.org/0000-0001-7854-9237'}, 'institutions': [{'id': 'https://openalex.org/I157392197', 'display_name': 'Hashemite University', 'ror': 'https://ror.org/04a1r5z94', 'country_code': 'JO', 'type': 'education', 'lineage': ['https://openalex.org/I157392197']}, {'id': 'https://openalex.org/I114972647', 'display_name': 'University of Jordan', 'ror': 'https://ror.org/05k89ew48', 'country_code': 'JO', 'type': 'education', 'lineage': ['https://openalex.org/I114972647']}], 'countries': ['JO'], 'is_corresponding': False, 'raw_author_name': 'Hasan Al-Ezeh', 'raw_affiliation_strings': ['The Hashemite University, Faculty of Science, Department of Mathematics, Zarqa 13133, JORDAN', 'The University of Jordan Faculty of Science Department of Mathematics Amman 11942', 'The University of Jordan Faculty of Science Department of Mathematics Amman 11942 JORDAN'], 'affiliations': [{'raw_affiliation_string': 'The Hashemite University, Faculty of Science, Department of Mathematics, Zarqa 13133, JORDAN', 'institution_ids': ['https://openalex.org/I157392197']}, {'raw_affiliation_string': 'The University of Jordan Faculty of Science Department of Mathematics Amman 11942 JORDAN', 'institution_ids': ['https://openalex.org/I114972647']}, {'raw_affiliation_string': 'The University of Jordan Faculty of Science Department of Mathematics Amman 11942', 'institution_ids': ['https://openalex.org/I114972647']}]}, {'author_position': 'last', 'author': {'id': 'https://openalex.org/A5030079374', 'display_name': 'Omar A. AbuGhneim', 'orcid': 'https://orcid.org/0000-0001-9080-0260'}, 'institutions': [{'id': 'https://openalex.org/I157392197', 'display_name': 'Hashemite University', 'ror': 'https://ror.org/04a1r5z94', 'country_code': 'JO', 'type': 'education', 'lineage': ['https://openalex.org/I157392197']}, {'id': 'https://openalex.org/I114972647', 'display_name': 'University of Jordan', 'ror': 'https://ror.org/05k89ew48', 'country_code': 'JO', 'type': 'education', 'lineage': ['https://openalex.org/I114972647']}], 'countries': ['JO'], 'is_corresponding': False, 'raw_author_name': 'Omar Abughneim', 'raw_affiliation_strings': ['The Hashemite University, Faculty of Science, Department of Mathematics, Zarqa 13133, JORDAN', 'The University of Jordan Faculty of Science Department of Mathematics Amman 11942', 'The University of Jordan Faculty of Science Department of Mathematics Amman 11942 JORDAN'], 'affiliations': [{'raw_affiliation_string': 'The Hashemite University, Faculty of Science, Department of Mathematics, Zarqa 13133, JORDAN', 'institution_ids': ['https://openalex.org/I157392197']}, {'raw_affiliation_string': 'The University of Jordan Faculty of Science Department of Mathematics Amman 11942 JORDAN', 'institution_ids': ['https://openalex.org/I114972647']}, {'raw_affiliation_string': 'The University of Jordan Faculty of Science Department of Mathematics Amman 11942', 'institution_ids': ['https://openalex.org/I114972647']}]}], 'institution_assertions': [], 'countries_distinct_count': 1, 'institutions_distinct_count': 2, 'corresponding_author_ids': [], 'corresponding_institution_ids': [], 'apc_list': None, 'apc_paid': None, 'fwci': 0.114, 'has_fulltext': True, 'fulltext_origin': 'pdf', 'cited_by_count': 1, 'citation_normalized_percentile': {'value': 0.381187, 'is_in_top_1_percent': False, 'is_in_top_10_percent': False}, 'cited_by_percentile_year': {'min': 60, 'max': 69}, 'biblio': {'volume': '19', 'issue': None, 'first_page': '108', 'last_page': '112'}, 'is_retracted': False, 'is_paratext': False, 'primary_topic': {'id': 'https://openalex.org/T10374', 'display_name': 'Advanced Graph Theory Research', 'score': 0.9992, '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.9992, '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/T10996', 'display_name': 'Computational Geometry and Mesh Generation', 'score': 0.9975, 'subfield': {'id': 'https://openalex.org/subfields/1704', 'display_name': 'Computer Graphics and Computer-Aided Design'}, '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/T11797', 'display_name': 'graph theory and CDMA systems', 'score': 0.9936, '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'}}], 'keywords': [{'id': 'https://openalex.org/keywords/indifference-graph', 'display_name': 'Indifference graph', 'score': 0.80764973}, {'id': 'https://openalex.org/keywords/trapezoid-graph', 'display_name': 'Trapezoid graph', 'score': 0.69963914}, {'id': 'https://openalex.org/keywords/cograph', 'display_name': 'Cograph', 'score': 0.68216074}, {'id': 'https://openalex.org/keywords/clique-sum', 'display_name': 'Clique-sum', 'score': 0.6398112}, {'id': 'https://openalex.org/keywords/modular-decomposition', 'display_name': 'Modular decomposition', 'score': 0.54574084}, {'id': 'https://openalex.org/keywords/maximal-independent-set', 'display_name': 'Maximal independent set', 'score': 0.53924054}, {'id': 'https://openalex.org/keywords/graph-product', 'display_name': 'Graph product', 'score': 0.47016665}, {'id': 'https://openalex.org/keywords/split-graph', 'display_name': 'Split graph', 'score': 0.45919502}, {'id': 'https://openalex.org/keywords/metric-dimension', 'display_name': 'Metric Dimension', 'score': 0.41768292}], 'concepts': [{'id': 'https://openalex.org/C74133993', 'wikidata': 'https://www.wikidata.org/wiki/Q3115472', 'display_name': 'Indifference graph', 'level': 3, 'score': 0.80764973}, {'id': 'https://openalex.org/C43517604', 'wikidata': 'https://www.wikidata.org/wiki/Q7144893', 'display_name': 'Pathwidth', 'level': 4, 'score': 0.7698405}, {'id': 'https://openalex.org/C160446614', 'wikidata': 'https://www.wikidata.org/wiki/Q1322892', 'display_name': 'Chordal graph', 'level': 3, 'score': 0.7532033}, {'id': 'https://openalex.org/C114614502', 'wikidata': 'https://www.wikidata.org/wiki/Q76592', 'display_name': 'Combinatorics', 'level': 1, 'score': 0.73636246}, {'id': 'https://openalex.org/C10325715', 'wikidata': 'https://www.wikidata.org/wiki/Q7835582', 'display_name': 'Trapezoid graph', 'level': 5, 'score': 0.69963914}, {'id': 'https://openalex.org/C102192266', 'wikidata': 'https://www.wikidata.org/wiki/Q4545823', 'display_name': '1-planar graph', 'level': 4, 'score': 0.6835012}, {'id': 'https://openalex.org/C59824394', 'wikidata': 'https://www.wikidata.org/wiki/Q5141281', 'display_name': 'Cograph', 'level': 5, 'score': 0.68216074}, {'id': 'https://openalex.org/C186942658', 'wikidata': 'https://www.wikidata.org/wiki/Q5134410', 'display_name': 'Clique-sum', 'level': 5, 'score': 0.6398112}, {'id': 'https://openalex.org/C33923547', 'wikidata': 'https://www.wikidata.org/wiki/Q395', 'display_name': 'Mathematics', 'level': 0, 'score': 0.5924458}, {'id': 'https://openalex.org/C187407849', 'wikidata': 'https://www.wikidata.org/wiki/Q6889712', 'display_name': 'Modular decomposition', 'level': 5, 'score': 0.54574084}, {'id': 'https://openalex.org/C18359143', 'wikidata': 'https://www.wikidata.org/wiki/Q7888149', 'display_name': 'Maximal independent set', 'level': 5, 'score': 0.53924054}, {'id': 'https://openalex.org/C68103157', 'wikidata': 'https://www.wikidata.org/wiki/Q569347', 'display_name': 'Graph product', 'level': 5, 'score': 0.47016665}, {'id': 'https://openalex.org/C8554925', 'wikidata': 'https://www.wikidata.org/wiki/Q3893853', 'display_name': 'Split graph', 'level': 5, 'score': 0.45919502}, {'id': 'https://openalex.org/C118615104', 'wikidata': 'https://www.wikidata.org/wiki/Q121416', 'display_name': 'Discrete mathematics', 'level': 1, 'score': 0.44913968}, {'id': 'https://openalex.org/C60933471', 'wikidata': 'https://www.wikidata.org/wiki/Q17152964', 'display_name': 'Metric dimension', 'level': 5, 'score': 0.41768292}, {'id': 'https://openalex.org/C203776342', 'wikidata': 'https://www.wikidata.org/wiki/Q1378376', 'display_name': 'Line graph', 'level': 3, 'score': 0.35547727}, {'id': 'https://openalex.org/C132525143', 'wikidata': 'https://www.wikidata.org/wiki/Q141488', 'display_name': 'Graph', 'level': 2, 'score': 0.15432024}], 'mesh': [], 'locations_count': 1, 'locations': [{'is_oa': True, 'landing_page_url': 'https://doi.org/10.37394/23206.2020.19.10', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4210205242', 'display_name': 'WSEAS TRANSACTIONS ON MATHEMATICS', 'issn_l': '1109-2769', 'issn': ['1109-2769', '2224-2880'], 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/P4310320666', 'host_organization_name': 'World Scientific and Engineering Academy and Society', 'host_organization_lineage': ['https://openalex.org/P4310320666'], 'host_organization_lineage_names': ['World Scientific and Engineering Academy and Society'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}], 'best_oa_location': {'is_oa': True, 'landing_page_url': 'https://doi.org/10.37394/23206.2020.19.10', 'pdf_url': None, 'source': {'id': 'https://openalex.org/S4210205242', 'display_name': 'WSEAS TRANSACTIONS ON MATHEMATICS', 'issn_l': '1109-2769', 'issn': ['1109-2769', '2224-2880'], 'is_oa': True, 'is_in_doaj': False, 'is_core': False, 'host_organization': 'https://openalex.org/P4310320666', 'host_organization_name': 'World Scientific and Engineering Academy and Society', 'host_organization_lineage': ['https://openalex.org/P4310320666'], 'host_organization_lineage_names': ['World Scientific and Engineering Academy and Society'], 'type': 'journal'}, 'license': None, 'license_id': None, 'version': 'publishedVersion', 'is_accepted': True, 'is_published': True}, 'sustainable_development_goals': [], 'grants': [], 'datasets': [], 'versions': [], 'referenced_works_count': 7, 'referenced_works': ['https://openalex.org/W2059659006', 'https://openalex.org/W2315000825', 'https://openalex.org/W2400665916', 'https://openalex.org/W4214903406', 'https://openalex.org/W4247204771', 'https://openalex.org/W4285719527', 'https://openalex.org/W639714327'], 'related_works': ['https://openalex.org/W4361825306', 'https://openalex.org/W416686103', 'https://openalex.org/W3130332934', 'https://openalex.org/W2953055080', 'https://openalex.org/W2169699292', 'https://openalex.org/W2117608641', 'https://openalex.org/W2031276298', 'https://openalex.org/W1968107207', 'https://openalex.org/W1570340896', 'https://openalex.org/W1490784263'], 'abstract_inverted_index': {'In': [0], 'this': [1], 'paper': [2], 'it': [3], 'is': [4, 44], 'determined': [5], 'when': [6], 'the': [7, 11, 48, 52, 56], 'line': [8, 34, 49], 'graphs': [9, 13, 18, 28, 32, 35, 40, 50, 54, 59], 'and': [10, 29, 51], 'middle': [12, 53], 'of': [14, 17, 55], 'some': [15], 'classes': [16], 'are': [19, 38, 41, 60], 'divisor': [20, 39, 62], 'graphs.': [21, 63], 'Complete': [22], 'characterizations': [23], 'for': [24], 'cycles,': [25], 'trees,': [26], 'complete': [27, 30], 'multipartite': [31], 'whose': [33], '(middle': [36], 'graphs)': [37], 'obtained.': [42], 'It': [43], 'also': [45], 'shown': [46], 'that': [47], 'cycle': [57], 'permutation': [58], 'never': [61]}, 'cited_by_api_url': 'https://api.openalex.org/works?filter=cites:W3130332934', 'counts_by_year': [{'year': 2023, 'cited_by_count': 1}], 'updated_date': '2024-12-25T04:49:25.755138', 'created_date': '2021-03-01'}
Publication Information

Basic Information

Access and Citation

AI Researcher Chatbot

Primary Location

Authors

Topics

Keywords

Related Works
