Results 1 to 10 of about 47,947 (303)
On alpha labeling of tensor product of paths and cycles [PDF]
Heliyon, 2023 In this article, we find an α-valuation for disjoint union of some bipartite graphs and the tensor product of paths and even cycles.
Uma L, Rajasekaran G
doaj +4 more sources
Properly colored paths and cycles
Discrete Applied Mathematics, 2011 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Shinya Fujita, Colton Magnant
exaly +4 more sources
Computing paths and cycles in biological interaction graphs [PDF]
BMC Bioinformatics, 2009 Background Interaction graphs (signed directed graphs) provide an important qualitative modeling approach for Systems Biology. They enable the analysis of causal relationships in cellular networks and can even be useful for predicting qualitative aspects
von Kamp Axel, Klamt Steffen
doaj +2 more sources
L(2,1)-Labeling of the Strong Product of Paths and Cycles [PDF]
The Scientific World Journal, 2014 An L(2,1)-labeling of a graph G=(V,E) is a function f from the vertex set V(G) to the set of nonnegative integers such that the labels on adjacent vertices differ by at least two and the labels on vertices at distance two differ by at least one. The span
Zehui Shao, Aleksander Vesel
doaj +2 more sources
The congruence classes of paths and cycles
Discrete Mathematics, 2009 AbstractBy traversing square lattices, the cardinality of the set of congruence classes induced by the graph endomorphisms of undirected paths is determined. Enhancing this idea, formulas for the cardinality of the set of endomorphisms and the set of congruence classes of undirected cycles are developed.
Ulrich Knauer
exaly +2 more sources
Destroying Multicolored Paths and Cycles in Edge-Colored Graphs [PDF]
Discrete Mathematics & Theoretical Computer Science, 2023 We study the computational complexity of $c$-Colored $P_\ell$ Deletion and $c$-Colored $C_\ell$ Deletion. In these problems, one is given a $c$-edge-colored graph and wants to destroy all induced $c$-colored paths or cycles, respectively, on $\ell ...
Nils Jakob Eckstein +3 more
doaj +1 more source
Broadcasting on paths and cycles
Discrete Mathematics, 2022 arXiv admin note: text overlap with arXiv:2003 ...
Reaz Huq, Pawel Pralat
openaire +2 more sources
Problems on Shortest k-Node Cycles and Paths
Кібернетика та комп'ютерні технології, 2021 The paper is devoted to the construction of mathematical models for problems on the shortest cycles and paths, that pass through a given number of nodes of a directed graph.
Petro Stetsyuk +2 more
doaj +1 more source
On \delta^(k)-colouring of Powers of Paths and Cycles
Theory and Applications of Graphs, 2021 In a proper vertex colouring of a graph, the vertices are coloured in such a way that no two adjacent vertices receive the same colour, whereas in an improper vertex colouring, adjacent vertices are permitted to receive same colours subjected to some ...
Merlin Ellumkalayil, Sudev Naduvath
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