✦ LIBER ✦

Vertex-Primitive Graphs of Order a Product of Two Distinct Primes

✍ Scribed by C.E. Praeger; M.Y. Xu

Publisher: Elsevier Science
Year: 1993
Tongue: English
Weight: 919 KB
Volume: 59
Category: Article
ISSN: 0095-8956
DOI: 10.1006/jctb.1993.1068

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Symmetric Graphs of Order a Product of T

Symmetric Graphs of Order a Product of Two Distinct Primes

✍ C.E. Praeger; R.J. Wang; M.Y. Xu 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 830 KB

On Non-Cayley Vertex-Transitive Graphs o

On Non-Cayley Vertex-Transitive Graphs of Order a Product of Three Primes

✍ Mohammad A. Iranmanesh; Cheryl E. Praeger 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 192 KB

This paper completes the determination of all integers of the form pqr (where p, q, and r are distinct primes) for which there exists a vertex-transitive graph on pqr vertices which is not a Cayley graph.

Vertex-primitive digraphs of prime-power

Vertex-primitive digraphs of prime-power order are hamiltonian

✍ Ming-Yao Xu 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 158 KB

Witte proved that every connected Cayley digraph of a p-group is hamiltonian. In this note we generalize Witte's result to connected vertex-primitive digraphs of prime-power order; namely, we prove that every connected vertex-primitive digraph of prime-power order is hamiltonian. Witte [6] proved t

Primitivity and independent sets in dire

Primitivity and independent sets in direct products of vertex-transitive graphs

✍ Huajun Zhang 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 92 KB

We introduce the concept of the primitivity of independent set in vertex-transitive graphs, and investigate the relationship between the primitivity and the structure of maximum independent sets in direct products of vertex-transitive graphs. As a consequence of our main results, we positively solve

The primitivity of the strong product of

The primitivity of the strong product of two directed graphs

✍ Maria Kwaśnik 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 308 KB

On Connected Transversals to Subgroups W

On Connected Transversals to Subgroups Whose Order is a Product of Two Primes

✍ Markku Niemenmaa 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 70 KB

We consider finite groups which have connected transversals to subgroups whose order is a product of two primes p and q. We investigate those values of p and q for which the group is soluble. We can show that the solubility of the group follows if q = 2 and p ≤ 61, q = 3 and p ≤ 31, q = 5 and p ≤ 11