A Contribution to the Theory of Chromatic Polynomials
From MaRDI portal
Publication:5826302
DOI10.4153/CJM-1954-010-9zbMath0055.17101MaRDI QIDQ5826302
Publication date: 1954
Published in: Canadian Journal of Mathematics (Search for Journal in Brave)
Related Items
Twisted duality for embedded graphs, A Graph Theoretical Approach to Handicap Ranking of Tournaments and Paired Comparisons, Covering Multigraphs by Simple Circuits, A tree-decomposed transfer matrix for computing exact Potts model partition functions for arbitrary graphs, with applications to planar graph colourings, Combinatorial interpretations for TG(1, −1), Group connectivity of complementary graphs, Tutte polynomials for trees, Vector Flows and Integer Flows, On Invariants of Graphs with Applications to Knot Theory, GRAPHICAL CALCULI FOR THE DUBROVNIK POLYNOMIAL WITH APPLICATIONS, Neighborhood unions and \(Z_3\)-connectivity in graphs, Two equivalent properties of \(\mathcal Z_3\)-connectivity, A Graph Polynomial for Independent Sets of Bipartite Graphs, The multivariate arithmetic Tutte polynomial, Transfer matrices and partition-function zeros for antiferromagnetic Potts models. V. Further results for the square-lattice chromatic polynomial, Edge cut splitting formulas for Tutte-Grothendieck invariants, 3-Flows and Combs, Spanning triangle-trees and flows of graphs, A flow theory for the dichromatic number, Supereulerian graphs: A survey, The NL-flow polynomial, Circular flow numbers of regular multigraphs, Fourientation activities and the Tutte polynomial, Fourientations and the Tutte polynomial, Join of two graphs admits a nowhere-zero 3-flow, Nowhere-Zero Flows on Signed Complete and Complete Bipartite Graphs, 3-Coloring Triangle-Free Planar Graphs with a Precolored 9-Cycle, Dualities and reciprocities on graphs on surfaces, A note on counting flows in signed graphs, Homomorphisms and Polynomial Invariants of Graphs, Nowhere-zero 5-flows and (1, 2)-factors, Combinatorics of certain abelian Lie group arrangements and chromatic quasi-polynomials, The ratio of the numbers of odd and even cycles in outerplanar graphs, Sketchy tweets: ten minute conjectures in graph theory, Group connectivity and group colorings of graphs --- a survey, Walk polynomial: a new graph invariant, Non-orientable quasi-trees for the Bollobás-Riordan polynomial, Random cluster model on regular graphs, Nowhere-zero flows in low genus graphs, A version of Tutte's polynomial for hypergraphs, Triangulations of Cayley and Tutte polytopes, Upper bound for the number of spanning forests of regular graphs, Short proof of a theorem of Brylawski on the coefficients of the Tutte polynomial, Flow modules and nowhere-zero flows, Real flow number and the cycle rank of a graph, The Homfly polynomial of double crossover links, Flow-continuous mappings -- the influence of the group, Odd 2-factored snarks, Unnamed Item, Reductions of Matrices Associated with Nowhere-Zero Flows, On the location of zeros of the Homfly polynomial, Tutte polynomial of the Apollonian network, Constant Sum Flows in Regular Graphs, Rapid Mixing of Subset Glauber Dynamics on Graphs of Bounded Tree-Width, Multiparking functions, graph searching, and the Tutte polynomial, GlobaL analysis of the deiete-contract recursion for graphs and matroids, Tutte's 5-flow conjecture for the projective plane, FEYNMAN GRAPH POLYNOMIALS, EXACT PARTITION FUNCTION FOR THE POTTS MODEL WITH NEXT-NEAREST NEIGHBOR COUPLINGS ON ARBITRARY-LENGTH LADDERS, Characteristic polynomials, Ehrhart quasi-polynomials, and torus groups., On the chromatic number of binary matroids, Toric partial orders, NZ-flows in strong products of graphs, A survey of some network reliability analysis and synthesis results, Relative Tutte Polynomials for Coloured Graphs and Virtual Knot Theory, The Tutte polynomial of a morphism of matroids. V: Derivatives as generating functions of Tutte activities, Remarks on nowhere-zero flows in signed cubic graphs, Nowhere-zero 3-flows in semistrong product of graphs, Totally frustrated states in the chromatic theory of gain graphs, Graphs, Links, and Duality on Surfaces, Nowhere-Zero Flows in Signed Series-Parallel Graphs, EVERY N2-LOCALLY CONNECTED CLAW-FREE GRAPH WITH MINIMUM DEGREE AT LEAST 7 IS Z3-CONNECTED, Semantic Equivalence of Graph Polynomials Definable in Second Order Logic, The Tutte polynomial, Möbius inversion in lattices, Snarks with given real flow numbers, Recursive families of graphs, Zero-sum flows in designs, On 1-sum flows in undirected graphs, Some Alternate Characterizations of Reliability Domination, A Tutte polynomial for toric arrangements, Nowhere-zero 3-flows in abelian Cayley graphs, Activity preserving bijections between spanning trees and orientations in graphs, Decomposition formulas for the flow polynomial, DETERMINING THE COMPONENT NUMBER OF LINKS CORRESPONDING TO TRIANGULAR AND HONEYCOMB LATTICES, On flows in bidirected graphs, The magnitude of a graph, A Linear Programming Construction of Fully Optimal Bases in Graphs and Hyperplane Arrangements, A note on some inequalities for the Tutte polynomial of a matroid, Tutte Polynomials and Link Polynomials, Spanning forests and the \(q\)-state Potts model in the limit \(q \to 0\), The chip-firing game, A solution to the tennis ball problem, A note about shortest cycle covers, Tutte Polynomials and Bicycle Dimension of Ternary Matroids, Nowhere-zero flows in tensor product of graphs, About Counterexamples to The 5-Flow Conjecture, Nowhere-zero -flows on wheels, Tension polynomials of graphs, Circular flows of nearly Eulerian graphs and vertex-splitting, The Broken-Circuit Complex, 5-Cycle Double Covers, 4-Flows, and Catlin Reduction, ALGEBRAIC STRUCTURES RELATED TO BALANCED FUNCTIONS ON GRAPHS: RESULTS AND OPEN PROBLEMS, On the Tutte and Matching Polynomials for Complete Graphs, Knots, matroids and the Ising model, A generalization of the Whitney rank generating function, Nowhere‐zero 3‐flows in locally connected graphs, Counting coloured planar maps, A Tutte Polynomial for Maps, Zero-sum flow number of categorical and strong product of graphs, Nowhere‐zero 3‐flows in products of graphs, On the number of perfect matchings of generalized theta graphs and the edge cover polynomials of friendship graphs, TUTTE POLYNOMIALS OF TENSOR PRODUCTS OF SIGNED GRAPHS AND THEIR APPLICATIONS IN KNOT THEORY, Reciprocity and Polynomial Properties for Even Flows and Potentials on Directed Graphs, Combinatorial invariants on planar graphs, Almost all rooted maps have large representativity, Unnamed Item, Unnamed Item, Harmonic Tutte polynomials of matroids, Proving a conjecture on chromatic polynomials by counting the number of acyclic orientations, Group connectivity under 3‐edge‐connectivity, A unified approach to construct snarks with circular flow number 5, Coloring count cones of planar graphs, Edge colorings and circular flows on regular graphs, Weighted Tutte-Grothendieck polynomials of graphs, On the polymatroid Tutte polynomial, Group Connectivity, Strongly Z_m-Connectivity, and Edge Disjoint Spanning Trees, Sampling from the low temperature Potts model through a Markov chain on flows, Oriented cobicircular matroids are \textit{GSP}, Tutte polynomials for regular oriented matroids, On \(d\)-dimensional nowhere-zero \(r\)-flows on a graph, On Density of \(\boldsymbol{\mathbb{Z}_3}\) -Flow-Critical Graphs, Tautological classes of matroids, Fractional coloring planar graphs under Steinberg-type conditions, Log-concavity of matroid \(h\)-vectors and mixed Eulerian numbers, \(h^*\) -vectors of graph polytopes using activities of dissecting spanning trees, Deletion-contraction and the surface Tutte polynomial, A note on reducing resistance in snarks, Circular flow number of Goldberg snarks, The interior and exterior polynomials are well-defined, On the activities and partitions of the vertex subsets of graphs, COMBINATORIAL PROPERTIES FOR A CLASS OF SIMPLICIAL COMPLEXES EXTENDED FROM PSEUDO-FRACTAL SCALE-FREE WEB, The Tutte polynomial of symmetric hyperplane arrangements, Mod $(2p+1)$-Orientation on Bipartite Graphs and Complementary Graphs, Balanced Abelian group-valued functions on directed graphs, Additive Bases and Flows in Graphs, Reduction of the Berge-Fulkerson conjecture to cyclically 5-edge-connected snarks, Nowhere–zero bases for the nullspace of the incidence matrices of graphs, Flows on Signed Graphs without Long Barbells, The Homfly and dichromatic polynomials, Zero-sum flow number of octagonal grid and generalized prism, A Decomposition for Combinatorial Geometries, Nowhere-zero eigenvectors of graphs, Tutte's 5-flow conjecture for highly cyclically connected cubic graphs, A classification for bicyclic and tricyclic graphs with respect to Tutte polynomial, Combinatorial applications of an inequality from statistical mechanics, [https://portal.mardi4nfdi.de/wiki/Publication:5731810 On the foundations of combinatorial theory I. Theory of M�bius Functions], A NOTE ON THE TUTTE POLYNOMIAL AND THE AUTOMORPHISM GROUP OF A GRAPH, A Complexity Dichotomy for the Coloring of Sparse Graphs, Zeroes of the Jones polynomial, Structural properties of Potts model partition functions and chromatic polynomials for lattice strips, Exact Potts model partition functions on strips of the honeycomb lattice, Exact Potts model partition functions on wider arbitrary-length strips of the square lattice, Distance Hereditary Graphs and the Interlace Polynomial, ON COMPUTING KAUFFMAN BRACKET POLYNOMIAL OF MONTESINOS LINKS, Coxeter Groups and Asynchronous Cellular Automata, Extending a partial nowhere-zero 4-flow, ORIENTED STATE MODEL OF THE JONES POLYNOMIAL AND ITS CONNECTION TO THE DICHROMATIC POLYNOMIAL, Zeros of Jones polynomials for families of knots and links, Potts model partition functions for self-dual families of strip graphs, Graphical virtual links and a polynomial for signed cyclic graphs, Homomorphisms of Cayley graphs and cycle double covers, Homomorphisms of Cayley graphs and cycle double covers, Strong Tutte Functions of Matroids and Graphs, \(L(p,q)\)-labeling and integer tension of a graph embedded on torus, Unnamed Item, The closure of a linear space in a product of lines, Unnamed Item, Unnamed Item, Coloring-flow duality of embedded graphs, Extremal embedded graphs, Edge colourings and topological graph polynomials, The validity of Tutte's 3-flow conjecture for some Cayley graphs, On the eulericity of a graph, Graph polynomials and symmetries, Extension to 3-Colorable Triangulations, On the strong circular 5‐flow conjecture, Balanced Valuations and Flows in Multigraphs, The Set of Circular Flow Numbers of Regular Graphs, Cycle Equivalence of Finite Dynamical Systems Containing Symmetries, Unnamed Item, DETERMINING THE COMPONENT NUMBER OF LINKS CORRESPONDING TO LATTICES, Extension of the Kasteleyn-Fortuin formulas to directed percolation, Edge Colorings and Circular Flow Numbers of Regular Graphs, Circuit Double Covers of Graphs, Integer Flows and Modulo Orientations of Signed Graphs, The Tutte polynomial of ideal arrangements, Formulas for the computation of the Tutte polynomial of graphs with parallel classes, Nowhere‐Zero 5‐Flows On Cubic Graphs with Oddness 4, Superposition and constructions of graphs without nowhere-zero \(k\)-flows, On Tutte polynomials and cycles of plane graphs, Packing spanning trees in highly essentially connected graphs, Macdonald cumulants, \(G\)-inversion polynomials and \(G\)-parking functions, (m)-covering of a triangulation, Oddness to resistance ratios in cubic graphs, HV-planarity: algorithms and complexity, Matroid Steiner problems, the Tutte polynomial and network reliability, The complexities of the coefficients of the Tutte polynomial, Flows in signed graphs with two negative edges, Extensions of flow theorems, Homotopy properties of greedoids, Random 4-regular graphs have 3-star decompositions asymptotically almost surely, Chromatic polynomials and network reliability, Decomposition of the flow polynomial, On critical exponents of Dowling matroids, A bibliography on chromatic polynomials, Short circuit covers for regular matroids with a nowhere zero 5-flow, On the fundamental group of 3-gems and a `planar' class of 3-manifolds, Modulo orientations with bounded independence number, From G-parking functions to B-parking functions, The Tutte polynomial of an infinite family of outerplanar, small-world and self-similar graphs, Polynomial invariants for trees. A statistical mechanics approach, 3-coloring triangle-free planar graphs with a precolored 9-cycle, Flows, view obstructions, and the lonely runner, Flows and generalized coloring theorems in graphs, On star decompositions of random regular graphs, Additive bases and flows in graphs, A Tutte polynomial for non-orientable maps, The sand-pile model and Tutte polynomials, Graphs with a 3-cycle-2-cover, A study about the Tutte polynomials of benzenoid chains, On dense strongly \(\mathbb{Z}_{2 s + 1}\)-connected graphs, Singularities in Negami's splitting formula for the Tutte polynomial, Zeros of the Jones polynomials for families of pretzel links, On Tutte's extension of the four-colour problem, A Tutte polynomial for signed graphs, Nowhere-zero 6-flows, Constructing a covering triangulation by means of a nowhere-zero dual flow, A constructive approach to the critical problem for matroids, Hyperplane reconstruction of the Tutte polynomial of a geometric lattice, Tension-flow polynomials on graphs, On the enumeration of chains in regular chain-groups, Antisymmetric flows and edge-connectivity, Reduction of the 5-flow conjecture to cyclically 6-edge-connected snarks., Snarks and flow-snarks constructed from coloring-snarks., On external activity and inversions in trees, Graph-polynomials, Tutte polynomials and related asymptotic limiting functions for recursive families of graphs, The Tutte polynomial of a morphism of matroids. III: Vectorial matroids, Bases, reorientations, and linear programming, in uniform and rank-3 oriented matroids, Equivalent versions of group-connectivity theorems and conjectures, Tutte polynomials of two self-similar network models, The generalized Yamada polynomials of virtual spatial graphs, Inapproximability of the Tutte polynomial, On the number of spanning trees in alternating polycyclic chains, On the differential polynomial of a graph, Cyclic flats and corners of the linking polynomial, Integer flows and cycle covers, On chromatic and flow polynomial unique graphs, A proof of Julian West's conjecture that the number of two-stack-sortable permutations of length \(n\) is \(2(3n)\)!/(\((n+1)\)!\((2n+1)\)!), Counting nowhere-zero flows on wheels, The medial graph and voltage-current duality, A new invariant of plane bipartite cubic graphs, A contribution to the theory of Tutte's \(V\)- and \(W\)-function, Group connectivity of graphs --- a nonhomogeneous analogue of nowhere-zero flow properties, \(G\)-parking functions, acyclic orientations and spanning trees, Degree conditions for group connectivity, On graphs determining links with maximal number of components via medial construction, A generalized chromatic polynomial, acyclic orientations with prescribed sources and sinks, and network reliability, A little statistical mechanics for the graph theorist, Smallest counterexample to the 5-flow conjecture has girth at least eleven, The weighted complexity and the determinant functions of graphs, Remarkable valuation of the dichromatic polynomial of planar multigraphs, Degree sum and nowhere-zero 3-flows, A Tutte polynomial which distinguishes rooted unicyclic graphs, Every line graph of a 4-edge-connected graph is \(\mathbf Z_3\)-connected, Acyclic and totally cyclic orientations of combinatorial geometries, On Tutte polynomial uniqueness of twisted wheels, On group connectivity of graphs, A bijection for Eulerian-equivalence classes of totally cyclic orientations, On zero-sum 6-flows of graphs, The zonotope of a root system, The algebra of flows in graphs, Homomorphisms and polynomial invariants of graphs, A note on antisymmetric flows in graphs, The active bijection in graphs, hyperplane arrangements, and oriented matroids, 1: the fully optimal basis of a bounded region, Invariants of composite networks arising as a tensor product, Zero-free regions for multivariate tutte polynomials (alias Potts-model partition functions) of graphs and matroids, Flows, flow-pair covers and cycle double covers, On the interlace polynomials of forests, Exact Potts model partition function on strips of the triangular lattice, The Tutte polynomial of a morphism of matroids. I: Set-pointed matroids and matroid perspectives, Antisymmetric flows and strong colourings of oriented graphs, A weighted graph polynomial from chromatic invariants of knots, On the rooted Tutte polynomial, Catalan, Motzkin, and Riordan numbers, Nowhere-zero integral flows on a bidirected graph, Dichromatic sum equations for outerplanar maps, Conjectures on the quotient ring by diagonal invariants, Group connectivity of graphs with diameter at most 2, Enumeration of balanced finite group valued functions on directed graphs, Bicircular matroids are 3-colorable, Chip-firing game and a partial Tutte polynomial for Eulerian digraphs, On snarks that are far from being 3-edge colorable, Distinctive power of the alliance polynomial for regular graphs, The Tutte polynomials of catacondensed benzenoid systems, 0-sum and 1-sum flows in regular graphs, Extendability of contractible configurations for nowhere-zero flows and modulo orientations, Tutte polynomials for benzenoid systems with one branched hexagon, Jones polynomial of knots formed by repeated tangle replacement operations, Tutte polynomial of scale-free networks, The topology of the external activity complex of a matroid, Nowhere-zero 5-flows, A faster test for 4-flow-criticality in snarks, Hypohamiltonian snarks have a 5-flow, Eulerian colorings and the bipartizing matchings conjecture of Fleischner, Degree sum of a pair of independent edges and \(Z_{3}\)-connectivity, Parallel family trees for transfer matrices in the Potts model, A zero-free interval for flow polynomials of cubic graphs, The number of nowhere-zero flows on graphs and signed graphs, A new proof of Seymour's 6-flow theorem, Group connectivity of bridged graphs, Algorithmic uses of the Feferman-Vaught theorem, Enumerating degree sequences in digraphs and a cycle--cocycle reversing system, Bounds for the coefficients of flow polynomials, Zero-sum flows in regular graphs, Edge-rooted forests and the \(\alpha\)-invariant of cone graphs, \(Z_3\)-connectivity in abelian Cayley graphs, Tutte polynomial of pseudofractal scale-free web, The h-vector of coned graphs, Realizing degree sequences as \(Z_3\)-connected graphs, On strongly \(\mathbb{Z}_{2s + 1}\)-connected graphs, A note on an extremal problem for group-connectivity, Nowhere-zero 3-flows in Cayley graphs on generalized dihedral group and generalized quaternion group, Note on the subgraph component polynomial, Symmetries of statistics on lattice paths between two boundaries, A multicomplex of partially edge-rooted forests, \(Z_3\)-connectivity of wreath product of graphs, Degree condition and \(Z_3\)-connectivity, Some inequalities for the Tutte polynomial, On plane graphs with link component number equal to the nullity, An extremal problem on group connectivity of graphs, On the cyclically fully commutative elements of Coxeter groups., A dual version of the brooks group coloring theorem, Group connectivity in line graphs, Flows and parity subgraphs of graphs with large odd-edge-connectivity, Ehrhart polynomial and arithmetic Tutte polynomial, Nearly nowhere-zero \(r\)-flow graphs, The braid index of polyhedral links, Transfer matrices and partition-function zeros for antiferromagnetic Potts models. VI. Square lattice with extra-vertex boundary conditions, On bipartite restrictions of binary matroids, Randomly colouring graphs (a combinatorial view), Nowhere-zero 3-flows and modulo \(k\)-orientations, Subset Glauber dynamics on graphs, hypergraphs and matroids of bounded tree-width, Is the five-flow conjecture almost false?, The architecture and the Jones polynomial of polyhedral links, Zero-sum flows of the linear lattice., \(Z_3\)-connectivity of 4-edge-connected 2-triangular graphs, The complexity of the zero-sum 3-flows, Ehrhart theory, modular flow reciprocity, and the Tutte polynomial, A survey on the Turaev genus of knots, Zeros of Jones polynomials of graphs, Trees, ladders and graphs, Measures of edge-uncolorability of cubic graphs, Signed cycle double covers, Weighted Coxeter graphs and generalized geometric representations of Coxeter groups, Spanning forests in regular planar maps, The active bijection for graphs, Computing the Tutte polynomial of lattice path matroids using determinantal circuits, Parity subgraphs with few common edges and nowhere-zero 5-flow, A quasi-tree expansion of the Krushkal polynomial, Period preserving properties of an invariant from the permanent of signed incidence matrices, Decomposing recurrent states of the abelian sandpile model, Grassmann homomorphism and Hajós-type theorems, Algebraic flow theory of infinite graphs, Intersecting 1-factors and nowhere-zero 5-flows, Alliance polynomial of regular graphs, An inequality for Tutte polynomials, Pósa-condition and nowhere-zero 3-flows, Nowhere-zero flow polynomials, Homomorphisms from sparse graphs to the Petersen graph, Degree sum condition for \(Z_{3}\)-connectivity in graphs, A tree distinguishing polynomial, Cycle double covers of infinite planar graphs, Treelike snarks, Zero-sum flows for triple systems, An infinite family of 2-connected graphs that have reliability factorisations, Symmetric and quasi-symmetric functions associated to polymatroids, Nowhere-zero 3-flows in Cayley graphs and Sylow 2-subgroups, Group flow, complex flow, unit vector flow, and the \((2 + \epsilon)\)-flow conjecture, Nowhere-zero 3-flows of claw-free graphs, Maximum degree condition and group connectivity, A polynomial invariant and duality for triangulations, The limit of chromatic polynomials, 3-flows with large support, Quasi-matroidal classes of ordered simplicial complexes, An equivalent formulation of chromatic quasi-polynomials, Computational results and new bounds for the circular flow number of snarks, Generalized chromatic polynomials, Snarks with resistance \(n\) and flow resistance \(2n\), Parallel edges in ribbon graphs and interpolating behavior of partial-duality polynomials, \(Z_3\)-connectivity of claw-free graphs, Graphs determined by polynomial invariants, The replacements of signed graphs and Kauffman brackets of link families, Universal Tutte polynomial, On Tutte polynomial expansion formulas in perspectives of matroids and oriented matroids, Modulo orientations and matchings in graphs, Planar polycyclic graphs and their Tutte polynomials, Nowhere-zero 5-flows and even (1,2)-factors, Flow number and circular flow number of signed cubic graphs, Enumerative applications of a decomposition for graphs and digraphs, A broken circuit model for chromatic homology theories, A general method for computing Tutte polynomials of self-similar graphs, 3-critical subgraphs of snarks, Generalized bijective maps between \(G\)-parking functions, spanning trees, and the Tutte polynomial, Fractional dynamic system simulating the growth of microbe, Evaluations of Tutte polynomials of regular graphs, Nowhere-zero 4-flows and cycle double covers, Several extreme coefficients of the Tutte polynomial of graphs, Feynman integrals of \(p\)-adic argument in the momentum space. II: Explicit expressions, Group connectivity in 3-edge-connected graphs, Orientations, lattice polytopes, and group arrangements. II: Modular and integral flow polynomials of graphs, A generalization of the Tutte polynomials, Contractible graphs for flow index less than three, Matrix reduction in a combinatorial computation, \(\mod(2p+1)\)-orientations in line graphs, Flow extensions and group connectivity with applications, Nowhere-zero \(3\)-flows in dihedral Cayley graphs, Nowhere-zero 3-flows in matroid base graph, Circular flows via extended Tutte orientations, The Tutte polynomial of some matroids, The architecture of polyhedral links and their HOMFLY polynomials, Valuative invariants for polymatroids, Reducible configurations for the cycle double cover conjecture, Tutte's dichromate for signed graphs, Potts model and graph theory., The sum necessary to ensure that a degree sequence pair has an \(a\)-connected realization, Odd decompositions and coverings of graphs, Coloring near-quadrangulations of the cylinder and the torus, Modulo 5-orientations and degree sequences, Decomposing recurrent states of the Abelian sandpile model, A Tutte polynomial for maps. II: The non-orientable case, Products of arithmetic matroids and quasipolynomial invariants of CW-complexes, Rotation snark, Berge-Fulkerson conjecture and Catlin's 4-flow reduction, Tutte polynomials of Fan-like graphs with applications in benzenoid systems, On the smallest snarks with oddness 4 and connectivity 2, Even subgraph expansions for the flow polynomial of planar graphs with maximum degree at most 4, Linear algebraic approach to an edge-coloring result, The contributions of W.T. Tutte to matroid theory, Hypergraph polynomials and the Bernardi process, Coloured Tutte polynomials and Kauffman brackets for graphs of bounded tree width, Codichromatic graphs, The Chvátal-Erdős condition for group connectivity in graphs, Tutte polynomials and \(G\)-parking functions, A Turaev surface approach to Khovanov homology, A logician's view of graph polynomials, A Tutte-style proof of Brylawski's tensor product formula, Graphs whose flow polynomials have only integral roots, Counting colored planar maps: algebraicity results, Interpretations of the Tutte and characteristic polynomials of matroids, Matroidal bijections between graphs, Potts model partition functions on two families of fractal lattices, Flow-contractible configurations and group connectivity of signed graphs, Tutte polynomials of alternating polycyclic chains, Berge-Fulkerson coloring for some families of superposition snarks, Flows on flow-admissible signed graphs, The behavior of Tutte polynomials of graphs under five graph operations and its applications, Three-coloring triangle-free graphs on surfaces. V: Coloring planar graphs with distant anomalies, Not-all-equal and 1-in-degree decompositions: algorithmic complexity and applications, The generating function of planar Eulerian orientations, Tutte polynomial, complete invariant, and theta series, Knots and graphs, Factorisation of greedoid polynomials of rooted digraphs, The chromatic polynomial of a digraph, The Tutte polynomial as a growth function, On 3-flow-critical graphs, Asymptotic behavior of acyclic and cyclic orientations of directed lattice graphs, Even subgraph expansions for the flow polynomial of cubic plane maps, Study of exponential growth constants of directed heteropolygonal Archimedean lattices, Permutation graphs and the abelian sandpile model, tiered trees and non-ambiguous binary trees, Nowhere-zero 3-flows in toroidal graphs, Polynomials counting nowhere-zero chains in graphs, Flow polynomials of a signed graph, Interpretations for the Tutte polynomials of morphisms of matroids, Note on integer 4-flows in graphs, Proving identities on weight polynomials of tiered trees via Tutte polynomials, Combinatorial properties of Farey graphs, General structural results for Potts model partition functions on lattice strips, LLT cumulants and graph coloring, Contraction-deletion invariants for graphs, Nowhere-zero flows in random graphs, Polynomials associated with nowhere-zero flows, Enumerating colorings, tensions and flows in cell complexes, Nowhere-zero 3-flows in Cayley graphs of order \(pq^2\), Circular flow number of highly edge connected signed graphs, Bipartition polynomials, the Ising model, and domination in graphs, Nowhere-zero flows on signed regular graphs, Flag matroids: algebra and geometry, Group connectivity in \(J_3\) line graphs, Dichromatic polynomial for graph of a \((2, n)\)-torus knot, On the 4-flow nullity of graphs, One-to-one correspondence between interpretations of the Tutte polynomials, A rooted variant of Stanley's chromatic symmetric function, Reducible 3-critical graphs, Some snarks are worse than others, Models of random subtrees of a graph, Three-coloring triangle-free graphs on surfaces. VI: 3-colorability of quadrangulations, On the compatible sets expansion of the Tutte polynomial, Abelian tropical covers, Graphs of large chromatic number, What is a random surface?, Nowhere-zero 3-flows in Cayley graphs on supersolvable groups, Homomorphisms to small negative even cycles, Computing the fully optimal spanning tree of an ordered bipolar directed graph, Beyond windability: approximability of the four-vertex model, Unnamed Item
