{"id":"https://openalex.org/W2151097361","doi":"https://doi.org/10.1137/070687372","title":"Realizing Degree Sequences with Graphs Having Nowhere-Zero 3-Flows","display_name":"Realizing Degree Sequences with Graphs Having Nowhere-Zero 3-Flows","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W2151097361","doi":"https://doi.org/10.1137/070687372","mag":"2151097361"},"language":"en","primary_location":{"id":"doi:10.1137/070687372","is_oa":false,"landing_page_url":"https://doi.org/10.1137/070687372","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://researchrepository.wvu.edu/faculty_publications/307","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066405314","display_name":"Rong Luo","orcid":"https://orcid.org/0000-0002-5237-1001"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rong Luo","raw_affiliation_strings":["[email\u00a0protected]#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"[email\u00a0protected]#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065213828","display_name":"Rui Xu","orcid":"https://orcid.org/0000-0003-3767-6816"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rui Xu","raw_affiliation_strings":["[email\u00a0protected]#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"[email\u00a0protected]#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065410958","display_name":"Wenan Zang","orcid":"https://orcid.org/0000-0001-6729-1760"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wenan Zang","raw_affiliation_strings":["wzang@maths.hku.hk#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"wzang@maths.hku.hk#TAB#","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064703404","display_name":"Cun\u2010Quan Zhang","orcid":"https://orcid.org/0000-0001-5583-4481"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cun-Quan Zhang","raw_affiliation_strings":["cqzhang@math.wvu.edu#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"cqzhang@math.wvu.edu#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.065,"has_fulltext":true,"cited_by_count":25,"citation_normalized_percentile":{"value":0.81089599,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"22","issue":"2","first_page":"500","last_page":"519"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12923","display_name":"Digital Image Processing Techniques","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9936000108718872,"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"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9866999983787537,"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/mathematics","display_name":"Mathematics","score":0.7994060516357422},{"id":"https://openalex.org/keywords/realization","display_name":"Realization (probability)","score":0.7184504866600037},{"id":"https://openalex.org/keywords/zero","display_name":"Zero (linguistics)","score":0.7149662971496582},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7122292518615723},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.6720334887504578},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.6273356080055237},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5481266975402832},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5441686511039734},{"id":"https://openalex.org/keywords/pi","display_name":"Pi","score":0.5265567302703857},{"id":"https://openalex.org/keywords/characterization","display_name":"Characterization (materials science)","score":0.49498337507247925},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.4782761037349701},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.09133723378181458},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.08966192603111267},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07090884447097778},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.053070396184921265}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7994060516357422},{"id":"https://openalex.org/C2781089630","wikidata":"https://www.wikidata.org/wiki/Q21856745","display_name":"Realization (probability)","level":2,"score":0.7184504866600037},{"id":"https://openalex.org/C2780813799","wikidata":"https://www.wikidata.org/wiki/Q3274237","display_name":"Zero (linguistics)","level":2,"score":0.7149662971496582},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7122292518615723},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.6720334887504578},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.6273356080055237},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5481266975402832},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5441686511039734},{"id":"https://openalex.org/C53009064","wikidata":"https://www.wikidata.org/wiki/Q167","display_name":"Pi","level":2,"score":0.5265567302703857},{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.49498337507247925},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.4782761037349701},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.09133723378181458},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.08966192603111267},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07090884447097778},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.053070396184921265},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","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/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1137/070687372","is_oa":false,"landing_page_url":"https://doi.org/10.1137/070687372","pdf_url":null,"source":{"id":"https://openalex.org/S117679221","display_name":"SIAM Journal on Discrete Mathematics","issn_l":"0895-4801","issn":["0895-4801","1095-7146"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Discrete Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:researchrepository.wvu.edu:faculty_publications-1306","is_oa":true,"landing_page_url":"https://researchrepository.wvu.edu/faculty_publications/307","pdf_url":"https://researchrepository.wvu.edu/faculty_publications/307","source":{"id":"https://openalex.org/S4306402612","display_name":"The Research Repository @ WVU (West Virginia University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I12097938","host_organization_name":"West Virginia University","host_organization_lineage":["https://openalex.org/I12097938"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Faculty & Staff Scholarship","raw_type":"text"},{"id":"pmh:oai:hub.hku.hk:10722/75190","is_oa":false,"landing_page_url":"http://hdl.handle.net/10722/75190","pdf_url":null,"source":{"id":"https://openalex.org/S4377196271","display_name":"The HKU Scholars Hub (University of Hong Kong)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I889458895","host_organization_name":"University of Hong Kong","host_organization_lineage":["https://openalex.org/I889458895"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":{"id":"pmh:oai:researchrepository.wvu.edu:faculty_publications-1306","is_oa":true,"landing_page_url":"https://researchrepository.wvu.edu/faculty_publications/307","pdf_url":"https://researchrepository.wvu.edu/faculty_publications/307","source":{"id":"https://openalex.org/S4306402612","display_name":"The Research Repository @ WVU (West Virginia University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I12097938","host_organization_name":"West Virginia University","host_organization_lineage":["https://openalex.org/I12097938"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Faculty & Staff Scholarship","raw_type":"text"},"sustainable_development_goals":[{"score":0.41999998688697815,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2151097361.pdf","grobid_xml":"https://content.openalex.org/works/W2151097361.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W25823015","https://openalex.org/W168462333","https://openalex.org/W1563416066","https://openalex.org/W2004739738","https://openalex.org/W2011470163","https://openalex.org/W2018480107","https://openalex.org/W2023859733","https://openalex.org/W2048980622","https://openalex.org/W2088648195","https://openalex.org/W2091169105","https://openalex.org/W2097887535","https://openalex.org/W2111147876","https://openalex.org/W2132769426","https://openalex.org/W2314361409","https://openalex.org/W2799004609"],"related_works":["https://openalex.org/W2030762054","https://openalex.org/W3157618815","https://openalex.org/W2401345448","https://openalex.org/W255820224","https://openalex.org/W2278807000","https://openalex.org/W2964228179","https://openalex.org/W2628590989","https://openalex.org/W2742629407","https://openalex.org/W279885097","https://openalex.org/W3137738104"],"abstract_inverted_index":{"The":[0,23],"following":[1],"open":[2],"problem":[3,32],"was":[4],"proposed":[5],"by":[6],"Archdeacon:":[7],"Characterize":[8],"all":[9],"graphical":[10,39],"sequences":[11],"$\\pi$":[12,18],"such":[13],"that":[14,53],"some":[15],"realization":[16,52],"of":[17,25],"admits":[19,54],"a":[20,35,51,55],"nowhere-zero":[21,56],"3-flow.":[22],"purpose":[24],"this":[26,31],"paper":[27],"is":[28,69],"to":[29],"resolve":[30],"and":[33,59],"present":[34],"complete":[36],"characterization:":[37],"A":[38],"sequence":[40],"$\\pi":[41,62],"=":[42],"(d_1,d_2,\\dots,d_n)$":[43],"with":[44],"minimum":[45],"degree":[46],"at":[47],"least":[48],"two":[49],"has":[50],"3-flow":[57],"if":[58,61],"only":[60],"\\neq":[63],"(3^4,2)$,":[64],"$(k,3^k)$,":[65],"$(k^2,3^{k-1})$,":[66],"where":[67],"k":[68],"an":[70],"odd":[71],"integer.":[72]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}