The upper edge-to-vertex detour number of a graph
For two vertices u and v in a graph G = (V, E), the detour distance D(u, v) is the length of a longest u-v path in G. A u-v path of length D(u, v) is called a u-v detour. For subsets A and B of V, the detour distance D(A, B) is defined as D(A, B) = min{D(x, y): x ∈ A, y ∈ B}. A u-v path of length D(...
Збережено в:
| Опубліковано в: : | Algebra and Discrete Mathematics |
|---|---|
| Дата: | 2012 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | English |
| Опубліковано: |
Інститут прикладної математики і механіки НАН України
2012
|
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/152187 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | The upper edge-to-vertex detour number of a graph / A.P. Santhakumaran, S. Athisayanathan // Algebra and Discrete Mathematics. — 2012. — Vol. 13, № 1. — С. 128–138. — Бібліогр.: 9 назв. — англ. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-152187 |
|---|---|
| record_format |
dspace |
| spelling |
Santhakumaran, A.P. Athisayanathan, S. 2019-06-08T11:06:34Z 2019-06-08T11:06:34Z 2012 The upper edge-to-vertex detour number of a graph / A.P. Santhakumaran, S. Athisayanathan // Algebra and Discrete Mathematics. — 2012. — Vol. 13, № 1. — С. 128–138. — Бібліогр.: 9 назв. — англ. 1726-3255 2000 Mathematics Subject Classification:05C12. https://nasplib.isofts.kiev.ua/handle/123456789/152187 For two vertices u and v in a graph G = (V, E), the detour distance D(u, v) is the length of a longest u-v path in G. A u-v path of length D(u, v) is called a u-v detour. For subsets A and B of V, the detour distance D(A, B) is defined as D(A, B) = min{D(x, y): x ∈ A, y ∈ B}. A u-v path of length D(A, B) is called an A-B detour joining the sets A, B ⊆ V where u ∈ A and v ∈ B. A vertex x is said to lie on an A-B detour if x is a vertex of an A-B detour. A set S ⊆ E is called an edge-to-vertex detour set if every vertex of G is incident with an edge of S or lies on a detour joining a pair of edges of S. The edge-to-vertex detour number dn₂(G) of G is the minimum order of its edge-to-vertex detour sets and any edge-to-vertex detour set of order dn₂(G) is an edge-to-vertex detour basis of G. An edge-to-vertex detour set S in a connected graph G is called a minimal edge-to-vertex detour set of G if no proper subset of S is an edge-to-vertex detour set of G. The upper edge-to-vertex detour number, dn₂⁺(G) of G is the maximum cardinality of a minimal edge-to-vertex detour set of G. The upper edge-to-vertex detour numbers of certain standard graphs are obtained. It is shown that for every pair a, b of integers with 2 ≤ a ≤ b, there exists a connected graph G with dn2(G) = a and dn₂⁺(G) = b. en Інститут прикладної математики і механіки НАН України Algebra and Discrete Mathematics The upper edge-to-vertex detour number of a graph Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
The upper edge-to-vertex detour number of a graph |
| spellingShingle |
The upper edge-to-vertex detour number of a graph Santhakumaran, A.P. Athisayanathan, S. |
| title_short |
The upper edge-to-vertex detour number of a graph |
| title_full |
The upper edge-to-vertex detour number of a graph |
| title_fullStr |
The upper edge-to-vertex detour number of a graph |
| title_full_unstemmed |
The upper edge-to-vertex detour number of a graph |
| title_sort |
upper edge-to-vertex detour number of a graph |
| author |
Santhakumaran, A.P. Athisayanathan, S. |
| author_facet |
Santhakumaran, A.P. Athisayanathan, S. |
| publishDate |
2012 |
| language |
English |
| container_title |
Algebra and Discrete Mathematics |
| publisher |
Інститут прикладної математики і механіки НАН України |
| format |
Article |
| description |
For two vertices u and v in a graph G = (V, E), the detour distance D(u, v) is the length of a longest u-v path in G. A u-v path of length D(u, v) is called a u-v detour. For subsets A and B of V, the detour distance D(A, B) is defined as D(A, B) = min{D(x, y): x ∈ A, y ∈ B}. A u-v path of length D(A, B) is called an A-B detour joining the sets A, B ⊆ V where u ∈ A and v ∈ B. A vertex x is said to lie on an A-B detour if x is a vertex of an A-B detour. A set S ⊆ E is called an edge-to-vertex detour set if every vertex of G is incident with an edge of S or lies on a detour joining a pair of edges of S. The edge-to-vertex detour number dn₂(G) of G is the minimum order of its edge-to-vertex detour sets and any edge-to-vertex detour set of order dn₂(G) is an edge-to-vertex detour basis of G. An edge-to-vertex detour set S in a connected graph G is called a minimal edge-to-vertex detour set of G if no proper subset of S is an edge-to-vertex detour set of G. The upper edge-to-vertex detour number, dn₂⁺(G) of G is the maximum cardinality of a minimal edge-to-vertex detour set of G. The upper edge-to-vertex detour numbers of certain standard graphs are obtained. It is shown that for every pair a, b of integers with 2 ≤ a ≤ b, there exists a connected graph G with dn2(G) = a and dn₂⁺(G) = b.
|
| issn |
1726-3255 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/152187 |
| citation_txt |
The upper edge-to-vertex detour number of a graph / A.P. Santhakumaran, S. Athisayanathan // Algebra and Discrete Mathematics. — 2012. — Vol. 13, № 1. — С. 128–138. — Бібліогр.: 9 назв. — англ. |
| work_keys_str_mv |
AT santhakumaranap theupperedgetovertexdetournumberofagraph AT athisayanathans theupperedgetovertexdetournumberofagraph AT santhakumaranap upperedgetovertexdetournumberofagraph AT athisayanathans upperedgetovertexdetournumberofagraph |
| first_indexed |
2025-12-01T23:50:33Z |
| last_indexed |
2025-12-01T23:50:33Z |
| _version_ |
1850861159516733440 |