The hub number, girth and Mycielski graphs

DOI10.1016/J.IPL.2014.04.014zbMATH Open1371.05218OpenAlexW2068690879MaRDI QIDQ2015153FDOQ2015153

Xiaoping Liu, Baoyindureng Wu, Zhilan Dang

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

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

zbMATH Keywords

girthcombinatorial problemsconnected domination numberMycielski graphshub number

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (2)

• Title not available (Why is that?)
• Title not available (Why is that?)

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)