Colorations généralisées, graphes biorientés et deux ou trois choses sur François. (Generalized colourings, digraphs and some things concerning François)

DOI10.5802/AIF.1701MaRDI QIDQ1296153zbMATH OpenOpenAlexFDO

Authors Abdelkader Khelladi

Publication date 12 July 1999

Published in Annales de l’institut Fourier (Search for Journal in Brave)

Full work available at URL http://www.numdam.org/item?id=AIF_1999__49_3_955_0, https://eudml.org/doc/75372

zbMATH Keywords

\(m\)-isthmusbiorientationcircuitscoloringhomomorphismmatroidsnowhere-zero flow

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Directed graphs (digraphs), tournaments (05C20) Graph theory (05C99)

Recommendations

• scientific article; zbMATH DE number 3843775
• scientific article; zbMATH DE number 3264781
• scientific article; zbMATH DE number 4006291
• scientific article; zbMATH DE number 4075088
• Coloration de graphes : fondements et applications
• On generalized graph colorings
• scientific article; zbMATH DE number 1052826
• scientific article; zbMATH DE number 3912409
• scientific article; zbMATH DE number 3983193
• Colorations Extrêmes Dans Les Hypergraphes

Cites work

• A Class Of Abelian Groups
• Graph theory with applications
• scientific article; zbMATH DE number 3841894 (Why is no real title available?)
• scientific article; zbMATH DE number 3741421 (Why is no real title available?)
• Kneser's conjecture, chromatic number, and homotopy
• Nowhere-zero 6-flows
• Nowhere-zero integral chains and flows in bidirected graphs
• Nowhere-zero integral flows on a bidirected graph
• On the notion of balance of a signed graph
• Signed graphs

Cited in

(3)

• A flow theory for the dichromatic number
• The difference between the circular and the integer flow number of bidirected graphs
• Antiflows, oriented and strong oriented colorings of graphs.

This page was built for publication: Colorations généralisées, graphes biorientés et deux ou trois choses sur François. (Generalized colourings, digraphs and some things concerning François)

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