The hub number of Sierpiński-like graphs

DOI10.1007/S00224-010-9286-3MaRDI QIDQ649112zbMATH OpenOpenAlexFDO

Authors Chien-Hung Lin, Jia-Jie Liu, Yue-Li Wang, William Chung-Kung Yen

Publication date 30 November 2011

Published in Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00224-010-9286-3

zbMATH Keywords

dominating setsextended Sierpinski graphshub numbershub setSierpinski graphsSierpinski-like graphs

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Paths and cycles (05C38) Structural characterization of families of graphs (05C75) Fractals (28A80)

Recommendations

• scientific article; zbMATH DE number 5030278
• The hub number of a graph
• scientific article; zbMATH DE number 7540093
• scientific article; zbMATH DE number 7539913
• The total hub number of graphs

Cites work

• scientific article; zbMATH DE number 5030278 (Why is no real title available?)
• scientific article; zbMATH DE number 5043398 (Why is no real title available?)
• 1-perfect codes in Sierpiński graphs
• Crossing numbers of Sierpiński‐like graphs
• Graphs S(n, k) and a Variant of the Tower of Hanoi Problem
• Metric properties of the Tower of Hanoi graphs and Stern's diatomic sequence
• On some metric properties of the Sierpiński graphs \(S(n,k)\)
• Pascal's Triangle and the Tower of Hanoi
• Shortest Paths in the Tower of Hanoi Graph and Finite Automata
• The average distance on the Sierpiński gasket
• The hub number of a graph
• Vertex-, edge-, and total-colorings of Sierpiński-like graphs

Cited in

(27)

• The hub number of co-comparability graphs
• Structural properties of subdivided-line graphs
• HUB PARAMETERS AND MYCIELSKIAN OF A GRAPH
• Sierpiński graphs as spanning subgraphs of Hanoi graphs
• Average trapping time on a type of horizontally segmented three dimensional Sierpinski gasket network with two types of locally self-similar structures
• Metric properties of Sierpiński-like graphs
• Degree sequence of the generalized Sierpiński graph
• The minimum number of hubs in networks
• Shortest paths in Sierpiński graphs
• Minimum Linear Arrangement of Generalized Sierpinski Graphs
• On the diameters and radii of the extended Sierpiński graphs
• The outer-connected domination number of Sierpiński-like graphs
• scientific article; zbMATH DE number 7539913 (Why is no real title available?)
• Global strong defensive alliances of Sierpiński-like graphs
• The 2-rainbow domination of Sierpiński graphs and extended Sierpiński graphs
• The hub number of a graph
• Feedback vertex number of Sierpiński-type graphs
• scientific article; zbMATH DE number 7273137 (Why is no real title available?)
• Generalized power domination: propagation radius and Sierpiński graphs
• The Wiener index of Sierpiński-like graphs
• A survey and classification of Sierpiński-type graphs
• The hub number, girth and Mycielski graphs
• The linear \(t\)-colorings of Sierpiński-like graphs
• Metric properties of Sierpiński triangle graphs
• Coloring the square of Sierpiński graphs
• The \((d, 1)\)-total labelling of Sierpiński-like graphs
• The hamiltonicity and path \(t\)-coloring of Sierpiński-like graphs

This page was built for publication: The hub number of Sierpiński-like graphs

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