Nowhere-zero flows in signed graphs: A survey
T Kaiser, E Rollová, R Lukot'ka - arXiv preprint arXiv:1608.06944, 2016 - arxiv.org
Nowhere-zero flows in signed graphs: A survey arXiv:1608.06944v1 [math.CO] 24 Aug 2016
Page 1 Nowhere-zero flows in signed graphs: A survey Tomáš Kaiser ∗ Robert Lukot’ka † Edita …
Page 1 Nowhere-zero flows in signed graphs: A survey Tomáš Kaiser ∗ Robert Lukot’ka † Edita …
norm minimization for nowhere-zero integer eigenvectors of the block graphs of Steiner triple systems and Johnson graphs
EA Bespalov, IY Mogilnykh, KV Vorob'ev - arXiv preprint arXiv:2304.00922, 2023 - arxiv.org
We study nowhere-zero integer eigenvectors of the block graphs of Steiner triple systems
and the Johnson graphs. For the first eigenvalue we obtain the minimums of $ L_ {\infty} …
and the Johnson graphs. For the first eigenvalue we obtain the minimums of $ L_ {\infty} …
[HTML][HTML] Zero-sum flows for triple systems
S Akbari, AC Burgess, P Danziger, E Mendelsohn - Discrete Mathematics, 2017 - Elsevier
Abstract Given a 2-(v, k, λ) design, S=(X, B), a zero-sum n-flow of S is a map f: B⟶{±1,…,±(n−
1)} such that for any point x∈ X, the sum of f over all the blocks incident with x is zero. It has …
1)} such that for any point x∈ X, the sum of f over all the blocks incident with x is zero. It has …
Not-all-equal and 1-in-degree decompositions: algorithmic complexity and applications
Abstract A Not-All-Equal decomposition of a graph G is a decomposition of the vertices of G
into two parts such that each vertex in G has at least one neighbor in each part. Also, a 1-in …
into two parts such that each vertex in G has at least one neighbor in each part. Also, a 1-in …
Circular Zero-Sum r-Flows of Regular Graphs
A circular zero-sum flow for a graph G is a function f: E (G) → R ∖ {0\} f: E (G)→ R {0 such
that for every vertex v, ∑ _ e ∈ E_v f (e)= 0∑ e∈ E vf (e)= 0, where E_v E v is the set of all …
that for every vertex v, ∑ _ e ∈ E_v f (e)= 0∑ e∈ E vf (e)= 0, where E_v E v is the set of all …
[PDF][PDF] Lecture Notes of Seminario Interdisciplinare di Matematica Vol. 14 (2017), pp. 85–104.
T Kaiser, R Lukotka, E Rollová - cla.unibas.it
Lecture Notes of Seminario Interdisciplinare di Matematica Vol. 14(2017), pp. 85 – 104.
Nowhere-zero flows in signed graphs: a Page 1 Lecture Notes of Seminario …
Nowhere-zero flows in signed graphs: a Page 1 Lecture Notes of Seminario …
Nowhere–zero bases for the nullspace of the incidence matrices of graphs
ABSTRACT A nowhere-zero k-flow for a directed or undirected graph is a vector in the
nullspace of the incidence matrix of the graph such that all the entries of the vector are from …
nullspace of the incidence matrix of the graph such that all the entries of the vector are from …