• Mathematics, Computer Science
  • Published in ArXiv 2019

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}
}
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

Publications referenced by this paper.

A Conjecture on the Prevalence of Cubic Bridge Graphs.

  • Filar, Jerzy
  • Discussiones Mathematicae Graph Theory, vol. 30,
  • 2010
VIEW 1 EXCERPT