Abstract:In this paper, the concept of circular r ‐flow in a mono‐directed signed graph (G,σ) is introduced. That is a pair (D,f) , where D is an orientation on G and f:E(G)→(−r,r) satisfies that ∣f(e)∣∈[1,r−1] for each positive edge e and ∣f(e)∣∈[0,r2−1]∪[r2+1,r) for each negative edge e , and the total in‐flow equals the total out‐flow at each vertex. This is the dual notion of circular colorings of signed graphs and is distinct from the concept of circular flows in bi‐directed graphs associated with signed graphs studied in the literature. We first explore the connection between circular 2kk−1 ‐flows and modulo k ‐orientations in signed graphs. Then we focus on the upper bounds for the circular flow indices of signed graphs in terms of the edge‐connectivity, where the circular flow index of a signed graph is the minimum value r such that it admits a circular r ‐flow. We prove that every 3‐edge‐connected signed graph admits a circular 6‐flow and every 4‐edge‐connected signed graph admits a circular 4‐flow. More generally, for k≥2 , we show that every (3k−1) ‐edge‐connected signed graph admits a circular 2kk−1 ‐flow, every 3k ‐edge‐connected signed graph has a circular r ‐flow with r<2kk−1 , and every (3k+1) ‐edge‐connected signed graph admits a circular 4k+22k−1 ‐flow. Moreover, the (6k−2) ‐edge‐connectivity condition is shown to be sufficient for a signed Eulerian graph to admit a circular 4k2k−1 ‐flow, and applying this result to planar graphs, we conclude that every signed bipartite planar graph of negative girth at least 6k−2 admits a homomorphism to the negative even cycles C−2k .

Constructive Characterization for Signed Analogue of Critical Graphs II: General Radials and Semiradials

On Radicals of Semirings and Related Problems

Circular flows in mono‐directed signed graphs

Ortho-Radial Drawing in Near-Linear Time

Characterization of Left Artinian Algebras Through Pseudo Path Algebras

Characterization of positive definite, radial functions on free groups

Characteristic flows on signed graphs and short circuit covers

Circular chromatic number of Cartesian product of signed graphs

Cylindric plane partitions, Lambda determinants, Commutants in semicircular systems

Structural balance and spectral properties of generalized corona product of signed graphs

Winding number and circular 4-coloring of signed graphs

Results on left-right approximation for k-Nash morphisms and for k-analytic morphisms of weakly finite singularity type

Self-dual Radial Non-Topological Solutions to a Competitive Chern–Simons Model

RADIAL SYMMETRY FOR SYSTEMS OF FRACTIONAL LAPLACIAN

Generalized Cartan Matrices Associated to K-Th Yau Algebras of Singularities and Characterization Theorem

Generalized Gorenstein Arf rings

Topological Drawings meet Classical Theorems from Convex Geometry

Proof of a conjecture of Kudla and Rallis on quotients of degenerate principal series

Rational rays and critical portraits of complex polynomials

Topological Characterisation of Rational Maps with Siegel Disks

Min Orderings and List Homomorphism Dichotomies for Graphs and Signed Graphs