{"id":"https://openalex.org/W1676079628","doi":"https://doi.org/10.37236/1765","title":"Chromatically Unique Multibridge Graphs","display_name":"Chromatically Unique Multibridge Graphs","publication_year":2004,"publication_date":"2004-01-23","ids":{"openalex":"https://openalex.org/W1676079628","doi":"https://doi.org/10.37236/1765","mag":"1676079628"},"language":"en","primary_location":{"id":"doi:10.37236/1765","is_oa":true,"landing_page_url":"https://doi.org/10.37236/1765","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v11i1r12/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v11i1r12/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5040286132","display_name":"Fengming Dong","orcid":"https://orcid.org/0000-0002-8510-2262"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]},{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]},{"id":"https://openalex.org/I51158804","display_name":"Massey University","ror":"https://ror.org/052czxv31","country_code":"NZ","type":"education","lineage":["https://openalex.org/I51158804"]}],"countries":["NZ","SG"],"is_corresponding":true,"raw_author_name":"F. M. Dong","raw_affiliation_strings":["Mathematics and Mathematics Education, National Institute of Education Nanyang Technological University, Singapore 637616","Department of Mathematics, National University of Singapore Singapore 117543","Institute of Fundamental Sciences PN461, Massey University Palmerston North, New Zealand"],"affiliations":[{"raw_affiliation_string":"Mathematics and Mathematics Education, National Institute of Education Nanyang Technological University, Singapore 637616","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Department of Mathematics, National University of Singapore Singapore 117543","institution_ids":["https://openalex.org/I165932596"]},{"raw_affiliation_string":"Institute of Fundamental Sciences PN461, Massey University Palmerston North, New Zealand","institution_ids":["https://openalex.org/I51158804"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051422186","display_name":"K. L. Teo","orcid":null},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]},{"id":"https://openalex.org/I51158804","display_name":"Massey University","ror":"https://ror.org/052czxv31","country_code":"NZ","type":"education","lineage":["https://openalex.org/I51158804"]},{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["NZ","SG"],"is_corresponding":false,"raw_author_name":"K. L. Teo","raw_affiliation_strings":["Institute of Fundamental Sciences PN461, Massey University Palmerston North, New Zealand","Mathematics and Mathematics Education, National Institute of Education Nanyang Technological University, Singapore 637616","Department of Mathematics, National University of Singapore Singapore 117543"],"affiliations":[{"raw_affiliation_string":"Institute of Fundamental Sciences PN461, Massey University Palmerston North, New Zealand","institution_ids":["https://openalex.org/I51158804"]},{"raw_affiliation_string":"Mathematics and Mathematics Education, National Institute of Education Nanyang Technological University, Singapore 637616","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Department of Mathematics, National University of Singapore Singapore 117543","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071953894","display_name":"Charles H. C. Little","orcid":null},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]},{"id":"https://openalex.org/I51158804","display_name":"Massey University","ror":"https://ror.org/052czxv31","country_code":"NZ","type":"education","lineage":["https://openalex.org/I51158804"]},{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["NZ","SG"],"is_corresponding":false,"raw_author_name":"C. H. C. Little","raw_affiliation_strings":["Institute of Fundamental Sciences PN461, Massey University Palmerston North, New Zealand","Mathematics and Mathematics Education, National Institute of Education Nanyang Technological University, Singapore 637616","Department of Mathematics, National University of Singapore Singapore 117543"],"affiliations":[{"raw_affiliation_string":"Institute of Fundamental Sciences PN461, Massey University Palmerston North, New Zealand","institution_ids":["https://openalex.org/I51158804"]},{"raw_affiliation_string":"Mathematics and Mathematics Education, National Institute of Education Nanyang Technological University, Singapore 637616","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Department of Mathematics, National University of Singapore Singapore 117543","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037747408","display_name":"Michael D. Hendy","orcid":"https://orcid.org/0000-0002-9295-5861"},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]},{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]},{"id":"https://openalex.org/I51158804","display_name":"Massey University","ror":"https://ror.org/052czxv31","country_code":"NZ","type":"education","lineage":["https://openalex.org/I51158804"]}],"countries":["NZ","SG"],"is_corresponding":false,"raw_author_name":"M. Hendy","raw_affiliation_strings":["Mathematics and Mathematics Education, National Institute of Education Nanyang Technological University, Singapore 637616","Institute of Fundamental Sciences PN461, Massey University Palmerston North, New Zealand","Department of Mathematics, National University of Singapore Singapore 117543"],"affiliations":[{"raw_affiliation_string":"Mathematics and Mathematics Education, National Institute of Education Nanyang Technological University, Singapore 637616","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Institute of Fundamental Sciences PN461, Massey University Palmerston North, New Zealand","institution_ids":["https://openalex.org/I51158804"]},{"raw_affiliation_string":"Department of Mathematics, National University of Singapore Singapore 117543","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003132716","display_name":"K. M. Koh","orcid":null},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]},{"id":"https://openalex.org/I51158804","display_name":"Massey University","ror":"https://ror.org/052czxv31","country_code":"NZ","type":"education","lineage":["https://openalex.org/I51158804"]},{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["NZ","SG"],"is_corresponding":false,"raw_author_name":"K. M. Koh","raw_affiliation_strings":["Mathematics and Mathematics Education, National Institute of Education Nanyang Technological University, Singapore 637616","Institute of Fundamental Sciences PN461, Massey University Palmerston North, New Zealand","Department of Mathematics, National University of Singapore Singapore 117543"],"affiliations":[{"raw_affiliation_string":"Mathematics and Mathematics Education, National Institute of Education Nanyang Technological University, Singapore 637616","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Institute of Fundamental Sciences PN461, Massey University Palmerston North, New Zealand","institution_ids":["https://openalex.org/I51158804"]},{"raw_affiliation_string":"Department of Mathematics, National University of Singapore Singapore 117543","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5040286132"],"corresponding_institution_ids":["https://openalex.org/I165932596","https://openalex.org/I172675005","https://openalex.org/I51158804"],"apc_list":null,"apc_paid":null,"fwci":0.6908,"has_fulltext":true,"cited_by_count":16,"citation_normalized_percentile":{"value":0.69113924,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"11","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9993000030517578,"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.9993000030517578,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9952999949455261,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9908999800682068,"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/combinatorics","display_name":"Combinatorics","score":0.8475516438484192},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6882849335670471},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6335718631744385},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35606151819229126}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8475516438484192},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6882849335670471},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6335718631744385},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35606151819229126}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.37236/1765","is_oa":true,"landing_page_url":"https://doi.org/10.37236/1765","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v11i1r12/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/102984","is_oa":false,"landing_page_url":"http://scholarbank.nus.edu.sg/handle/10635/102984","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus","raw_type":"Article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.11.2763","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.11.2763","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.combinatorics.org/Volume_11/PDF/v11i1r12.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.4.2774","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.4.2774","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.combinatorics.org/Volume_11/PostScriptfiles/v11i1r12.ps","raw_type":"text"}],"best_oa_location":{"id":"doi:10.37236/1765","is_oa":true,"landing_page_url":"https://doi.org/10.37236/1765","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v11i1r12/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1676079628.pdf","grobid_xml":"https://content.openalex.org/works/W1676079628.grobid-xml"},"referenced_works_count":11,"referenced_works":["https://openalex.org/W1968267776","https://openalex.org/W1969840824","https://openalex.org/W1970753020","https://openalex.org/W1989256506","https://openalex.org/W1989719968","https://openalex.org/W2022133365","https://openalex.org/W2030247057","https://openalex.org/W2071225534","https://openalex.org/W2073840571","https://openalex.org/W6600018615","https://openalex.org/W6600855501"],"related_works":["https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W4245490552","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W1587224694","https://openalex.org/W2042127053","https://openalex.org/W2142036596","https://openalex.org/W4238204885"],"abstract_inverted_index":{"Let":[0],"$\\theta(a_1,a_2,\\cdots,a_k)$":[1],"denote":[2],"the":[3,31],"graph":[4,32],"obtained":[5],"by":[6],"connecting":[7],"two":[8],"distinct":[9],"vertices":[10],"with":[11],"$k$":[12],"independent":[13],"paths":[14],"of":[15],"lengths":[16],"$a_1,a_2,$":[17],"$\\cdots,a_k$":[18],"respectively.":[19],"Assume":[20],"that":[21,30,46],"$2\\le":[22],"a_1\\le":[23],"a_2\\le":[24],"\\cdots":[25],"\\le":[26],"a_k$.":[27],"We":[28],"prove":[29],"$\\theta(a_1,a_2,":[33,47],"\\cdots,a_k)$":[34,48],"is":[35],"chromatically":[36,52],"unique":[37,53],"if":[38,54],"$a_k":[39],"<":[40],"a_1+a_2$,":[41],"and":[42],"find":[43],"examples":[44],"showing":[45],"may":[49],"not":[50],"be":[51],"$a_k=a_1+a_2$.":[55]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}