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 exponentmatroid representationregular matroids

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

• A Decomposition for Combinatorial Geometries
• COLOURING, PACKING AND THE CRITICAL PROBLEM
• Euler and bipartite matroids
• 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?)
• Lectures on matroids
• On the chromatic number of binary matroids
• On the enumeration of chains in regular chain-groups
• The Tutte polynomial

Cited in

(12)

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

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)