Results 41 to 50 of about 861 (108)
Game-Perfect Semiorientations of Forests
Discussiones Mathematicae Graph Theory, 2022 We consider digraph colouring games where two players, Alice and Bob, alternately colour vertices of a given digraph D with a colour from a given colour set in a feasible way. The game ends when such move is not possible any more.
Andres Stephan Dominique +2 more
doaj +1 more source
Notes on sufficient conditions for a graph to be Hamiltonian
International Journal of Mathematics and Mathematical Sciences, Volume 14, Issue 4, Page 825-827, 1991., 1990 The first part of this paper deals with an extension of Dirac′s Theorem to directed graphs. It is related to a result often referred to as the Ghouila‐Houri Theorem. Here we show that the requirement of being strongly connected in the hypothesis of the Ghouila‐Houri Theorem is redundant. The Second part of the paper shows that a condition on the number
Michael Joseph Paul +2 more
wiley +1 more source
A Note on Roman Domination of Digraphs
Discussiones Mathematicae Graph Theory, 2019 A vertex subset S of a digraph D is called a dominating set of D if every vertex not in S is adjacent from at least one vertex in S. The domination number of a digraph D, denoted by γ(D), is the minimum cardinality of a dominating set of D.
Chen Xiaodan, Hao Guoliang, Xie Zhihong
doaj +1 more source
The Double Roman Domatic Number of a Digraph
Discussiones Mathematicae Graph Theory, 2020 A double Roman dominating function on a digraph D with vertex set V (D) is defined in [G. Hao, X. Chen and L. Volkmann, Double Roman domination in digraphs, Bull. Malays. Math. Sci. Soc. (2017).] as a function f : V (D) → {0, 1, 2, 3} having the property
Volkmann Lutz
doaj +1 more source
Arc-Disjoint Hamiltonian Paths in Strong Round Decomposable Local Tournaments
Discussiones Mathematicae Graph Theory, 2021 Thomassen, [Edge-disjoint Hamiltonian paths and cycles in tournaments, J. Combin. Theory Ser. B 28 (1980) 142–163] proved that every strong tournament has a pair of arc-disjoint Hamiltonian paths with distinct initial vertices and distinct terminal ...
Meng Wei
doaj +1 more source
A digraph equation for homomorphic images
International Journal of Mathematics and Mathematical Sciences, Volume 9, Issue 2, Page 409-411, 1986., 1986 The definitions of a homomorphism and a contraction of a graph are generalized to digraphs. Solutions are given to the graph equation .
Robert D. Girse, Richard A. Gillman
wiley +1 more source
Sufficient Conditions for a Digraph to Admit A (1, ≤ ℓ)-Identifying Code
Discussiones Mathematicae Graph Theory, 2021 A (1, ≤ ℓ)-identifying code in a digraph D is a subset C of vertices of D such that all distinct subsets of vertices of cardinality at most ℓ have distinct closed in-neighbourhoods within C. In this paper, we give some sufficient conditions for a digraph
Balbuena Camino +2 more
doaj +1 more source
What Moser Could Have Asked: Counting Hamilton Cycles in Tournaments [PDF]
, 2015 Moser asked for a construction of explicit tournaments on $n$ vertices having at least $(\frac{n}{3e})^n$ Hamilton cycles.
Calkin, Neil J. +2 more
core +2 more sources
A note on directed 4-cycles in digraphs [PDF]
, 2012 Using some combinatorial techniques, in this note, it is proved that if $\alpha\geq 0.28866$, then any digraph on $n$ vertices with minimum outdegree at least $\alpha n$ contains a directed cycle of length at most ...
Liang, Hao, Xu, Jun-Ming
core
On the digraph of a unitary matrix
, 2003 Given a matrix M of size n, a digraph D on n vertices is said to be the digraph of M, when M_{ij} is different from 0 if and only if (v_{i},v_{j}) is an arc of D.
Grössing Gerhard +5 more
core +2 more sources