The forcing connected detour number of a graph
Author
Santhakumaran, A. P.
Athisayanathan, S.
Abstract
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. A set ⊆ V is called a detour set of G if every vertex in G lies on a detour joining a pair of vertices of S.The detour number dn(G) of G is the minimum order of its detour sets and any detour set of order dn(G) is a detour basis of G.A set ⊆ V is called a connected detour set of G if S is detour set of G and the subgraph G[S] induced by S is connected. The connected detour number cdn(G) of G is the minimum order of its connected detour sets and any connected detour set of order cdn(G) is called a connected detour basis of G.A subset T of a connected detour basis S is called a forcing subset for S if S is theuniquecon-nected detour basis containing T. A forcing subset for S of minimum cardinality is a minimum forcing subset of S. The forcing connected detour number of S, denoted by fcdn(S), is the cardinality of a minimum forcing subset for S. The forcing connected detour number of G, denoted by fcdn(G),is fcdn(G) = min{fcdn(S)},where the minimum is taken over all connected detour bases S in G. The forcing connected detour numbers ofcertain standard graphs are obtained. It is shown that for each pair a, b of integers with 0 ≤ a<b and b ≥ 3, there is a connected graph G with fcdn(G) = a and cdn(G) = b.
Metadata
Show full item recordRelated items
Showing items related by title, author, creator and subject.
-
Alicia Salomone, Lorena Amaro y Ángela Pérez (eds.). Caminos y desvíos: lecturas críticas sobre género y escritura en América Latina
Marambio de la Fuente, Matías. Revista Chilena de Literatura; Núm. 80 (2011): Noviembre -
Roads and detours: critical reading and writing on gender in Latin America
Marambio de la Fuente, Matías. Revista Chilena de Literatura; No. 80 (2011): Noviembre -
Rupturas, procesos y desvíos. Coyunturas críticas y académicas en la recepción del Novísimo cine chileno Ruptures, processes and detours. Academic and critical conjunctures in making “Novísimo cine chileno” reception pp.110-132
Pinto Veas, Iván. Revista F@ro; Vol. 2 No. 22 (2015): Medios de comunicación, arte y crítica cultural