LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

Vertex disjoint cycles in intersection graphs of bases of matroids

Photo by lgnwvr from unsplash

The intersection graph of bases of a matroid M=(E, B) is a graph G=GI (M) with vertex set V(G) and edge set E(G) such that V(G)=B(M) and E(G)={BB′: |B ∩… Click to show full abstract

The intersection graph of bases of a matroid M=(E, B) is a graph G=GI (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 (GI (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 (GI (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: intersection; cycles intersection; graphs bases; disjoint cycles; intersection graphs; vertex disjoint

Journal Title: Wuhan University Journal of Natural Sciences
Year Published: 2017

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.