Finite edge-transitive oriented graphs of valency four: a global approach
被引:0
|
作者:
Al-bar, Jehan A.
论文数: 0引用数: 0
h-index: 0
机构:
King Abdulaziz Univ, Jeddah 21413, Saudi ArabiaKing Abdulaziz Univ, Jeddah 21413, Saudi Arabia
Al-bar, Jehan A.
[1
]
Al-kenani, Ahmad N.
论文数: 0引用数: 0
h-index: 0
机构:
King Abdulaziz Univ, Jeddah 21413, Saudi ArabiaKing Abdulaziz Univ, Jeddah 21413, Saudi Arabia
Al-kenani, Ahmad N.
[1
]
Muthana, Najat M.
论文数: 0引用数: 0
h-index: 0
机构:
King Abdulaziz Univ, Jeddah 21413, Saudi ArabiaKing Abdulaziz Univ, Jeddah 21413, Saudi Arabia
Muthana, Najat M.
[1
]
Praeger, Cheryl E.
论文数: 0引用数: 0
h-index: 0
机构:
King Abdulaziz Univ, Jeddah 21413, Saudi Arabia
Univ Western Australia, Sch Math & Stat, Ctr Math Symmetry & Computat, 35 Stirling Highway, Crawley, WA 6009, AustraliaKing Abdulaziz Univ, Jeddah 21413, Saudi Arabia
Praeger, Cheryl E.
[1
,2
]
论文数: 引用数:
h-index:
机构:
Spiga, Pablo
[3
]
机构:
[1] King Abdulaziz Univ, Jeddah 21413, Saudi Arabia
[2] Univ Western Australia, Sch Math & Stat, Ctr Math Symmetry & Computat, 35 Stirling Highway, Crawley, WA 6009, Australia
[3] Univ Milano Bicocca, Via Cozzi 55, I-20125 Milan, Italy
来源:
ELECTRONIC JOURNAL OF COMBINATORICS
|
2016年
/
23卷
/
01期
We develop a new framework for analysing finite connected, oriented graphs of valency four, which admit a vertex-transitive and edge-transitive group of automorphisms preserving the edge orientation. We identify a sub-family of 'basic' graphs such that each graph of this type is a normal cover of at least one basic graph. The basic graphs either admit an edge-transitive group of automorphisms that is quasiprimitive or biquasiprimitive on vertices, or admit an (oriented or unoriented) cycle as a normal quotient. We anticipate that each of these additional properties will facilitate effective further analysis, and we demonstrate that this is so for the quasiprimitive basic graphs. Here we obtain strong restrictions on the group involved, and construct several infinite families of such graphs which, to our knowledge, are different from any recorded in the literature so far. Several open problems are posed in the paper.
机构:
Qinghua Tsing Hua Univ, Dept Math Sci, Beijing 100084, Peoples R ChinaQinghua Tsing Hua Univ, Dept Math Sci, Beijing 100084, Peoples R China
Song, Shu-Jiao
Li, Cai Heng
论文数: 0引用数: 0
h-index: 0
机构:
Yunnan Univ, Sch Math & Stat, Kunming 650091, Yunnan, Peoples R China
Univ Western Australia, Sch Math & Stat, Ctr Math Symmetry & Computat, Crawley, WA 6009, AustraliaQinghua Tsing Hua Univ, Dept Math Sci, Beijing 100084, Peoples R China
Li, Cai Heng
Wang, Dianjun
论文数: 0引用数: 0
h-index: 0
机构:
Qinghua Tsing Hua Univ, Dept Math Sci, Beijing 100084, Peoples R ChinaQinghua Tsing Hua Univ, Dept Math Sci, Beijing 100084, Peoples R China
机构:
Yunnan Univ, Sch Math & Stat, Kunming, Peoples R China
Univ Western Australia, Sch Math & Stat, Nedlands, WA 6009, AustraliaYunnan Univ, Sch Math & Stat, Kunming, Peoples R China
Li, Cai Heng
Pan, Jiangmin
论文数: 0引用数: 0
h-index: 0
机构:
Yunnan Univ Finance & Econ, Coll Math & Stat, Kunming, Peoples R ChinaYunnan Univ, Sch Math & Stat, Kunming, Peoples R China
Pan, Jiangmin
Song, Shu Jiao
论文数: 0引用数: 0
h-index: 0
机构:
Univ Western Australia, Sch Math & Stat, Nedlands, WA 6009, Australia
Beijing Jiaotong Univ, Dept Math, Beijing 100044, Peoples R ChinaYunnan Univ, Sch Math & Stat, Kunming, Peoples R China
Song, Shu Jiao
Wang, Dianjun
论文数: 0引用数: 0
h-index: 0
机构:
Qinghua Tsing Hua Univ, Dept Math Sci, Beijing 100084, Peoples R ChinaYunnan Univ, Sch Math & Stat, Kunming, Peoples R China