Isometric path numbers of graphs

DOI10.1016/J.DISC.2006.04.003zbMATH Open1100.05052arXivmath/0310332OpenAlexW2018035502MaRDI QIDQ2501546FDOQ2501546

Authors: Jun-Jie Pan, Gerard Jennhwa Chang 

Publication date: 14 September 2006

Published in: Discrete Mathematics (Search for Journal in Brave)

Abstract: An isometric path between two vertices in a graph $G$ is a shortest path joining them. The isometric path number of $G$, denoted by $ip(G)$, is the minimum number of isometric paths needed to cover all vertices of $G$. In this paper, we determine exact values of isometric path numbers of complete $r$-partite graphs and Cartesian products of 2 or 3 complete graphs.

Full work available at URL: https://arxiv.org/abs/math/0310332

Recommendations

• The isometric path number of a graph
• Isometric-path numbers of block graphs
• scientific article; zbMATH DE number 1439423
• The ultimate isometric path number of a graph
• Publication:4489249

zbMATH Keywords

Hamming graphscomplete \(r\)-partite graph

Mathematics Subject Classification ID

Paths and cycles (05C38)

Cites Work

• Vertex-to-vertex pursuit in a graph
• A game of cops and robbers
• The isometric path number of a graph
• Title not available (Why is that?)
• Covering hypercubes by isometric paths
• Isometric-path numbers of block graphs

Cited In (15)

• Strong geodetic number of complete bipartite graphs, crown graphs and hypercubes
• A GENERAL POSITION PROBLEM IN GRAPH THEORY
• Covering hypercubes by isometric paths
• Isometric-path numbers of block graphs
• Title not available (Why is that?)
• Strong geodetic problem in grid-like architectures
• Strong geodetic number of complete bipartite graphs and of graphs with specified diameter
• Ramsey-type problems on induced covers and induced partitions toward the Gyárfás-Sumner conjecture
• Strong geodetic problem on Cartesian products of graphs
• Strong edge geodetic problem in networks
• On the isometric path partition problem
• Strong geodetic number of graphs and connectivity
• The isometric path number of a graph
• Fractional isometric path number
• The ultimate isometric path number of a graph

This page was built for publication: Isometric path numbers of graphs

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