{"id":"https://openalex.org/W2068457990","doi":"https://doi.org/10.1002/(sici)1097-0118(199808)28:4<215::aid-jgt3>3.0.co;2-m","title":"Some results on generalized exponents","display_name":"Some results on generalized exponents","publication_year":1998,"publication_date":"1998-08-01","ids":{"openalex":"https://openalex.org/W2068457990","doi":"https://doi.org/10.1002/(sici)1097-0118(199808)28:4<215::aid-jgt3>3.0.co;2-m","mag":"2068457990"},"language":"en","primary_location":{"id":"doi:10.1002/(sici)1097-0118(199808)28:4<215::aid-jgt3>3.0.co;2-m","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1097-0118(199808)28:4<215::aid-jgt3>3.0.co;2-m","pdf_url":null,"source":{"id":"https://openalex.org/S193368155","display_name":"Journal of Graph Theory","issn_l":"0364-9024","issn":["0364-9024","1097-0118"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Graph Theory","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/A5018271755","display_name":"Stewart Neufeld","orcid":null},"institutions":[{"id":"https://openalex.org/I872945872","display_name":"University of Winnipeg","ror":"https://ror.org/02gdzyx04","country_code":"CA","type":"education","lineage":["https://openalex.org/I872945872"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Stewart Neufeld","raw_affiliation_strings":["Department of Mathematics and Statistics, University of Winnipeg, Manitoba, R3B 2E9, Canada","Department of Mathematics and Statistics , University of Winnipeg , Manitoba, R3B 2E9, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Winnipeg, Manitoba, R3B 2E9, Canada","institution_ids":["https://openalex.org/I872945872"]},{"raw_affiliation_string":"Department of Mathematics and Statistics , University of Winnipeg , Manitoba, R3B 2E9, Canada","institution_ids":["https://openalex.org/I872945872"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100766010","display_name":"Jian Shen","orcid":"https://orcid.org/0000-0002-8764-7426"},"institutions":[{"id":"https://openalex.org/I204722609","display_name":"Queen's University","ror":"https://ror.org/02y72wh86","country_code":"CA","type":"education","lineage":["https://openalex.org/I204722609"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jian Shen","raw_affiliation_strings":["Department of Mathematics and Statistics, Queen's University at Kingston, Ontario, K7L 3N6, Canada","Department of Mathematics and Statistics, Queen's University at Kingston, Ontario, K7L 3N6, Canada#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, Queen's University at Kingston, Ontario, K7L 3N6, Canada","institution_ids":["https://openalex.org/I204722609"]},{"raw_affiliation_string":"Department of Mathematics and Statistics, Queen's University at Kingston, Ontario, K7L 3N6, Canada#TAB#","institution_ids":["https://openalex.org/I204722609"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5018271755"],"corresponding_institution_ids":["https://openalex.org/I872945872"],"apc_list":{"value":4150,"currency":"USD","value_usd":4150},"apc_paid":null,"fwci":0.4888,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.66059113,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"28","issue":"4","first_page":"215","last_page":"225"},"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.9994999766349792,"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.9994999766349792,"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.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/T11797","display_name":"graph theory and CDMA systems","score":0.9979000091552734,"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.8654335141181946},{"id":"https://openalex.org/keywords/exponent","display_name":"Exponent","score":0.7531043291091919},{"id":"https://openalex.org/keywords/digraph","display_name":"Digraph","score":0.7243779897689819},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6788454651832581},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6175885200500488},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.6162016987800598},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.502307653427124},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4798312187194824},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.34359291195869446},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.07568162679672241}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8654335141181946},{"id":"https://openalex.org/C2780388253","wikidata":"https://www.wikidata.org/wiki/Q5421508","display_name":"Exponent","level":2,"score":0.7531043291091919},{"id":"https://openalex.org/C2779145032","wikidata":"https://www.wikidata.org/wiki/Q191494","display_name":"Digraph","level":2,"score":0.7243779897689819},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6788454651832581},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6175885200500488},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.6162016987800598},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.502307653427124},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4798312187194824},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34359291195869446},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.07568162679672241},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1002/(sici)1097-0118(199808)28:4<215::aid-jgt3>3.0.co;2-m","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1097-0118(199808)28:4<215::aid-jgt3>3.0.co;2-m","pdf_url":null,"source":{"id":"https://openalex.org/S193368155","display_name":"Journal of Graph Theory","issn_l":"0364-9024","issn":["0364-9024","1097-0118"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Graph Theory","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.46.3066","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.46.3066","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://kleene.math.wisc.edu/~jshen/neushen1.ps","raw_type":"text"},{"id":"mag:2068457990","is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/journals/jgt/jgt28.html#NeufeldS98","pdf_url":null,"source":{"id":"https://openalex.org/S193368155","display_name":"Journal of Graph Theory","issn_l":"0364-9024","issn":["0364-9024","1097-0118"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Journal of Graph Theory","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2002577958","https://openalex.org/W2045441395","https://openalex.org/W805424228","https://openalex.org/W2094833888","https://openalex.org/W2059988211","https://openalex.org/W2097231194","https://openalex.org/W2381931553","https://openalex.org/W2372509473","https://openalex.org/W2963536063","https://openalex.org/W1982564088","https://openalex.org/W2035089371","https://openalex.org/W2232404994","https://openalex.org/W2008735807","https://openalex.org/W2517839992","https://openalex.org/W2910752446","https://openalex.org/W2345613294","https://openalex.org/W2951489647","https://openalex.org/W1972674207","https://openalex.org/W2000454784","https://openalex.org/W3168478447"],"abstract_inverted_index":{"A":[0],"digraph":[1],"G":[2,198,228],"=":[3,124,128,134,139,164,203,238],"(V,":[4],"E)":[5],"is":[6,15,37,55,63,84,97],"primitive":[7],"if,":[8],"for":[9,24,72,91,115,172,184],"some":[10,116,219],"positive":[11],"integer":[12,58,87],"k,":[13,105,186],"there":[14,62,96],"a":[16,48,64,78,98,107,208,247],"u":[17,50,65,108,117,241],"\u2192":[18,66,100,109],"v":[19,28,67,74,93,101,110],"walk":[20,68,102,111],"of":[21,29,31,41,47,69,103,112,148,210,227,231,235,250],"length":[22,70,104,113],"k":[23,36,59,71,88,114,176,189],"every":[25],"pair":[26],"u,":[27],"vertices":[30,149],"V.":[32,76],"The":[33,45],"minimum":[34],"such":[35,60,89,199],"called":[38],"the":[39,56,85,146,196,224,232,251],"exponent":[40,46,226],"G,":[42,236],"denoted":[43,53],"exp(G).":[44],"vertex":[49],"\u2208":[51,75,94,118,242],"V,":[52,82,153],"exp(u),":[54],"least":[57,86],"that":[61,90,200],"each":[73,92,185],"For":[77],"set":[79],"X":[80,99,151],"\u2286":[81],"exp(X)":[83],"V":[95],"i.e.,":[106],"X.":[119],"Let":[120],"F(G,":[121,201],"k)":[122,132,136,163,202],":":[123,126,133,137,240],"max{exp(X)":[125],"|X|":[127,142],"k}":[129],"and":[130,143,152,158,213,244],"F(n,":[131,162,204],"max{F(G,":[135],"|V|":[138,144],"n},":[140],"where":[141],"denote":[145],"number":[147],"in":[150,229],"respectively.":[154],"Recently,":[155],"B.":[156,214],"Liu":[157],"Q.":[159],"Li":[160],"proved":[161],"(n":[165,254],"\u2212":[166,168,179,192,255],"k)(n":[167],"1)":[169],"+":[170,257],"1":[171,174,187],"all":[173],"\u2264":[175,177,188,190],"n":[178,191],"1.":[180,258],"In":[181],"this":[182],"article,":[183],"1,":[193],"we":[194],"characterize":[195],"digraphs":[197],"k),":[205],"thereby":[206],"answering":[207],"question":[209],"R.":[211],"Brualdi":[212],"Liu.":[215],"We":[216],"also":[217],"find":[218],"new":[220,248],"upper":[221],"bounds":[222],"on":[223],"(ordinary)":[225],"terms":[230],"maximum":[233],"outdegree":[234],"\u0394+(G)":[237],"max{d+(u)":[239],"V},":[243],"thus":[245],"obtain":[246],"refinement":[249],"Wielandt":[252],"bound":[253],"1)2":[256],"\u00a9":[259],"1998":[260,271],"John":[261],"Wiley":[262],"&":[263],"Sons,":[264],"Inc.":[265],"J.":[266],"Graph":[267],"Theory":[268],"28:":[269],"215\u2013225,":[270]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}