Treewidth of the q-Kneser graphs
References
Index Terms
- Treewidth of the q-Kneser graphs
Recommendations
On the P 3-hull numbers of q-Kneser graphs and Grassmann graphs
Highlights- We compute the exact value of P 3-hull numbers of q-Kneser graphs, which is the minimum size of a vertex set that eventually infects the whole graph.
AbstractLet S be an n-dimensional vector space over the finite field F q, where q is necessarily a prime power. Denote K q ( n , k ) (resp. J q ( n , k )) to be the q -Kneser graph (resp. Grassmann graph) for k ⩾ 1 whose vertices ...
Induced subgraphs and tree decompositions II. Toward walls and their line graphs in graphs of bounded degree
AbstractThis paper is motivated by the following question: what are the unavoidable induced subgraphs of graphs with large treewidth? Aboulker et al. made a conjecture which answers this question in graphs of bounded maximum degree, asserting that for ...
The energy of q-Kneser graphs and attenuated q-Kneser graphs
The energy of a graph is the sum of absolute values of its eigenvalues. In this paper, we obtain a simple expression for the energy of q-Kneser graphs. Moreover, we compute the energy of attenuated q-Kneser graphs, which are a family of subgraphs of q-...
Comments
Information & Contributors
Information
Published In
Publisher
Elsevier Science Publishers B. V.
Netherlands
Publication History
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Other Metrics
Citations
View Options
View options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in