Filters








10 Hits in 4.4 sec

On endo-Cayley digraphs: The hamiltonian property

Montserrat Maureso, Josep M. Brunat
2005 Discrete Mathematics  
In this paper we study the hamiltonicity of endo-Cayley digraphs by using three approaches based on: line digraph, merging cycles and a generalization of the factor group lemma.  ...  Given a finite abelian group A, a subset ⊆ A and an endomorphism of A, the endo-Cayley digraph G A (, ) is defined by taking A as the vertex set and making every vertex x adjacent to the vertices (x) +  ...  Other properties of endo-Cayley digraphs were studied in [4, 2, 14] . In this paper we focus on the hamiltonicity of endo-Cayley digraphs, particularly of consecutive digraphs.  ... 
doi:10.1016/j.disc.2004.05.020 fatcat:z2d5xmejevchzb3njgnwhcmqyy

Contents

2005 Discrete Mathematics  
Brunat On endo-Cayley digraphs: The hamiltonian property 194 D.W. Morris, J. Morris and D.P. Moulton Flows that are sums of hamiltonian cycles in Cayley graphs on abelian groups 208 J.  ...  Kayll A note on weak Sidon sequences 141 S. Klavzˇar On median nature and enumerative properties of Fibonacci-like cubes 145 M. Kobayashi, G. Nakamura and C.  ... 
doi:10.1016/s0012-365x(05)00407-3 fatcat:rxvtxpybhzgy3krwwreznodnvy

Author index to volume 299

2005 Discrete Mathematics  
Brunat, On endo-Cayley digraphs: The hamiltonian property (1-3) 194-207 Miller, M., see Y. Lin (1-3) 162-171 0012-365X/05/$ -see front matter doi:10.1016/S0012-365X(05)00408-5  ...  ., On the chromatic number of Steiner triple systems of , S., On median nature and enumerative properties of Fibonacci-like cubes (1-3) 145-153 Kobayashi, M., G. Nakamura and C.  ... 
doi:10.1016/s0012-365x(05)00408-5 fatcat:opa3uuyl7jhbhgyh7f3icvysli

Master index to volumes 291-300

2005 Discrete Mathematics  
Brunat, On endo-Cayley digraphs: , H. and H.-F. Yamada, Rectangular Schur functions and the basic representation of affine Lie algebras 298 (2005) 285-300 Mizuno, H. and I.  ...  Pe´an, Distributivity properties on P ! ð!  ... 
doi:10.1016/s0012-365x(05)00445-0 fatcat:b5va3kwxz5fufkugwpvscg7oea

Master index of volumes 171–180

1998 Discrete Mathematics  
Milner, The ANTI-order and the fixed point property for caccc posets Li, B. and E.C. Milner, Isomorphic ANTI-cores of caccc posets Li, C.H., On isomorphisms of connected Cayley graphs Li, H., see H.  ...  Fiol, On the order and size of s-geodetic digraphs with given ( Appendix) Chia, G.L., On the chromatic equivalence class of graphs Chia, G.L., Some problems on chromatic polynomials Chiang, N.  ... 
doi:10.1016/s0012-365x(97)86438-2 fatcat:5pjlekl7wzgjtbdluqgggziz7q

Index

2000 Discrete Mathematics  
Maureso, Endo-circulant digraphs of degree two and Cayley digraphs on "nite abelian groups (Note) 211 (2000) 203}208 Cai, M.-c., X. Deng and W.  ...  Tsatsomeros, Extremal properties of ray-, M. and J. Oxley, On the 3-connected matroids that are minimal having a "xed spanning restriction 218 (2000) 131}165 Lemos, M. and S.  ... 
doi:10.1016/s0012-365x(00)00198-9 fatcat:pvoli2nzdrc6fjmljo5e2gmmky

Subject Index Volumes 1–200

2001 Discrete Mathematics  
one-fold, see also 1-fold one-genus, see also 1-genus one-geodetic, see also 1-geodetic one-graph, see also 1-graph one-Hamiltonian, see also 1-Hamiltonian one-handle, see also 1-handle one-heavy, see  ...  digraph, 1400 , , 1443 , , 1822 , , 2211 , , 2606 , , 2755 , 5931 of a cyclic group, 4720 of a hyperbolic symmetry group, 4331 of a metacyclic group, 3700 on a group, 4336 on an Abelian group, 1876 Cayley  ...  , 1559, 1822, 4175, 5388 Wills conjecture on the number of lattice points in convex bodies, 1950 convex bodies, Wilson, 88, 255, 514, 601, 1376 convex bodies, , 1490 convex bodies, , 1570 convex bodies  ... 
doi:10.1016/s0012-365x(00)00471-4 fatcat:znxg54q6ifgutnhzj3urcw455y

Master index of volumes 181–190

1998 Discrete Mathematics  
Xu, On endo-homology of complexes of graphs (Note) Huang, Kings in quasi-transitive digraphs 185 (1998) Barcucci, E., S. Brunetti, A. Del Lungo and F.  ...  ., On the hamiltonian index and the radius of a graph 182 (1998) Lu, M., see L. Hao 183 (1998) Lu, X., D.-W. Wang and C.K.  ... 
doi:10.1016/s0012-365x(98)90328-4 fatcat:s2tsivncvfcilf6jlbl4fx24zq

Page 172 of Mathematical Reviews Vol. 32, Issue Index [page]

Mathematical Reviews  
Endo-circulant digraphs of degree two and Cayley digraphs on finite abelian groups. (English summary) 2000j:05049 Ceccherini-Silberstein, T. G.  ...  (with Zhang, Yuren; Liu, Yan) A class of Hamiltonian and edge symmetric Cayley graphs on symmetric groups.  ... 

Page 146 of Mathematical Reviews Vol. 31, Issue Index [page]

Mathematical Reviews  
(English summary) 99k:05028 Magulovié, Dragan On the path number of a digraph.  ...  (with Maureso, M.; Mora, Mercé) Endo-circulant digraphs: connectivity and generalized cycles. (English summary) 99i:05089 Bryant, Darryn E. (with Khodkar, A.) 5-cycle systems of K, — F with a hole.  ...