Results 61 to 70 of about 771 (82)
Kaleidoscopic Colorings of Graphs
Discussiones Mathematicae Graph Theory, 2017 For an r-regular graph G, let c : E(G) → [k] = {1, 2, . . . , k}, k ≥ 3, be an edge coloring of G, where every vertex of G is incident with at least one edge of each color.
Chartrand Gary, English Sean, Zhang Ping
doaj +1 more source
Spectral dynamics of guided edge removals and identifying transient amplifiers for death-Birth updating. [PDF]
J Math Biol, 2023 Richter H.
europepmc +1 more source
Spectral analysis of transient amplifiers for death-birth updating constructed from regular graphs. [PDF]
J Math Biol, 2021 Richter H.
europepmc +1 more source
On 3-Coloring of ( 2 P 4 , C 5 )-Free Graphs. [PDF]
Algorithmica, 2022 Jelínek V +4 more
europepmc +1 more source
Discussiones Mathematicae Graph Theory, 2018 Let 𝒫 be an arbitrary class of graphs that is closed under taking induced subgraphs and let 𝒞 (𝒫) be the family of forbidden subgraphs for 𝒫. We investigate the class 𝒫 (k) consisting of all the graphs G for which the removal of no more than k vertices ...
Borowiecki Mieczysław +2 more
doaj +1 more source
Weakly toll convexity and proper interval graphs [PDF]
Discrete Mathematics & Theoretical Computer ScienceA walk $u_0u_1 \ldots u_{k-1}u_k$ is a \textit{weakly toll walk} if $u_0u_i \in E(G)$ implies $u_i = u_1$ and $u_ju_k\in E(G)$ implies $u_j=u_{k-1}$. A set $S$ of vertices of $G$ is {\it weakly toll convex} if for any two non-adjacent vertices $x,y \in S$
Mitre C. Dourado +3 more
doaj +1 more source
Causal Structure Learning: A Combinatorial Perspective. [PDF]
Found Comut Math, 2022 Squires C, Uhler C.
europepmc +1 more source
The {−2,−1}-Selfdual and Decomposable Tournaments
Discussiones Mathematicae Graph Theory, 2018 We only consider finite tournaments. The dual of a tournament is obtained by reversing all the arcs. A tournament is selfdual if it is isomorphic to its dual.
Boudabbous Youssef, Ille Pierre
doaj +1 more source
Developed Zariski Topology-Graph
Discussiones Mathematicae - General Algebra and Applications, 2017 In this paper, we introduce the developed Zariski topology-graph as- sociated to an R-module M with respect to a subset X of the set of all quasi-prime submodules of M and investigate the relationship between the algebraic properties of M and the ...
Hassanzadeh-Lelekaami Dawood +1 more
doaj +1 more source
Gromov hyperbolicity of planar graphs
Open Mathematics, 2013 Cantón Alicia +3 more
doaj +1 more source