JOURNAL ARTICLE
DEGREE DISTANCE OF PRODUCT GRAPHS
Year: 2013 Journal: Discrete Mathematics Algorithms and Applications Vol: 06 (01)Pages: 1450003-1450003 Publisher: World Scientific
Abstract
We determine the exact value of the degree distance of the cartesian product and the wreath product of two graphs. Also we apply our results to compute the exact degree distance of hypercube, torus, grid, Hamming graph and fence graph.
Keywords:
Hamming graph Cartesian product Mathematics Combinatorics Degree (music) Lattice graph Hypercube Graph product Discrete mathematics Vertex (graph theory) Graph Product (mathematics) Regular graph Line graph 1-planar graph Hamming code Statistics Voltage graph Geometry
Metrics
11
Cited By
1.19
FWCI (Field Weighted Citation Impact)
21
Refs
0.82
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
Graph theory and applications
Physical Sciences → Mathematics → Geometry and Topology
Interconnection Networks and Systems
Physical Sciences → Computer Science → Computer Networks and Communications
Advanced Graph Theory Research
Physical Sciences → Computer Science → Computational Theory and Mathematics
Related Documents
JOURNAL ARTICLE
Reciprocal degree distance of product graphs
K. PattabiramanM. Vijayaragavan
Journal: Discrete Applied Mathematics Year: 2014 Vol: 179 Pages: 201-213
JOURNAL ARTICLE
Reciprocal product-degree distance of graphs
Guifu SuLiming Xiongİvan GutmanLan Xu
Journal: Filomat Year: 2016 Vol: 30 (8)Pages: 2217-2231
JOURNAL ARTICLE
Distance degree graphs in the Cartesian product of graphs
Journal: Journal of Discrete Mathematical Sciences and Cryptography Year: 2015 Vol: 18 (6)Pages: 743-750
JOURNAL ARTICLE
Degree distance of tensor product and strong product of graphs
Journal: Filomat Year: 2014 Vol: 28 (10)Pages: 2185-2198
JOURNAL ARTICLE
Generalized Degree Distance of Strong Product of Graphs
Year: 2015 Vol: 10 (2)Pages: 87-98