Nowhere-zero flows in tensor product of graphs

DOI10.1002/JGT.20211MaRDI QIDQ3437004zbMATH OpenOpenAlexFDO

Authors Zhao Zhang, Yirong Zheng, Aygul Mamut

Publication date 11 May 2007

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.20211

zbMATH Keywords

Nowhere-zero flowtensor product

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Recommendations

• Nowhere-zero 3-flows in tensor products of graphs.
• Nowhere-zero flows on tensor products of signed graphs
• Nowhere-zero flows in lexicographic product of graphs
• Nowhere‐zero 3‐flows in products of graphs
• Nowhere-zero 3-flows in semistrong product of graphs

Cites work

• A Contribution to the Theory of Chromatic Polynomials
• Graph theory with applications

Cited in

(15)

• Superposition and constructions of graphs without nowhere-zero k-flows
• Nowhere-zero 3-flows in semistrong product of graphs
• Join of two graphs admits a nowhere-zero 3-flow.
• NZ-flows in strong products of graphs
• Nowhere-zero 3-flows in tensor products of graphs.
• Nowhere-zero flows in lexicographic product of graphs
• Nowhere-zero flows in Cartesian bundles of graphs
• Nowhere-zero 3-flows and modulo \(k\)-orientations
• Nowhere‐zero 3‐flows in products of graphs
• Flows on the join of two graphs
• Nowhere-zero \(k\)-flows of supergraphs
• Nowhere-zero flows on tensor products of signed graphs
• Zero-sum flow numbers of product graphs
• \(Z_3\)-connectivity of wreath product of graphs
• Degree sum and nowhere-zero 3-flows

This page was built for publication: Nowhere-zero flows in tensor product of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3437004)