{"id":"https://openalex.org/W2170799629","doi":"https://doi.org/10.1109/bmei.2009.5304740","title":"Adjacent Vertex Reducible Edge-Total Coloring of Graphs","display_name":"Adjacent Vertex Reducible Edge-Total Coloring of Graphs","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W2170799629","doi":"https://doi.org/10.1109/bmei.2009.5304740","mag":"2170799629"},"language":"en","primary_location":{"id":"doi:10.1109/bmei.2009.5304740","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bmei.2009.5304740","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 2nd International Conference on Biomedical Engineering and Informatics","raw_type":"proceedings-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/A5100397276","display_name":"Jingwen Li","orcid":"https://orcid.org/0000-0001-8661-5695"},"institutions":[{"id":"https://openalex.org/I3133134087","display_name":"Lanzhou Jiaotong University","ror":"https://ror.org/03144pv92","country_code":"CN","type":"education","lineage":["https://openalex.org/I3133134087"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jingwen Li","raw_affiliation_strings":["College of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou, China"],"affiliations":[{"raw_affiliation_string":"College of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou, China","institution_ids":["https://openalex.org/I3133134087"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016585967","display_name":"Zhang Zhong-fu","orcid":"https://orcid.org/0000-0003-0334-1268"},"institutions":[{"id":"https://openalex.org/I3133134087","display_name":"Lanzhou Jiaotong University","ror":"https://ror.org/03144pv92","country_code":"CN","type":"education","lineage":["https://openalex.org/I3133134087"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhongfu Zhang","raw_affiliation_strings":["Institute of Applied Mathematics, Lanzhou Jiaotong University, Lanzhou, China"],"affiliations":[{"raw_affiliation_string":"Institute of Applied Mathematics, Lanzhou Jiaotong University, Lanzhou, China","institution_ids":["https://openalex.org/I3133134087"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004232829","display_name":"Enqiang Zhu","orcid":"https://orcid.org/0000-0002-5245-7905"},"institutions":[{"id":"https://openalex.org/I3133134087","display_name":"Lanzhou Jiaotong University","ror":"https://ror.org/03144pv92","country_code":"CN","type":"education","lineage":["https://openalex.org/I3133134087"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Enqiang Zhu","raw_affiliation_strings":["Institute of Applied Mathematics, Lanzhou Jiaotong University, Lanzhou, China"],"affiliations":[{"raw_affiliation_string":"Institute of Applied Mathematics, Lanzhou Jiaotong University, Lanzhou, China","institution_ids":["https://openalex.org/I3133134087"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100529569","display_name":"Wenhui Xu","orcid":"https://orcid.org/0009-0009-7582-2272"},"institutions":[{"id":"https://openalex.org/I3133134087","display_name":"Lanzhou Jiaotong University","ror":"https://ror.org/03144pv92","country_code":"CN","type":"education","lineage":["https://openalex.org/I3133134087"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenhui Xu","raw_affiliation_strings":["Institute of Applied Mathematics, Lanzhou Jiaotong University, Lanzhou, China"],"affiliations":[{"raw_affiliation_string":"Institute of Applied Mathematics, Lanzhou Jiaotong University, Lanzhou, China","institution_ids":["https://openalex.org/I3133134087"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103267908","display_name":"Fei Wen","orcid":"https://orcid.org/0000-0002-3017-8649"},"institutions":[{"id":"https://openalex.org/I3133134087","display_name":"Lanzhou Jiaotong University","ror":"https://ror.org/03144pv92","country_code":"CN","type":"education","lineage":["https://openalex.org/I3133134087"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fei Wen","raw_affiliation_strings":["Institute of Applied Mathematics, Lanzhou Jiaotong University, Lanzhou, China"],"affiliations":[{"raw_affiliation_string":"Institute of Applied Mathematics, Lanzhou Jiaotong University, Lanzhou, China","institution_ids":["https://openalex.org/I3133134087"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100412891","display_name":"Lin Li","orcid":"https://orcid.org/0000-0002-5958-0666"},"institutions":[{"id":"https://openalex.org/I3133134087","display_name":"Lanzhou Jiaotong University","ror":"https://ror.org/03144pv92","country_code":"CN","type":"education","lineage":["https://openalex.org/I3133134087"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lin Li","raw_affiliation_strings":["Institute of Applied Mathematics, Lanzhou Jiaotong University, Lanzhou, China"],"affiliations":[{"raw_affiliation_string":"Institute of Applied Mathematics, Lanzhou Jiaotong University, Lanzhou, China","institution_ids":["https://openalex.org/I3133134087"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102917243","display_name":"Ji Zhang","orcid":"https://orcid.org/0000-0002-3770-1463"},"institutions":[{"id":"https://openalex.org/I3133134087","display_name":"Lanzhou Jiaotong University","ror":"https://ror.org/03144pv92","country_code":"CN","type":"education","lineage":["https://openalex.org/I3133134087"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ji Zhang","raw_affiliation_strings":["Institute of Applied Mathematics, Lanzhou Jiaotong University, Lanzhou, China"],"affiliations":[{"raw_affiliation_string":"Institute of Applied Mathematics, Lanzhou Jiaotong University, Lanzhou, China","institution_ids":["https://openalex.org/I3133134087"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5100397276"],"corresponding_institution_ids":["https://openalex.org/I3133134087"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.19201674,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"3"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9998999834060669,"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.9998999834060669,"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/combinatorics","display_name":"Combinatorics","score":0.8498934507369995},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.7714604139328003},{"id":"https://openalex.org/keywords/simple-graph","display_name":"Simple graph","score":0.6050864458084106},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5864441990852356},{"id":"https://openalex.org/keywords/chromatic-scale","display_name":"Chromatic scale","score":0.5710769295692444},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5060014128684998},{"id":"https://openalex.org/keywords/edge-coloring","display_name":"Edge coloring","score":0.47730720043182373},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.47614169120788574},{"id":"https://openalex.org/keywords/complete-coloring","display_name":"Complete coloring","score":0.43406766653060913},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4169667959213257},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4150349795818329},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.19411736726760864},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09552735090255737},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.09040424227714539}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8498934507369995},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.7714604139328003},{"id":"https://openalex.org/C2993105083","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Simple graph","level":3,"score":0.6050864458084106},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5864441990852356},{"id":"https://openalex.org/C196956537","wikidata":"https://www.wikidata.org/wiki/Q202021","display_name":"Chromatic scale","level":2,"score":0.5710769295692444},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5060014128684998},{"id":"https://openalex.org/C123809776","wikidata":"https://www.wikidata.org/wiki/Q1050972","display_name":"Edge coloring","level":5,"score":0.47730720043182373},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.47614169120788574},{"id":"https://openalex.org/C21642379","wikidata":"https://www.wikidata.org/wiki/Q3342988","display_name":"Complete coloring","level":5,"score":0.43406766653060913},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4169667959213257},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4150349795818329},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.19411736726760864},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09552735090255737},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.09040424227714539},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bmei.2009.5304740","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bmei.2009.5304740","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 2nd International Conference on Biomedical Engineering and Informatics","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":6,"referenced_works":["https://openalex.org/W46767655","https://openalex.org/W147771352","https://openalex.org/W1983290845","https://openalex.org/W2080071328","https://openalex.org/W2085672062","https://openalex.org/W2255720106"],"related_works":["https://openalex.org/W4311345810","https://openalex.org/W4229747356","https://openalex.org/W3169197204","https://openalex.org/W2950817880","https://openalex.org/W2385428710","https://openalex.org/W4291316360","https://openalex.org/W2506525486","https://openalex.org/W2091770700","https://openalex.org/W2072054417","https://openalex.org/W1773291652"],"abstract_inverted_index":{"Let":[0],"G(V,":[1],"E)":[2],"be":[3],"a":[4,15,20],"simple":[5],"graph,k":[6],"(1":[7],"les":[8,10],"k":[9,69],"Delta":[11],"+":[12],"1)":[13],"is":[14,19,56,70],"positive":[16],"integer,":[17],"f":[18,55],"mapping":[21],"from":[22],"V(G)":[23],"upsi":[24],"E(G)":[25],"to":[26],"{1,":[27],"2,...,":[28],"k}":[29],"such":[30],"that":[31,54],"foralluu,":[32],"uw":[33],"isin":[34,43,93,97],"E(G),":[35,44],"v":[36],"ne":[37,40],"w,":[38],"f(uv)":[39],"f(uw);":[41],"foralluv":[42],"if":[45],"d(u)":[46],"=":[47,50,91],"d(v)then":[48],"C(u)":[49,90],"C(v);":[51],"we":[52],"say":[53],"the":[57,72,102],"adjacent":[58,73,103],"vertex":[59,74,104],"reducible":[60,75,105],"edge-total":[61,76,106],"coloring":[62],"of":[63,68,79,109],"G.":[64],"The":[65],"maximum":[66],"number":[67,78,108],"called":[71],"chromatic":[77,107],"G,":[80],"simply":[81],"denoted":[82],"by":[83],"chi":[84],"<sub":[85],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[86],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">avret</sub>":[87],"(G).":[88],"Where":[89],"{f(u)\\u":[92],"V(G)}":[94],"cup":[95],"{f(uv)|uv":[96],"E(G)}.":[98],"In":[99],"this":[100],"paper":[101],"some":[110],"special":[111],"graphs.":[112]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-25T21:42:39.735039","created_date":"2025-10-10T00:00:00"}