A Contribution to the Theory of Chromatic Polynomials

No abstract is available for this paper.

• Publication year

  1954

• Venue

  Canadian Journal of Mathematics - Journal Canadien de Mathematiques

• Publication date

  Unknown publication date

• Fields of study

  Mathematics

• Identifiers
  DOI 10.4153/CJM-1954-010-9
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• On the Imbedding of Linear Graphs in Surfaces

  1949cited by this paper
• The Dissection of Rectangles Into Squares

  1940cited by this paper
• A logical expansion in mathematics

  1932cited by this paper
• The Coloring of Graphs.

  1931cited by this paper

• A Linear Bound on the Rich Flow Number for Graphs with a Given Maximum Degree

  2026cites this paper
• A study on T-equivalent graphs

  2026cites this paper
• Computing Bichromatic Triangle Polynomials via Edge Contraction

  2026cites this paper
• Bouchet's conjecture for cyclically 5-edge-connected, cubic signed graphs

  2026influential citation
• High-Dimensional $p$-Normed Flows

  2026cites this paper
• Characteristic quasi-polynomials of truncated arrangements

  2026cites this paper
• Tutte polynomials of single interior pericondensed hexagonal systems

  2026cites this paper
• On graphs whose <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e1765" altimg="si125.svg"> <mml:msub> <mml:mrow> <mml:mi mathvariant="double-struck">Z</mml:mi>

  2026cites this paper
• Recursive properties of the characteristic polynomial of weighted lattices

  2026cites this paper
• On the coefficients of interior and exterior polynomials of polymatroids

  2025cites this paper
• Latroids and code invariants

  2025cites this paper
• Chain characteristic polynomials of matroids

  2025influential citation
• Computer-assisted graph theory: a survey

  2025cites this paper
• Nowhere-zero flows on signed supereulerian graphs

  2025cites this paper
• Characteristic polynomials of semimatroids and their connections to matroids, hyperplane arrangements and graph colorings

  2025influential citation
• A recursive definition for the polymatroid Tutte polynomial

  2025cites this paper
• Coefficients of the Tutte polynomial and minimal edge cuts of a graph

  2025cites this paper
• The complexity of matroid homomorphism reconfiguration

  2025cites this paper
• A quasi-tree expansion for the surface Tutte polynomial

  2025cites this paper
• Minimum Cost Nowhere-zero Flows and Cut-balanced Orientations

  2025cites this paper
• On removable edge subsets in graphs with a nowhere-zero $4$-flow

  2025influential citation
• Invariants of Tutte partitions and a q-analogue

  2025cites this paper
• Open problems of the 33rd Workshop on Cycles and Colourings

  2025cites this paper
• Jones Polynomials and their Zeros for a Family of Knots and Links

  2025cites this paper
• A Whitney polynomial for hypermaps

  2025cites this paper
• Multivariate Tutte polynomials of semimatroids

  2025cites this paper
• The number of spanning trees in Km,n-complements of bipartite graphs

  2025cites this paper
• Modulo k-orientations of random regular graphs

  2025cites this paper
• Geometric description of $d$-dimensional flows of a graph

  2025cites this paper
• Kauffman bracket polynomials, perfect matchings and cluster variables

  2025cites this paper
• Polynomial invariants of cyclically ordered graphs

  2025cites this paper
• Algorithm for Interpretable Graph Features via Motivic Persistent Cohomology

  2025cites this paper
• An infinite family of snarks with perfect matching cover index 4

  2025cites this paper
• Six-flows of signed graphs with frustration index three

  2025cites this paper
• Circular Chromatic Number of Signed Planar Graphs Without Cycles of Length 4 to 9

  2025cites this paper
• Chromatic Polynomial Evaluation Spectra

  2025cites this paper
• On group-valued potential differences and flows in a signed graph

  2025cites this paper
• Around the Merino--Welsh conjecture: improving Jackson's inequality

  2025influential citation
• Non-separating cycles and 5-cycle double covers

  2025cites this paper
• Counting Subgraphs of Coloring Graphs

  2025cites this paper
• Manhattan and Chebyshev flows

  2025cites this paper
• 4-coverable snarks, perfect matching cover, and Isaacs product

  2025cites this paper
• Sparsity of 3-flow-critical graphs

  2025cites this paper
• A Trivariate Dichromate Polynomial for Digraphs

  2025cites this paper
• Signed Graphs, Nonorientable Surfaces, and Integer Flows

  2025cites this paper
• Nowhere-zero flow reconfiguration

  2025influential citation
