12 citations · 26 across the 13 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
math.CO2014
The chromatic number of a signed graph
Edita Máčajová, André Raspaud, Martin Škoviera
In 1982, Zaslavsky introduced the concept of a proper vertex colouring of a signed graph as a mapping such that for any two adjacent vertices a…
math.CO2014
Characteristic flows on signed graphs and short circuit covers
Edita Macajova, Martin Skoviera
We generalise to signed graphs a classical result of Tutte [Canad. J. Math. 8 (1956), 13--28] stating that every integer flow can be expressed as a sum of characteristic flows of c…