Results 81 to 90 of about 782 (111)
Some of the next articles are maybe not open access.
Vertex‐pancyclicity of hypertournaments
Journal of Graph Theory, 2009AbstractA hypertournament or a k‐tournament, on n vertices, 2≤k≤n, is a pair T=(V, E), where the vertex set V is a set of size n and the edge set E is the collection of all possible subsets of size k of V, called the edges, each taken in one of its k! possible permutations.
openaire +3 more sources
Journal of Graph Theory, 1998
Summary: In generalizing the concept of a pancyclic graph, we say that a graph is ``weakly pancyclic'' if it contains cycles of every length between the length of a shortest and a longest cycle. In this paper it is shown that in many cases the requirements on a graph which ensure that it is weakly pancyclic are considerably weaker than those required ...
Brandt, Stephan +2 more
openaire +2 more sources
Summary: In generalizing the concept of a pancyclic graph, we say that a graph is ``weakly pancyclic'' if it contains cycles of every length between the length of a shortest and a longest cycle. In this paper it is shown that in many cases the requirements on a graph which ensure that it is weakly pancyclic are considerably weaker than those required ...
Brandt, Stephan +2 more
openaire +2 more sources
Computer/law journal, 2019
A graph $G=(V,E)$ is two-disjoint-cycle-cover $[r_1,r_2]$-pancyclic if for any integer $l$ satisfying $r_1 \leq l \leq r_2$, there exist two vertex-disjoint cycles $C_1$ and $C_2$ in $G$ such that the lengths of $C_1$ and $C_2$ are $l$ and $|V(G)| - l$,
Tzu-Liang Kung +3 more
semanticscholar +1 more source
A graph $G=(V,E)$ is two-disjoint-cycle-cover $[r_1,r_2]$-pancyclic if for any integer $l$ satisfying $r_1 \leq l \leq r_2$, there exist two vertex-disjoint cycles $C_1$ and $C_2$ in $G$ such that the lengths of $C_1$ and $C_2$ are $l$ and $|V(G)| - l$,
Tzu-Liang Kung +3 more
semanticscholar +1 more source
Extending Vertex and Edge Pancyclic Graphs
Graphs and Combinatorics, 2018zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Megan Cream +2 more
openaire +1 more source
Journal of Graph Theory, 1994
AbstractLet D be an oriented graph of order n ≧ 9 and minimum degree n − 2. This paper proves that D is pancyclic if for any two vertices u and v, either uv ≅ A(D), or dD+(u) + dD−(v) ≧ n − 3.
openaire +2 more sources
AbstractLet D be an oriented graph of order n ≧ 9 and minimum degree n − 2. This paper proves that D is pancyclic if for any two vertices u and v, either uv ≅ A(D), or dD+(u) + dD−(v) ≧ n − 3.
openaire +2 more sources
2016
Recall that a pancyclic graph is called uniquely pancyclic, or UPC, if it contains exactly one cycle of every possible length. In 1973, Roger Entringer asked (see Bondy (J. Combinatorial Theory (B) 11:80–84, 1971), p. 247), for what orders do UPC graphs exist?
John C. George +2 more
openaire +1 more source
Recall that a pancyclic graph is called uniquely pancyclic, or UPC, if it contains exactly one cycle of every possible length. In 1973, Roger Entringer asked (see Bondy (J. Combinatorial Theory (B) 11:80–84, 1971), p. 247), for what orders do UPC graphs exist?
John C. George +2 more
openaire +1 more source
Two-disjoint-cycle-cover vertex pancyclicity of augmented cubes
Theoretical Computer Science, 2023Hongwei Qiao, J. Meng
semanticscholar +1 more source
Regular Hypertournaments and Arc‐Pancyclicity
Journal of Graph Theory, 2016AbstractAk‐hypertournamentHonnvertices () is a pair, whereVis the vertex set ofHandAis a set ofk‐tuples of vertices, called arcs, such that for all subsetswith,Acontains exactly one permutation ofSas an arc. Recently, Li et al. showed that any strongk‐hypertournamentHonnvertices, where, is vertex‐pancyclic, an extension of Moon's theorem for ...
openaire +2 more sources
Two-Disjoint-Cycle-Cover Pancyclicity of Augmented Cubes
Journal of the Operations Research Society of China, 2023Shu-jie Zhou, Min Xu
semanticscholar +1 more source