VERTEX-TRANSITIVE

作品数：8被引量：2H指数：1
导出分析报告
相关领域：理学更多>>
相关作者：顾国华林文松李育强姚伯华更多>>
相关机构：东南大学河南大学更多>>
相关期刊：《Acta Mathematicae Applicatae Sinica》《Chinese Quarterly Journal of Mathematics》《Science China Mathematics》《Frontiers of Mathematics in China》更多>>
相关基金：国家自然科学基金中国博士后科学基金教育部留学回国人员科研启动基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-8
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
Vertex-transitive Diameter Two Graphs
《Acta Mathematicae Applicatae Sinica》2022年第1期209-222,共14页Wei JIN Li TAN 
supported by the National Natural Science Foundation of China(12061034,12071484,11661039);Natural Science Foundation of Jiangxi(20212BAB201010,GJJ190273,20192ACBL21007,2018ACB21001);Natural Science Foundation of Hunan(2020JJ4675);China Postdoctoral Science Foundation(2019T120563)。
We investigate the family of vertex-transitive graphs with diameter 2.LetΓbe such a graph.Suppose that its automorphism group is transitive on the set of ordered non-adjacent vertex pairs.Then eitherΓis distance-tra...
关键词：vertex-transitive graph DIAMETER automorphism group 
On fixity of arc-transitive graphs
《Science China Mathematics》2021年第12期2603-2610,共8页Florian Lehner Primoz Potocnik Pablo Spiga 
supported by the Austrian Science Fund(FWF)Project W1230-N13.The second author was supported by the Research Programme P1-0294;the Research Project J1-1691,both funded by the Slovenian Research Agency(ARRS).
The relative xity of a permutation group is the maximum proportion of the points xed by a non-trivial element of the group,and the relative xity of a graph is the relative xity of its automorphism group,viewed as a pe...
关键词：permutation group xity minimal degree GRAPH automorphism group VERTEX-TRANSITIVE arc-transitive xed points 
Cubic vertex-transitive non-Cayley graphs of order 12p
《Science China Mathematics》2018年第6期1153-1162,共10页Wei-Juan Zhang Yan-Quan Feng Jin-Xin Zhou 
supported by National Natural Science Foundation of China(Grant Nos.11671030,11171020 and 11231008);the Fundamental Research Funds for the Central Universities(Grant No.2015JBM110)
A graph is said to be vertex-transitive non-Cayley if its full automorphism group acts transitively on its vertices and contains no subgroups acting regularly on its vertices. In this paper, a complete classification ...
关键词：Cayley graphs vertex-transitive graphs automorphism groups 
Pentavalent vertex-transitive tiameter two graphs
《Frontiers of Mathematics in China》2017年第2期377-388,共12页Wei JIN 
Acknowledgements This work was supported by the National Natural Science Foundation of China （Grant Nos. 11561027, 11661039, 61563018）, the Natural Science Foundation of Jiangxi Province （20161BAB211018, 20151BAB201001）, the Jiangxi Education Department Grant （G J J150460, G J J150444）, and the China Postdoctoral Science Foundation （2016M590604）.
We classify the family of pentavalent vertex-transitive graphs F with diameter 2. Suppose that the automorphism group of F is transitive on the set of ordered distance 2 vertex pairs. Then we show that either F is dis...
关键词：vertex-transitive graph DIAMETER automorphism group 
Multiply-twisted Hypercube with Four or Less Dimensions is Vertex-transitive被引量：2
《Chinese Quarterly Journal of Mathematics》2005年第4期430-434,共5页HUANG Jia XU Jun-ming 
Supported by ANSF(01046102);Supported by the NNSF of China(10271114)
P Kulasinghe and S Bettayeb showed that any multiply-twisted hypercube withfive or more dimensions is not vertex-transitive. This note shows that any multiply-twistedhypercube with four or less dimensions is vertex-tr...
关键词：VERTEX-TRANSITIVE EDGE-TRANSITIVE multiply-twisted hypercube crossed cube 
A necessary and sufficient condition for a vertex-transitive graph to be star extremal
《Journal of Southeast University(English Edition)》2004年第3期374-377,共4页林文松 顾国华 
TheNationalNaturalScienceFoundationofChina(No .10 1710 13 ) .
A graph is called star extremal if its fractional chromatic number is equal to its circular chromatic number. We first give a necessary and sufficient condition for a graph G to have circular chromatic number V(G)/α(...
关键词：circular chromatic number fractional chromatic number circulant graph star extremal graph 
On the Stabilizer of the Automorphism Group of a 4-valent Vertex-transitive Graph with Odd-prime-power Order
《Acta Mathematicae Applicatae Sinica》2003年第1期83-86,共4页Yan-quanFeng JinHoKwak Ming-yaoXu 
Supported by the NNSFC (No.19831050),RFDP (No.97000141), SRF for ROCS,EYTP in China and Com~2MaC-KOSEF in Korea.
Abstract Let X be a 4-valent connected vertex-transitive graph with odd-prime-power order p^k (kS1), and let A be the full automorphism group of X. In this paper, we prove that the stabilizer Av of a vertex v in A is ...
关键词：Keywords Cayley graphs s -arc-transitive VERTEX-TRANSITIVE 
Isomorphic Factorizations and Hamiltonian Decompositions of a Class of Vertex-Transitive Digraphs
《Chinese Quarterly Journal of Mathematics》1990年第1期207-211,共5页姚伯华 李育强 
This paper discusses a class of vertex-transitive digraphs.It is shown that these digraphs are rational and can be decomposed into Hamiltonian dicycles.
关键词：顶点可迁 有向图 同构因子分解 Hamilton分解 Hamilton双环 连通图 S chreier陪集 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部