The hub number, girth and Mycielski graphs

DOI10.1016/J.IPL.2014.04.014MaRDI QIDQ2015153zbMATH OpenOpenAlexFDO

Authors Zhilan Dang, Baoyindureng Wu, Xiaoping Liu

Publication date 23 June 2014

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2014.04.014

zbMATH Keywords

girthcombinatorial problemsconnected domination numberMycielski graphshub number

Mathematics Subject Classification ID

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

Recommendations

• HUB PARAMETERS AND MYCIELSKIAN OF A GRAPH
• The hub number of Sierpiński-like graphs
• Hubtic number in graphs
• The total hub number of graphs
• The hub number of a graph
• scientific article; zbMATH DE number 7539913
• The connected hub number and the connected domination number
• The hub number of co-comparability graphs
• The Mycielskian of a graph
• scientific article; zbMATH DE number 434495

Cites work

• scientific article; zbMATH DE number 5030278 (Why is no real title available?)
• Bounds on the connected domination number of a graph
• Connectivity of the Mycielskian of a graph
• Graph theory
• Hamiltonicity, diameter, domination, packing, and biclique partitions of Mycielski's graphs
• Routing sets in the integer lattice
• Several parameters of generalized Mycielskians
• Super connectivity and super edge connectivity of the Mycielskian of a graph
• Sur le coloriage des graphs
• The connected hub number and the connected domination number
• The fractional chromatic number of mycielski's graphs
• The hub number of Sierpiński-like graphs
• The hub number of a graph
• Total domination in graphs

Cited in

(4)

• Hamilton-connected Mycielski \(\mathrm{graphs}^\ast\)
• scientific article; zbMATH DE number 7540093 (Why is no real title available?)
• scientific article; zbMATH DE number 7539913 (Why is no real title available?)
• The connected hub number and the connected domination number

This page was built for publication: The hub number, girth and Mycielski graphs

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