scientific article; zbMATH DE number 1156681

MaRDI QIDQ4390720zbMATH OpenFDO

Authors David C. Fisher, Patricia A. McKenna, E. Boyer

Publication date 26 November 1998

zbMATH Keywords

bicliquechromatic numberMycielskian

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Extremal problems in graph theory (05C35) Eulerian and Hamiltonian graphs (05C45) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75)

Recommendations

• Hamiltonicity, diameter, domination, packing, and biclique partitions of Mycielski's graphs
• Several parameters of generalized Mycielskians
• Symmetry parameters for Mycielskian graphs
• The Mycielskian of a graph
• Mycielskians and matchings

Cited in

(9)

• Hamiltonicity, diameter, domination, packing, and biclique partitions of Mycielski's graphs
• Bicliques and eigenvalues
• Symmetry parameters for Mycielskian graphs
• The domination game played on diameter 2 graphs
• Several parameters of generalized Mycielskians
• On dominator colorings in graphs
• On strict strong coloring of graphs
• Dominator coloring of Mycielskian graphs
• Multicoloring and Mycielski construction

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 Q4390720)