The endomorphisms of Grassmann graphs

DOI10.26493/1855-3974.780.362MaRDI QIDQ2827789zbMATH OpenOpenAlexWikidataFDO

Authors Benjian Lv, Kaishun Wang, Liping Huang

Publication date 21 October 2016

Published in Ars Mathematica Contemporanea (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1404.7578

zbMATH Keywords

coreendomorphismGrassmann graphmaximal cliquepseudo-core

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Abstract: A graph is called a pseudo-core if every endomorphism is either an automorphism or a colouring. In this paper, we show that every Grassmann graph $J_q(n,m)$ is a pseudo-core. Moreover, the Grassmann graph $J_q(n,m)$ is a core whenever $m$ and $n-m+1$ are not relatively prime, and $J_q(2pk-2,pk-1)$ is a core whenever $p,kgeq2$.

Recommendations

• Endomorphisms of twisted Grassmann graphs
• Cores and independence numbers of Grassmann graphs
• On endomorphisms of alternating forms graph
• Endomorphisms and cores of quadratic forms graphs in odd characteristic
• Endomorphisms of quadratic forms graph in characteristic two

Cited in

(16)

• Some results on ends and automorphisms of graphs
• Homomorphisms and amalgamation
• Postscript: ``Endomorphism spectra of graphs [Discrete Mathematics 109 (1992) 45--57]
• Endomorphisms and cores of quadratic forms graphs in odd characteristic
• Cores and independence numbers of Grassmann graphs
• Endomorphisms of quadratic forms graph in characteristic two
• Global asymptotic stability for a nonlinear density-dependent mortality Nicholson's blowflies system involving multiple pairs of time-varying delays
• Asymptotically almost periodic dynamics on delayed Nicholson-type system involving patch structure
• Anti-periodicity on high-order inertial Hopfield neural networks involving mixed delays
• Convergence analysis on inertial proportional delayed neural networks
• Anti-periodic dynamics on high-order inertial Hopfield neural networks involving time-varying delays
• Automorphisms of Grassmann graphs over a residue class ring
• Endomorphisms of twisted Grassmann graphs
• On endomorphisms of alternating forms graph
• A generalization of de Bruijn graphs and classification of endomorphisms of Cuntz algebras by graph invariants
• Endomorphism spectra of graphs

This page was built for publication: The endomorphisms of Grassmann graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2827789)