Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
Isometric Path Partition Problem on Tree Derived Architectures
View through CrossRef
Abstract
An isometric path partition of a graph G is defined as a set of isometric paths that partition the vertex set of G. The problem of isometric path partition is to obtain a minimum isometric path partition of G. The isometric path partition number of a graph G, denoted by ip
p
(G) is the minimum cardinality of isometric path partition in G. In this paper, we compute the isometric path partition number of certain tree derived architectures like hypertrees, 1-rooted sibling trees, k-rooted sibling trees, l-complete binary trees, and l-sibling trees.
Title: Isometric Path Partition Problem on Tree Derived Architectures
Description:
Abstract
An isometric path partition of a graph G is defined as a set of isometric paths that partition the vertex set of G.
The problem of isometric path partition is to obtain a minimum isometric path partition of G.
The isometric path partition number of a graph G, denoted by ip
p
(G) is the minimum cardinality of isometric path partition in G.
In this paper, we compute the isometric path partition number of certain tree derived architectures like hypertrees, 1-rooted sibling trees, k-rooted sibling trees, l-complete binary trees, and l-sibling trees.
Related Results
Partition Narratives in Literature and Films.
Partition Narratives in Literature and Films.
Partition of the Indian subcontinent is the darkest chapter in our history. India was divided into two halves and the reason of this fateful division was a consequence of many even...
Common Cases of Partition Recovery
Common Cases of Partition Recovery
A number of automatic operations are carried out by partition recovery tools
in an effort to repair damaged or erased partitions and/or recover data from them. A
deleted partition ...
Perbandingan Tekanan Darah Sebelum dan Sewaktu Melakukan Handgrip Isometric Exercise pada Mahasiswa Angkatan 2011 Fakultas Kedokteran Universitas Andalas
Perbandingan Tekanan Darah Sebelum dan Sewaktu Melakukan Handgrip Isometric Exercise pada Mahasiswa Angkatan 2011 Fakultas Kedokteran Universitas Andalas
AbstrakHipertensi dapat menyebabkan gangguan jantung yang serius sampai kematian. Handgrip isometric exercise adalah latihan yang melibatkan kontraksi otot lengan bawah dan tangan ...
Energy cost of isometric force production after active shortening in skinned muscle fibres
Energy cost of isometric force production after active shortening in skinned muscle fibres
The steady state isometric force after active shortening of a skeletal muscle is lower than the purely isometric force at the corresponding length. This property of skeletal muscle...
Inter-specific variations in tree stem methane and nitrous oxide exchanges in a tropical rainforest
Inter-specific variations in tree stem methane and nitrous oxide exchanges in a tropical rainforest
<p>Tropical forests are the most productive terrestrial ecosystems, global centres of biodiversity and important participants in the global carbon and water cycles. T...
Isometric Handgrip Exercise Training Improves Spirometric Parameters and Pulmonary Capacity
Isometric Handgrip Exercise Training Improves Spirometric Parameters and Pulmonary Capacity
Decline in normal physiological pulmonary function has been attributed to premorbid conditions such as prehypertension. Research evidence suggests that physical activity reduces ag...
The Contractile Adaption to Preload Depends on the Amount of Afterload
The Contractile Adaption to Preload Depends on the Amount of Afterload
Abstract
Aims
The Frank–Starling mechanism (rapid response (RR)) and the secondary slow response (SR) are known to contri...
Dimensi Partisi pada Graf Hasil Operasi Korona Tingkat-k
Dimensi Partisi pada Graf Hasil Operasi Korona Tingkat-k
Graph theory is one of the subjects in Discrete Mathematics that have long been known and are widely applied in various fields. The topics that are often discussed in graph theory ...