The hamiltonicity and path t-coloring of Sierpiński-like graphs
DOI10.1016/J.DAM.2012.03.022zbMATH Open1245.05084OpenAlexW2086582210MaRDI QIDQ444448FDOQ444448
Authors: Bing Xue, Liancui Zuo, Guojun Li
Publication date: 14 August 2012
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2012.03.022
Recommendations
- On Hamiltonian colorings of graphs
- On Hamiltonian colorings for some graphs
- Hamiltonian colorings of graphs
- The Hamilton-connectivity and the coloring of \(r\)-Klee-graphs
- scientific article; zbMATH DE number 2170468
- Publication:4952612
- Hamiltonicity and colorings of arrangement graphs
- On Hamiltonian-colored graphs
- Hamiltonian paths in Cayley color graphs
- Hamiltonicity and generalised total colourings of planar graphs
Eulerian and Hamiltonian graphs (05C45) Coloring of graphs and hypergraphs (05C15) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Cites Work
- Title not available (Why is that?)
- Vertex-, edge-, and total-colorings of Sierpiński-like graphs
- Metric properties of the Tower of Hanoi graphs and Stern's diatomic sequence
- The average eccentricity of Sierpiński graphs
- On some metric properties of the Sierpiński graphs \(S(n,k)\)
- Graphs S(n, k) and a Variant of the Tower of Hanoi Problem
- 1-perfect codes in Sierpiński graphs
- Pascal's Triangle and the Tower of Hanoi
- Crossing numbers of Sierpiński‐like graphs
- Shortest Paths in the Tower of Hanoi Graph and Finite Automata
- The hub number of Sierpiński-like graphs
- Title not available (Why is that?)
- Equitable \(L(2,1)\)-labelings of Sierpiński graphs
- Coloring Hanoi and Sierpiński graphs
- Covering codes in Sierpiński graphs
- On the linear vertex-arboricity of a planar graph
- Codes and \(L(2,1)\)-labelings in Sierpiński graphs
- On the linear \(k\)-arboricity of \(K_n\) and \(K_{n,n}\)
- A 2-parametric generalization of Sierpiński gasket graphs.
- Lipscomb's L(A) Space Fractalized in Hilbert's l 2 (A) Space
- Title not available (Why is that?)
- On the linear \((n - 1)\)-arboricity of \(K_{n(m)}\)
Cited In (15)
- Metric properties of Sierpiński-like graphs
- Sierpiński products of \(r\)-uniform hypergraphs
- \(\{P_r\}\)-free colorings of Sierpiński-like graphs.
- Generalized power domination: propagation radius and Sierpiński graphs
- A survey and classification of Sierpiński-type graphs
- The Wiener index of Sierpiński-like graphs
- Shortest paths in Sierpiński graphs
- The \((d, 1)\)-total labelling of Sierpiński-like graphs
- The Sierpiński product of graphs
- Structural properties of subdivided-line graphs
- Average trapping time on a type of horizontally segmented three dimensional Sierpinski gasket network with two types of locally self-similar structures
- Feedback vertex number of Sierpiński-type graphs
- The Effect of Number of Hamiltonian Paths on the Complexity of a Vertex-Coloring Problem
- The linear \(t\)-colorings of Sierpiński-like graphs
- Coloring the square of Sierpiński graphs
This page was built for publication: The hamiltonicity and path \(t\)-coloring of Sierpiński-like graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q444448)