A note on the critical problem for matroids

DOI10.1016/S0195-6698(84)80021-9MaRDI QIDQ794658zbMATH OpenOpenAlexFDO

Authors T. Asano, Takao Nishizeki, Nobuji Saito, James Oxley

Publication date 1984

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0195-6698(84)80021-9

zbMATH Keywords

chromatic numbercritical exponentregular matroidsmatroid representation

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• On critical exponents of Dowling matroids
• Dowling group geometries and the critical problem
• THE CRITICAL PROBLEM FOR POLYMATROIDS
• Critical exponents, colines, and projective geometries
• scientific article; zbMATH DE number 952950

Cites work

• scientific article; zbMATH DE number 3534506 (Why is no real title available?)
• scientific article; zbMATH DE number 3342868 (Why is no real title available?)
• scientific article; zbMATH DE number 3365295 (Why is no real title available?)
• A Decomposition for Combinatorial Geometries
• COLOURING, PACKING AND THE CRITICAL PROBLEM
• Euler and bipartite matroids
• Lectures on matroids
• On the chromatic number of binary matroids
• On the enumeration of chains in regular chain-groups
• The Tutte polynomial

Cited in

(10)

• A note on nongraphic matroids
• Some hard problems on matroid spikes
• Critical problem for codes over finite chain rings
• A matroid analogue of a theorem of Brooks for graphs
• On critical exponents of Dowling matroids
• The critical number of dense triangle-free binary matroids
• scientific article; zbMATH DE number 3920480 (Why is no real title available?)
• Critical problem for a \(q\)-analogue of polymatroids
• On bipartite restrictions of binary matroids
• Note on a matroid with parity condition

This page was built for publication: A note on the critical problem for matroids

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