On chromatic equivalence of graphs

DOI10.1007/BFb0070369zbMath0369.05032OpenAlexW245060393MaRDI QIDQ4148003

Earl Glen jun. Whitehead, Chong-Yun Chao

Publication date: 1978

Published in: Lecture Notes in Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bfb0070369

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Coloring of graphs and hypergraphs (05C15)

Related Items (43)

Independence Equivalence Classes of Paths and Cycles ⋮ Sunflower hypergraphs are chromatically unique ⋮ Classes of chromatically equivalent graphs and polygon trees ⋮ Graphs determined by polynomial invariants ⋮ The chromaticity of \(s\)-bridge graphs and related graphs ⋮ On the chromaticity of quasi linear hypergraphs ⋮ A new method for proving chromatic uniqueness of graphs ⋮ Some problems on chromatic polynomials ⋮ Adjoint polynomials and chromatically unique graphs ⋮ A bibliography on chromatic polynomials ⋮ Chromatic polynomials of generalized trees ⋮ On the chromaticity of sunflower hypergraphs \(\text{SH}(n,p,h)\) ⋮ Chromaticity of series-parallel graphs ⋮ On chromaticity of hypergraphs ⋮ Chromatic classes of 2-connected \((n, n + 4)\)-graphs with exactly three triangles and at least two induced 4-cycles ⋮ Chromatic polynomials for regular graphs and modified wheels ⋮ Two classes of chromatically unique graphs ⋮ The chromatic uniqueness of certain complete \(t\)-partite graphs. ⋮ Short certificates for chromatic equivalence ⋮ The chromaticity of wheels with a missing spoke ⋮ On maximally saturated graphs ⋮ Chromatic classes of 2-connected \((n,n+4)\)-graphs with at least four triangles. ⋮ A new family of chromatically unique 6-bridge graph ⋮ Independence equivalence classes of cycles ⋮ On the chromatic uniqueness of certain bipartite graphs ⋮ On chromatic and flow polynomial unique graphs ⋮ Hypergraphs with pendant paths are not chromatically unique ⋮ Chromaticity of a family of \(K_ 4\)-homeomorphs ⋮ Series-parallel chromatic hypergraphs ⋮ Chromatic uniqueness of the generalized \(\Theta\)-graph ⋮ Zeroth-order general Randić index of cactus graphs ⋮ Chromatically unique graphs ⋮ Chromatic coefficients of linear uniform hypergraphs ⋮ Chromatic classes of 2-connected \((n,n+4)\)-graphs with three triangles and one induced 4-cycle ⋮ Classification of chromatically unique graphs having quadratic σ‐polynomials ⋮ On the minimum real roots of the \(\sigma\)-polynomials and chromatic uniqueness of graphs ⋮ On the chromaticity of complete multipartite graphs with certain edges added ⋮ Some families of chromatically unique bipartite graphs ⋮ Chromatically unique 6-bridge graph theta(a,a,a,b,b,c) ⋮ Contraction-deletion invariants for graphs ⋮ Colorings of the Graph K ᵐ 2 + Kn ⋮ The chromaticity of wheels ⋮ On chromatic uniqueness of uniform subdivisions of graphs

This page was built for publication: On chromatic equivalence of graphs