• The Four Color Theorem and its aftermath

  2025cites this paper
• Deterministic approximation for the volume of the truncated fractional matching polytope

  2024cites this paper
• Counting flows of b-compatible graphs

  2024cites this paper
• An updated survey on 2-Factors of Regular Graphs

  2024cites this paper
• Polynomials counting group colorings in graphs

  2024cites this paper
• An activities expansion of the transition polynomial of a multimatroid

  2024influential citation
• Tiered tree, Parking function and Postnikov-Shapiro algebra

  2024cites this paper
• Classification of tomato leaf images for detection of plant disease using conformable polynomials image features

  2024cites this paper
• Bridging Weighted First Order Model Counting and Graph Polynomials

  2024influential citation
• Investigation of Partition Function Transformation for the Potts Model into a Dichromatic Knot Polynomial 74

  2024cites this paper
• New perspectives on polynomial invariants

  2024cites this paper
• Harmonic higher and extended weight enumerators

  2024cites this paper
• Distinguishing and Reconstructing Directed Graphs by their B\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\pmb {B}$$

  2024cites this paper
• Dominic Welsh: his work and influence

  2024cites this paper
• Graph polynomials: some questions on the edge

  2024influential citation
• Multipath matroids, digraph colourings, and the Tutte polynomial

  2024cites this paper
• Homomorphisms to small negative even cycles

  2024cites this paper
• A direct proof of well-definedness for the polymatroid Tutte polynomial

  2024influential citation
• Counting subgraphs of coloring graphs

  2024cites this paper
• The Tutte Polynomials of a Class of Flower Graph f(Cm,Fn)

  2024cites this paper
• Sparsity of 3-flow critical graphs

  2024cites this paper
• The Merino–Welsh conjecture is false for matroids

  2024cites this paper
• Analyzing the link between RNA secondary structures and R-loop formation with tree polynomials

  2024cites this paper
• An 8-Flow Theorem for Signed Graphs

  2024cites this paper
• Tutte polynomials in superspace

  2024cites this paper
• Generation of Cycle Permutation Graphs and Permutation Snarks

  2024cites this paper
• The Heawood approach to Tait colorings and defining vertex sets

  2024cites this paper
• Tree polynomials identify a link between co-transcriptional R-loops and nascent RNA folding

  2024cites this paper
• Counting Polynomials in Chemistry II

  2024cites this paper
• Dirac traces and the Tutte polynomial

  2024cites this paper
• Graph minors, Ehrhart theory, and a monotonicity property

  2024cites this paper
• The interior and exterior polynomials are well-defined

  2024cites this paper
• The Fortuin-Kasteleyn polynomial as a bialgebra morphism and applications to the Tutte polynomial

  2024cites this paper
• Potts Partition Function Zeros and Ground State Entropy on Hanoi Graphs

  2024influential citation
• The Characteristic polynomials of semigeneric graphical arrangements

  2023cites this paper
• Nowhere-zero 3-flows in Cayley graphs of order pq2

  2023cites this paper
• A Whitney polynomial for hypermaps

  2023influential citation
• Permutation Tutte polynomial

  2023influential citation
• On the Jones polynomial of quasi-alternating links, II

  2023cites this paper
• Complete non-ambiguous trees and associated permutations: new enumerative results

  2023cites this paper
• Approximately Packing Dijoins via Nowhere-Zero Flows

  2023cites this paper
• Tutte polynomial of self-similar network models with applications

  2023cites this paper
• Integer flows on triangularly connected signed graphs

  2023cites this paper
• Short proof of a theorem of Brylawski on the coefficients of the Tutte polynomial

  2023cites this paper
• The Complexity of the Greedoid Tutte Polynomial

  2023cites this paper
• A Short Proof of Seymour's 6-Flow Theorem

  2023cites this paper
• A Deletion-Contraction Formula and Monotonicity Properties for the Polymatroid Tutte Polynomial

  2023cites this paper
• On the 4-Flow Nullity of Graphs

  2023cites this paper
• Precoloring extension in planar near-Eulerian-triangulations

  2023cites this paper
• On Fan’s Conjecture About 4-Flow

  2023cites this paper
• Group Connectivity in 3-Edge-Connected Signed Graphs

  2023cites this paper
• NOWHERE-ZERO $3$ -FLOWS IN CAYLEY GRAPHS OF ORDER $8p$

  2023cites this paper
• Proper q-caterpillars are distinguished by their Chromatic Symmetric Functions

  2023cites this paper
• The two-variable hypergraph Tutte polynomial via embedding activities

  2023influential citation