{"id":"https://openalex.org/W3043168940","doi":"https://doi.org/10.1142/s1793830920500895","title":"Some classifications of graphs with respect to a set adjacency relation","display_name":"Some classifications of graphs with respect to a set adjacency relation","publication_year":2020,"publication_date":"2020-07-13","ids":{"openalex":"https://openalex.org/W3043168940","doi":"https://doi.org/10.1142/s1793830920500895","mag":"3043168940"},"language":"en","primary_location":{"id":"doi:10.1142/s1793830920500895","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830920500895","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/A5049449983","display_name":"Giampiero Chiaselotti","orcid":"https://orcid.org/0000-0003-2247-2386"},"institutions":[{"id":"https://openalex.org/I45204951","display_name":"University of Calabria","ror":"https://ror.org/02rc97e94","country_code":"IT","type":"education","lineage":["https://openalex.org/I45204951"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"G. Chiaselotti","raw_affiliation_strings":["Department of Mathematics and Computer Science, University of Calabria, Via Pietro Bucci Cubo 30B, 87036 Arcavacata di Rende (CS), Italy"],"raw_orcid":"https://orcid.org/0000-0003-2247-2386","affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of Calabria, Via Pietro Bucci Cubo 30B, 87036 Arcavacata di Rende (CS), Italy","institution_ids":["https://openalex.org/I45204951"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006174892","display_name":"Tommaso Gentile","orcid":"https://orcid.org/0000-0001-7598-4372"},"institutions":[{"id":"https://openalex.org/I45204951","display_name":"University of Calabria","ror":"https://ror.org/02rc97e94","country_code":"IT","type":"education","lineage":["https://openalex.org/I45204951"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"T. Gentile","raw_affiliation_strings":["Department of Mathematics and Computer Science, University of Calabria, Via Pietro Bucci Cubo 30B, 87036 Arcavacata di Rende (CS), Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of Calabria, Via Pietro Bucci Cubo 30B, 87036 Arcavacata di Rende (CS), Italy","institution_ids":["https://openalex.org/I45204951"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009340496","display_name":"F. Infusino","orcid":"https://orcid.org/0000-0002-1521-6969"},"institutions":[{"id":"https://openalex.org/I45204951","display_name":"University of Calabria","ror":"https://ror.org/02rc97e94","country_code":"IT","type":"education","lineage":["https://openalex.org/I45204951"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"F. G. Infusino","raw_affiliation_strings":["Department of Mathematics and Computer Science, University of Calabria, Via Pietro Bucci Cubo 30B, 87036 Arcavacata di Rende (CS), Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, University of Calabria, Via Pietro Bucci Cubo 30B, 87036 Arcavacata di Rende (CS), Italy","institution_ids":["https://openalex.org/I45204951"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5049449983"],"corresponding_institution_ids":["https://openalex.org/I45204951"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11784064,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"13","issue":"01","first_page":"2050089","last_page":"2050089"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11727","display_name":"Advanced Algebra and Logic","score":0.9979000091552734,"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/T11727","display_name":"Advanced Algebra and Logic","score":0.9979000091552734,"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/T11567","display_name":"semigroups and automata theory","score":0.9965999722480774,"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/T11671","display_name":"Fuzzy and Soft Set Theory","score":0.9901999831199646,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6634359955787659},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6414605379104614},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.6107348799705505},{"id":"https://openalex.org/keywords/equivalence-relation","display_name":"Equivalence relation","score":0.5376227498054504},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5170036554336548},{"id":"https://openalex.org/keywords/binary-relation","display_name":"Binary relation","score":0.47639718651771545},{"id":"https://openalex.org/keywords/cartesian-product","display_name":"Cartesian product","score":0.46998631954193115},{"id":"https://openalex.org/keywords/adjacency-list","display_name":"Adjacency list","score":0.45943683385849},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.45784276723861694},{"id":"https://openalex.org/keywords/lattice","display_name":"Lattice (music)","score":0.44543954730033875},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.2990158498287201}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6634359955787659},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6414605379104614},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.6107348799705505},{"id":"https://openalex.org/C156103551","wikidata":"https://www.wikidata.org/wiki/Q130998","display_name":"Equivalence relation","level":2,"score":0.5376227498054504},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5170036554336548},{"id":"https://openalex.org/C65180967","wikidata":"https://www.wikidata.org/wiki/Q130901","display_name":"Binary relation","level":2,"score":0.47639718651771545},{"id":"https://openalex.org/C65236422","wikidata":"https://www.wikidata.org/wiki/Q173740","display_name":"Cartesian product","level":2,"score":0.46998631954193115},{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.45943683385849},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.45784276723861694},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.44543954730033875},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.2990158498287201},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s1793830920500895","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830920500895","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W115381882","https://openalex.org/W1556771345","https://openalex.org/W1557923305","https://openalex.org/W1976780890","https://openalex.org/W1983148984","https://openalex.org/W1990033765","https://openalex.org/W2020544606","https://openalex.org/W2052039065","https://openalex.org/W2058467131","https://openalex.org/W2063797009","https://openalex.org/W2066859294","https://openalex.org/W2075458544","https://openalex.org/W2078287635","https://openalex.org/W2093397547","https://openalex.org/W2101021060","https://openalex.org/W2138402843","https://openalex.org/W2162411121","https://openalex.org/W2198972876","https://openalex.org/W2221891548","https://openalex.org/W2299638730","https://openalex.org/W2480827673","https://openalex.org/W2489107970","https://openalex.org/W2491549768","https://openalex.org/W2513331285","https://openalex.org/W2517402701","https://openalex.org/W2528823460","https://openalex.org/W2614025017","https://openalex.org/W2618315585","https://openalex.org/W2747641264","https://openalex.org/W2759887118","https://openalex.org/W2787964812","https://openalex.org/W2897179033","https://openalex.org/W2954740639","https://openalex.org/W2962680068","https://openalex.org/W2968291094","https://openalex.org/W2999073656","https://openalex.org/W3002213091","https://openalex.org/W3002762663","https://openalex.org/W3008318202","https://openalex.org/W3101325525","https://openalex.org/W4213311856","https://openalex.org/W4244479785","https://openalex.org/W4248209491"],"related_works":["https://openalex.org/W1598356149","https://openalex.org/W2378405769","https://openalex.org/W4247436880","https://openalex.org/W2752896058","https://openalex.org/W2064989302","https://openalex.org/W1503929941","https://openalex.org/W3021469126","https://openalex.org/W1983426508","https://openalex.org/W2156982617","https://openalex.org/W1484428591"],"abstract_inverted_index":{"For":[0,197],"any":[1],"finite":[2],"simple":[3],"undirected":[4],"graph":[5,129],"[Formula:":[6,14,20,29,33,37,46,59,65,73,84,92,105],"see":[7,15,21,30,34,38,47,60,66,74,85,93,106],"text],":[8,35,86],"we":[9,68,88,100,123,143,170,201],"consider":[10],"the":[11,18,41,51,63,80,96,125,151,154,175,179,192,198],"binary":[12],"relation":[13,53,64,104,149],"text]":[16,22,31,39,67,75,107],"on":[17,118],"powerset":[19],"of":[23,43,58,76,91,98,115,157,194],"its":[24,204],"vertex":[25,45,77],"set":[26,54],"given":[27],"by":[28],"if":[32],"where":[36],"denotes":[40],"neighborhood":[42],"a":[44,120,146,166,195],"text].":[48,61,94],"We":[49],"call":[50,89],"above":[52],"adiacence":[55],"dependency":[56],"(sa)-dependency":[57],"With":[62],"associate":[69],"an":[70,102],"intersection-closed":[71],"family":[72],"subsets":[78],"and":[79,110,139,153,178],"corresponding":[81],"induced":[82],"lattice":[83,147],"which":[87],"sa-lattice":[90,126,193],"Through":[95],"equality":[97],"sa-lattices,":[99],"introduce":[101],"equivalence":[103],"between":[108],"graphs":[109,116],"propose":[111],"three":[112],"different":[113,187],"classifications":[114],"based":[117],"such":[119,131,145],"relation.":[121],"Furthermore,":[122],"determine":[124,203],"for":[127],"various":[128],"families,":[130],"as":[132],"complete":[133,135],"graphs,":[134,137,158],"bipartite":[136],"cycles":[138],"paths":[140],"and,":[141],"next,":[142],"study":[144],"in":[148,161,182],"to":[150,184,190],"Cartesian":[152],"tensor":[155],"product":[156],"verifying":[159],"that":[160],"most":[162],"cases":[163],"it":[164],"is":[165],"graded":[167],"lattice.":[168],"Finally,":[169],"provide":[171,185],"two":[172,186],"algorithms,":[173],"namely,":[174],"T-DI":[176],"ALGORITHM":[177,200],"O-F":[180,199],"ALGORITHM,":[181],"order":[183],"computational":[188,205],"ways":[189],"construct":[191],"graph.":[196],"also":[202],"complexity.":[206]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}