A note on the critical problem for matroids

DOI10.1016/S0195-6698(84)80021-9zbMATH Open0541.05019OpenAlexW2039460449MaRDI QIDQ794658FDOQ794658

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

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

zbMATH Keywords

chromatic numbercritical exponentregular matroidsmatroid representation

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35)

Cites Work

• The Tutte polynomial
• Title not available (Why is that?)
• Lectures on matroids
• A Decomposition for Combinatorial Geometries
• On the enumeration of chains in regular chain-groups
• Euler and bipartite matroids
• Title not available (Why is that?)
• Title not available (Why is that?)
• COLOURING, PACKING AND THE CRITICAL PROBLEM
• On the chromatic number of binary matroids

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
• Title not available (Why is that?)
• 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)