Large Isaacs' graphs are maximally non-Hamilton-connected
From MaRDI portal
(Redirected from Publication:750459)
For integer \(k\geq 2\), the Isaacs' graph \(J_{2k+1}\) is the disjoint union of \(2k+1\) copies of \(S_ i\) \((\cong K_{1,3}\), where \(S_ i\) has vertices \(a_ i\), \(c_ i\), \(d_ i\) with degree one and \(b_ i\) has degree 3), together with all edges \(a_ ia_{i+1}\), \(c_ id_{i+1}\), \(d_ ic_{i+1}\) for \(0\leq i\leq 2k\) (the subscripts are modulo \(2k+1).\) Theorem: The Isaacs' graphs \(J_{2k+1}\) are maximally non-Hamiltonian- connected for all integers \(k\geq 3\).
Recommendations
Cites work
- Graph theory
- scientific article; zbMATH DE number 4160777 (Why is no real title available?)
- scientific article; zbMATH DE number 3739566 (Why is no real title available?)
- scientific article; zbMATH DE number 3572208 (Why is no real title available?)
- Infinite Families of Nontrivial Trivalent Graphs Which are Not Tait Colorable
- New families of hypohamiltonian graphs
- Smallest maximally nonhamiltonian graphs
Cited in
(4)
This page was built for publication: Large Isaacs' graphs are maximally non-Hamilton-connected
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q750459)
