It is shown that every 6-edge-connected graph admits a circulation whose range lies in the interval [1,3).

The circular flow number of a 6-edge-connected graph is less than four

Galluccio A;
2002

Abstract

It is shown that every 6-edge-connected graph admits a circulation whose range lies in the interval [1,3).
2002
Istituto di Analisi dei Sistemi ed Informatica ''Antonio Ruberti'' - IASI
nowhere-zero flow
flow number
colouring
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/166293
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact