Distance-Hereditary Properties in Product Graphs
The origin of distance-hereditary graphs can be traced back to as early as 1977. Edward Howorka first introduced that a connected graph [Formula: see text] is distance-hereditary if and only if [Formula: see text] for all [Formula: see text] for every connected induced subgraph [Formula: see text] of [Formula: see text] In this paper, we study the distance-hereditary properties of product graphs.
Authors
- Swaminathan Venkatasubramanian (ORCID: https://orcid.org/0000-0002-5840-2040)
- Marayanagaraj Shanmugapriya (ORCID: https://orcid.org/0000-0002-2405-7402)
- R. Sundareswaran (ORCID: https://orcid.org/0000-0002-0439-695X)
- P. Amalorpavamary
Institutions
- Fatima Mata National College (IN)
- Sri Sivasubramaniya Nadar College of Engineering (IN)
Publication Details
- Journal
- Journal of Interconnection Networks
- Published
- 2025-03-05
- DOI
- https://doi.org/10.1142/s0219265925500021
- Primary Topic
- Advanced Graph Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00