scientific article; zbMATH DE number 1452400

MaRDI QIDQ4956015zbMATH OpenFDO

Authors Z. Fil 'Aková, Peter Mihók, Gabriel Semanišin

Publication date 24 May 2000

zbMATH Keywords

\(\alpha \)-critical graph\(k\)-degenerate graphhereditary system

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Recommendations

• scientific article; zbMATH DE number 3929050
• Structural results on maximal k-degenerate graphs
• Irregularities of maximal \(k\)-degenerate graphs
• A note on degenerate and spectrally degenerate graphs
• On maximal decompositions of graphs
• A note on the cover degeneracy of graphs
• scientific article; zbMATH DE number 4130406
• scientific article; zbMATH DE number 89070
• A theory of degeneracy graphs
• Some extremal results on complete degenerate hypergraphs

Cites work

• k-Degenerate Graphs
• An extension of Brooks' theorem to n-degenerate graphs
• scientific article; zbMATH DE number 4089545 (Why is no real title available?)
• scientific article; zbMATH DE number 3517211 (Why is no real title available?)
• scientific article; zbMATH DE number 3542457 (Why is no real title available?)
• scientific article; zbMATH DE number 3400923 (Why is no real title available?)
• On graphs critical with respect to vertex partition numbers
• Sequences realizable by maximal k‐degenerate graphs

Cited in

(15)

• On some properties of \(0\)-degeneracy graphs
• On almost \((k-1)\)-degenerate \((k+1)\)-chromatic graphs and hypergraphs
• Variable degeneracy: Extensions of Brooks' and Gallai's theorems
• On zero-sum spanning trees and zero-sum connectivity
• Remarks on odd colorings of graphs
• Degree sequences of monocore graphs
• Structural results on maximal k-degenerate graphs
• scientific article; zbMATH DE number 4130406 (Why is no real title available?)
• scientific article; zbMATH DE number 437482 (Why is no real title available?)
• scientific article; zbMATH DE number 4191719 (Why is no real title available?)
• Study on the counting of subgraphs in degenerate graph
• scientific article; zbMATH DE number 3929050 (Why is no real title available?)
• Sequences realizable by maximal k‐degenerate graphs
• A note on degenerate and spectrally degenerate graphs
• Cyclic base ordering of certain degenerate graphs

This page was built for publication:

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