Several parameters of generalized Mycielskians

DOI10.1016/j.dam.2005.11.001zbMath1093.05050OpenAlexW2103692654MaRDI QIDQ2495898

Wensong Lin, Jianzhuan Wu, Peter Che Bor Lam, Guohua Gu

Publication date: 30 June 2006

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2005.11.001

zbMATH Keywords

vertex cover numberbiclique partition numbergeneralized Mycielskiancircular clique numberfractional total domination number

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items

On Reciprocal leap function of graph ⋮ DOMINATION PARAMETERS IN MYCIELSKI GRAPHS ⋮ Packing chromatic number versus chromatic and clique number ⋮ On certain coloring parameters of Mycielski graphs of some graphs ⋮ On dominator colorings in graphs ⋮ Connectivity of the generalised Mycielskian of digraphs ⋮ Independence number and packing coloring of generalized Mycielski graphs ⋮ On \(J\)-colorability of certain derived graph classes ⋮ On ordinary and weighted Harary indices of Mycielski graphs ⋮ The exponential growth of the packing chromatic number of iterated Mycielskians ⋮ Secure domination of some graph operators ⋮ Graph classes generated by Mycielskians ⋮ HUB PARAMETERS AND MYCIELSKIAN OF A GRAPH ⋮ Indicated coloring of the Mycielskian of some families of graphs ⋮ Multicoloring and Mycielski construction ⋮ Distinguishing Generalized Mycielskian Graphs ⋮ The generalized 3-connectivity of the Mycielskian of a graph ⋮ The hub number, girth and Mycielski graphs ⋮ On the multiple Borsuk numbers of sets ⋮ Bondage numbers of Mycielski graphs ⋮ Reformulated reciprocal degree distance and reciprocal degree distance of the complement of the Mycielskian graph and generalized Mycielskian ⋮ Unnamed Item ⋮ Bounds for the boxicity of Mycielski graphs ⋮ Symmetry parameters for Mycielskian graphs ⋮ Unnamed Item ⋮ Chromatic Zagreb and irregularity polynomials of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Circular chromatic numbers of Mycielski's graphs
• Hamiltonicity, diameter, domination, packing, and biclique partitions of Mycielski's graphs
• Circular chromatic number and a generalization of the construction of Mycielski.
• Fractional chromatic numbers of cones over graphs
• Star chromatic number
• The circular chromatic number of the Mycielskian ofGdk
• Circular chromatic number and Mycielski construction
• Circular perfect graphs
• The fractional chromatic number of mycielski's graphs
• Fractional colorings with large denominators
• Sur le coloriage des graphs
• Circular chromatic number and Mycielski graphs
• Circular chromatic number: A survey
• A lower bound on the chromatic number of Mycielski graphs