Results 11 to 20 of about 407,618 (322)
Finding $k$ Simple Shortest Paths and Cycles [PDF]
, 2016 The problem of finding multiple simple shortest paths in a weighted directed graph $G=(V,E)$ has many applications, and is considerably more difficult than the corresponding problem when cycles are allowed in the paths. Even for a single source-sink pair,
Agarwal, Udit, Ramachandran, Vijaya
core +5 more sources
Broadcasting on paths and cycles
Discrete Mathematics, 2022 arXiv admin note: text overlap with arXiv:2003 ...
Reaz Huq, Paweł Prałat
openaire +2 more sources
Criticality indices of 2-rainbow domination of paths and cycles [PDF]
Opuscula Mathematica, 2016 A \(2\)-rainbow dominating function of a graph \(G\left(V(G),E(G)\right)\) is a function \(f\) that assigns to each vertex a set of colors chosen from the set \(\{1,2\}\) so that for each vertex with \(f(v)=\emptyset\) we have \({\textstyle\bigcup_{u\in ...
Ahmed Bouchou, Mostafa Blidia
doaj +1 more source
Characterization of signed paths and cycles admitting minus dominating function [PDF]
Communications in Combinatorics and Optimization, 2020 Let $G=(V,E,\sigma)$ be a finite signed graph. A function $f: V \rightarrow\{-1,0,1\}$ is a minus dominating function (MDF) of $ G $ if $f(u)+\sum_{v \in N(u)} \sigma (uv)f(v)\geq 1 $ for all $ u\in V $. In this paper we characterize signed paths and
S.R. Shreyas, M. Joseph
doaj +1 more source
Broadcasts on paths and cycles
Discrete Applied Mathematics, 2020 A broadcast on a graph $G=(V,E)$ is a function $f: V\longrightarrow \{0,\ldots,\operatorname{diam}(G)\}$ such that $f(v)\leq e\_G(v)$ for every vertex $v\in V$, where$\operatorname{diam}(G)$ denotes the diameter of $G$ and $e\_G(v)$ the eccentricity of $v$ in $G$.
Sabrina Bouchouika +2 more
openaire +3 more sources
Multicluster interleaving on paths and cycles [PDF]
, 2005 Interleaving codewords is an important method not only for combatting burst errors, but also for distributed data retrieval. This paper introduces the concept of multicluster interleaving (MCI), a generalization of traditional interleaving problems.
Bruck, Jehoshua, Jiang, Anxiao (Andrew)
core +2 more sources
Heavy and Light Paths and Hamilton Cycles
SSRN Electronic Journal, 2022 Given a graph $G$, we denote by $f(G,u_0,k)$ the number of paths of length $k$ in $G$ starting from $u_0$. In graphs of maximum degree 3, with edge weights $i.i.d.$ with $exp(1)$, we provide a simple proof showing that (under the assumption that $f(G,u_0,k)=ω(1)$) the expected weight of the heaviest path of length $k$ in $G$ starting from $u_0$ is at ...
Sahar Diskin, Dor Elboim
openaire +2 more sources
Paths and cycles in tournaments [PDF]
Transactions of the American Mathematical Society, 1986 Sufficient conditions are given for the existence of an oriented path with given end vertices in a tournament. As a consequence a conjecture of Rosenfeld is established. This states that if n n is large enough, then every non-strongly oriented cycle of order n n is contained in every tournament of order n
openaire +1 more source
Intersecting longest paths and longest cycles: A survey
Electronic Journal of Graph Theory and Applications, 2013 This is a survey of results obtained during the last 45 years regarding the intersection behaviour of all longest paths, or all longest cycles, in connected graphs. Planar graphs and graphs of higher connectivity receive special attention.
Ayesha Shabbir +2 more
doaj +1 more source
PATHS AND CYCLES IN COLORED GRAPHS [PDF]
Electronic Notes in Discrete Mathematics, 2001 Let G be an (edge-)colored graph. A path (cycle) is called monochromatic if all the edges of it have the same color, and is called heterochromatic if all the edges of it have different colors. In this note, some sufficient conditions for the existence of monochromatic and heterochromatic paths and cycles are obtained.
Li, Xueliang +2 more
openaire +1 more source