The \(P_3\)-Hamiltonian property of matroid base graphs (Q2750971)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The \(P_3\)-Hamiltonian property of matroid base graphs |
scientific article; zbMATH DE number 1663215
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The \(P_3\)-Hamiltonian property of matroid base graphs |
scientific article; zbMATH DE number 1663215 |
Statements
22 September 2002
0 references
The \(P_3\)-Hamiltonian property of matroid base graphs (English)
0 references
For a matroid \(M=(E,\mathcal B)\) where \(\mathcal B\) is the collection of bases of \(M\), the base graph of \(M\) is the graph \(G(M)\) with vertex set \(\mathcal B\) and with \(B,B'\in\mathcal B\) adjacent if and only if \(|B\setminus B'|=1\). It is shown that if \(|\mathcal B|\) is at least 3 and \(G(M)\not=W_5\), then \(G(M)\) is \(P_3\)-Hamiltonian connected.
0 references
0.8402223587036133
0 references
0.8092390894889832
0 references
0.8057816624641418
0 references
