Vertex disjoint cycles in intersection graphs of bases of matroids
2017
The intersection graph of bases of a matroid M=(E, B) is a graph G=G I (M) with vertex set V(G) and edge set E(G) such that V(G)=B(M) and E(G)={BB′: |B ∩ B′|≠0, B, B′∈ B(M), where the same notation is used for the vertices of G and the bases of M. Suppose that |V (G I (M))| =n and k1 + k2... kp = n, where ki is an integer, i =1, 2,..., p. In this paper, we prove that there is a partition of V (G I (M)) into p parts V1, V2,..., Vp such that |Vi| = ki and the subgraph Hi induced by Vi contains a ki-cycle when ki ≥3, Hi is isomorphic to K2 when ki =2 and Hi is a single point when ki =1.
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
10
References
0
Citations
NaN
KQI