Several parameters of generalized Mycielskians

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

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

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 number; biclique partition number; generalized Mycielskian; circular clique number; fractional total domination number

Mathematics Subject Classification ID

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)

Related Items

Multicoloring and Mycielski construction

Cites Work

• Unnamed Item
• 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
• 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