Flows and generalized coloring theorems in graphs

F. M. Jaeger

Type: Article

Publication Date: 1979-04-01

Citations: 254

DOI: https://doi.org/10.1016/0095-8956(79)90057-1

View Publication

Locations

Journal of Combinatorial Theory Series B - View

Similar Works

Action	Title	Year	Authors
+	Graph coloring and flows	2009	Xiaofeng Wang
+	Flow Extensions and Group Connectivity with Applications	2020	Jiaao Li
+	Coloring Drawings of Graphs.	2020	Christoph Hertrich Felix Schröder Raphael Steiner
+	Integer flows and subgraph covers	2017	Fan Genghua
+	Circular flows via extended Tutte orientations	2020	Jiaao Li Yezhou Wu Cun‐Quan Zhang
+	A note on 2-facial coloring of plane graphs	2006	Mickaël Montassier André Raspaud
+	A SEVEN-COLOR THEOREM ON EDGE-FACE COLORING OF PLANE GRAPHS	2001	王维凡张克民
+	Partition functions and a generalized coloring-flow duality for embedded graphs	2017	Bart Litjens Bart Sevenster
+	Partition functions and a generalized coloring-flow duality for embedded graphs	2017	Bart Litjens Bart Sevenster
+	On flows of graphs	2004	Rui Xu
+	Tutte’s 3-flow Conjecture for almost even graphs	2021	Léo Vieira Peres Ricardo Dahab
+	Flows and parity subgraphs of graphs with large odd-edge-connectivity	2012	Jinlong Shu Cun‐Quan Zhang Taoye Zhang
+ PDF Chat	Coloring Drawings of Graphs	2022	Christoph Hertrich Felix Schröder Raphael Steiner
+	Edge-face coloring of 2-connected plane graphs	2017	Xiaoxue Hu Wang Yiqiao Weifan Wang
+	Modulo $k$-Orientations and Tutte's $3$-Flow Conjecture in Graphs with Many Edge-Disjoint Spanning Trees	2016	Morteza Hasanvand
+ PDF Chat	Odd facial colorings of acyclic plane graphs	2021	Július Czap Peter Šugerek
+ PDF Chat	Edge Colorings and Circular Flow Numbers of Regular Graphs	2014	Eckhard Steffen
+	Coloring Drawings of Graphs	2020	Christoph Hertrich Felix Schröder Raphael Steiner
+	Cycle Double Covers and Integer Flows	2020	Zhang Zhang
+ PDF Chat	Coloring near-quadrangulations of the cylinder and the torus	2020	Zdeněk Dvořák Jakub Pekárek

Works That Cite This (170)

Action	Title	Year	Authors
+	The validity of Tutte's 3-flow conjecture for some Cayley graphs	2018	Milad Ahanjideh Ali Iranmanesh
+	Complementary graphs with flows less than three	2020	Jiaao Li Xueliang Li Meiling Wang
+ PDF Chat	Idealness of k-wise Intersecting Families	2020	Ahmad Abdi Gérard Cornuéjols Tony Huynh Dabeen Lee
+	Contractible graphs for flow index less than three	2020	Miaomiao Han Hong‐Jian Lai Jiaao Li Yezhou Wu
+ PDF Chat	Nash-Williams’ cycle-decomposition theorem	2016	Carsten Thomassen
+	Short Cycle Covers on Cubic Graphs by Choosing a 2-Factor	2016	Barbora Candráková Robert Lukoťka
+	Exponentially Many Nowhere-Zero ℤ3-, ℤ4-, and ℤ6-Flows	2019	Zdeněk Dvořák Bojan Mohar Robert Šámal
+	Introduction	1985	Maurice Pouzet
+ PDF Chat	Idealness of k-wise intersecting families	2020	Ahmad Abdi Gérard Cornuéjols Tony Huynh Dabeen Lee
+ PDF Chat	Graphs with the Circuit Cover Property	1994	Brian Alspach Luis Goddyn Cun‐Quan Zhang

Works Cited by This (11)

Action	Title	Year	Authors
+ PDF Chat	A decomposition for combinatorial geometries	1972	Thomas Brylawski
+	Decomposition of Finite Graphs Into Forests	1964	C. St. J. A. Nash‐Williams
+	Minimum partition of a matroid into independent subsets	1965	Jack Edmonds
+	A theorem on three-coloring the edges of a trivalent graph	1967	George J. Minty
+	On the algebraic theory of graph colorings	1966	W. T. Tutte
+ PDF Chat	Balanced valuations and flows in multigraphs	1976	François Jaeger
+ PDF Chat	A Contribution to the Theory of Chromatic Polynomials	1954	W. T. Tutte
+	Lectures on matroids	1965	W. T. Tutte
+ PDF Chat	A Class Of Abelian Groups	1956	W. T. Tutte
+	The Tutte polynomial	1969	Henry Crapo