Corpus ID: 201657215

On the Prevalence of Bridge Graphs Among Non-3-Connected Cubic Non-Hamiltonian Graphs

@article{Advani2019OnTP,
  title={On the Prevalence of Bridge Graphs Among Non-3-Connected Cubic Non-Hamiltonian Graphs},
  author={Rishi Advani},
  journal={ArXiv},
  year={2019},
  volume={abs/1908.10528}
}
  • Rishi Advani
  • Published 2019
  • Mathematics, Computer Science
  • ArXiv
  • There is empirical evidence supporting the claim that almost all cubic non-Hamiltonian graphs are bridge graphs. In this paper, we pose a related conjecture and prove that the original claim holds for non-3-connected graphs if the conjecture is true. 

    Topics from this paper.

    References

    A conjecture on the prevalence of cubic bridge graphs
    • 11
    • PDF