File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Realizing degree sequences with graphs having nowhere-zero 3-flows

TitleRealizing degree sequences with graphs having nowhere-zero 3-flows
Authors
Luo, RXu, RZang, WZhang, CQ
KeywordsCharacterization
Degree sequence
Graph
Integer flow
Issue Date2008
PublisherSociety for Industrial and Applied Mathematics. The Journal's web site is located at http://www.siam.org/journals/sidma.php
Citation
SIAM Journal On Discrete Mathematics, 2008, v. 22 n. 2, p. 500-519 How to Cite?
DOI: http://dx.doi.org/10.1137/070687372
AbstractThe following open problem was proposed by Archdeacon: Characterize all graphical sequences π such that some realization of π admits a nowhere-zero 3-flow. The purpose of this paper is to resolve this problem and present a complete characterization: A graphical sequence π = (d I,d2,...,dn) with minimum degree at least two has a realization that admits a nowhere-zero 3-flow if and only if π ≠ (34,2), (k,3k), (k2,3k-1), where k is an odd integer. © 2008 Society for Industrial and Applied Mathematics.
Persistent Identifierhttp://hdl.handle.net/10722/75190
ISSN
0895-4801
2023 Impact Factor: 0.9
2023 SCImago Journal Rankings: 1.031
ISI Accession Number ID
WOS:000256452900006
References
References in Scopus

 

DC FieldValueLanguage
dc.contributor.authorLuo, Ren_HK
dc.contributor.authorXu, Ren_HK
dc.contributor.authorZang, Wen_HK
dc.contributor.authorZhang, CQen_HK
dc.date.accessioned2010-09-06T07:08:48Z-
dc.date.available2010-09-06T07:08:48Z-
dc.date.issued2008en_HK
dc.identifier.citationSIAM Journal On Discrete Mathematics, 2008, v. 22 n. 2, p. 500-519en_HK
dc.identifier.issn0895-4801en_HK
dc.identifier.urihttp://hdl.handle.net/10722/75190-
dc.description.abstractThe following open problem was proposed by Archdeacon: Characterize all graphical sequences π such that some realization of π admits a nowhere-zero 3-flow. The purpose of this paper is to resolve this problem and present a complete characterization: A graphical sequence π = (d I,d2,...,dn) with minimum degree at least two has a realization that admits a nowhere-zero 3-flow if and only if π ≠ (34,2), (k,3k), (k2,3k-1), where k is an odd integer. © 2008 Society for Industrial and Applied Mathematics.en_HK
dc.languageengen_HK
dc.publisherSociety for Industrial and Applied Mathematics. The Journal's web site is located at http://www.siam.org/journals/sidma.php-
dc.relation.ispartofSIAM Journal on Discrete Mathematicsen_HK
dc.rights© 2008 Society for Industrial and Applied Mathematics. First Published in SIAM Journal on Discrete Mathematics in volume 22, issue 2, published by the Society for Industrial and Applied Mathematics (SIAM).-
dc.subjectCharacterizationen_HK
dc.subjectDegree sequenceen_HK
dc.subjectGraphen_HK
dc.subjectInteger flowen_HK
dc.titleRealizing degree sequences with graphs having nowhere-zero 3-flowsen_HK
dc.typeArticleen_HK
dc.identifier.emailZang, W:wzang@maths.hku.hken_HK
dc.identifier.authorityZang, W=rp00839en_HK
dc.description.naturepublished_or_final_version-
dc.identifier.doi10.1137/070687372en_HK
dc.identifier.scopuseid_2-s2.0-67649596022en_HK
dc.identifier.hkuros143672en_HK
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-67649596022&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.volume22en_HK
dc.identifier.issue2en_HK
dc.identifier.spage500en_HK
dc.identifier.epage519en_HK
dc.identifier.isiWOS:000256452900006-
dc.publisher.placeUnited Statesen_HK
dc.identifier.scopusauthoridLuo, R=36686364100en_HK
dc.identifier.scopusauthoridXu, R=36555171800en_HK
dc.identifier.scopusauthoridZang, W=7005740804en_HK
dc.identifier.scopusauthoridZhang, CQ=35270895600en_HK
dc.identifier.issnl0895-4801-

Export via OAI-PMH Interface in XML Formats

OR

Export to Other Non-XML Formats