The generalized hierarchical product of graphs
From MaRDI portal
Publication:1043554
DOI10.1016/j.disc.2008.10.028zbMath1210.05120OpenAlexW2005203581MaRDI QIDQ1043554
C. Dalfó, Lali Barrière, Margarida Mitjana, Miquel Àngel Fiol
Publication date: 9 December 2009
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/2117/1927
Coloring of graphs and hypergraphs (05C15) Connectivity (05C40) Graph operations (line graphs, products, etc.) (05C76)
Related Items (35)
The bipartite edge frustration of hierarchical product of graphs ⋮ F-Index of some graph operations ⋮ A study of a new variant of the eccentric connectivity index for composite graphs ⋮ On weighted PI index of graphs ⋮ Graph products and eccentric harmonic index ⋮ Connectivity of the generalized hierarchical product of graphs ⋮ Dominated and dominator colorings over (edge) corona and hierarchical products ⋮ Distinguishing number of hierarchical products of graphs ⋮ Further results on non-self-centrality measures of graphs ⋮ Prime factorization and domination in the hierarchical product of graphs ⋮ Topological efficiency under graph operations ⋮ Domination in the hierarchical product and Vizing's conjecture ⋮ On the eccentric connectivity polynomial of \(\mathcal{F}\)-sum of connected graphs ⋮ Distribution of some graph invariants over hierarchical product of graphs ⋮ Wiener index of some graph operations ⋮ Vertex and edge Padmakar-Ivan indices of the generalized hierarchical product of graphs ⋮ Further results on hierarchical product of graphs ⋮ The devil is in the details: spectrum and eigenvalue distribution of the discrete Preisach memory model ⋮ Unnamed Item ⋮ Study of the Bipartite Edge Frustration of Graphs ⋮ Applications of the generalized hierarchical product of graphs in computing the vertex and edge PI indices of chemical graphs ⋮ Inverse Connective Eccentricity Index and its Applications ⋮ Some binary products and integer linear programming for \(k\)-metric dimension of graphs ⋮ Unnamed Item ⋮ Distribution of global defensive \(k\)-alliances over some graph products ⋮ The hyper-Wiener index of the generalized hierarchical product of graphs ⋮ Eccentric connectivity and Zagreb coindices of the generalized hierarchical product of graphs ⋮ Unnamed Item ⋮ Total eccentricity index of the generalized hierarchical product of graphs ⋮ Local metric dimension of graphs: generalized hierarchical products and some applications ⋮ Perfect codes in some products of graphs ⋮ Edge metric dimensions via hierarchical product and integer linear programming ⋮ Eccentric connectivity coindex under graph operations ⋮ 2-Distance chromatic number of some graph products ⋮ Star coloring under some graph operations
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Connectivity of Cartesian products of graphs
- The hierarchical product of graphs
- Inertia characteristics of self-adjoint matrix polynomials
- Problems in algebraic combinatorics
- On the spectra of hypertrees
- Statistical mechanics of complex networks
- Graphs with Given Group and Given Graph-Theoretical Properties
- A survey of gossiping and broadcasting in communication networks
- On Edge-Colorability of Cartesian Products of Graphs*
- The Structure and Function of Complex Networks
This page was built for publication: The generalized hierarchical product of graphs