Advanced search
Publication Cover
AKCE International Journal of Graphs and Combinatorics Volume 19, 2022 - Issue 3
Submit an article Journal homepage
448
Views
0
CrossRef citations to date
0
Altmetric
Articles

Edge-maximal θ2k+1-free non-bipartite Hamiltonian graphs of odd order

M. M. M. Jaradata Jaradat Mathematics Program, Department of Mathematics, Statistics and Physics, College of Arts and Sciences, Qatar University, Doha, QatarCorrespondence[email protected]
ORCID Iconhttps://orcid.org/0000-0002-4238-4861
ORCID Icon,
A. Baniabedalruhmanb Department of Mathematics, Yarmouk University, Irbid, Jordan
,
M. S. Batainehc Department of Mathematics, University of Sharjah, Sharjah, United Arab Emirates
,
A. M. M. Jaradatd Jaradat Department of Mathematical Sciences, Prince Sumaya University for Technology, Amman-Jordan, Jordan
&
A. A. Al-Rhayyelb Department of Mathematics, Yarmouk University, Irbid, Jordan
Pages 282-286 | Received 18 Oct 2021, Accepted 04 Nov 2022, Published online: 15 Nov 2022

References

  • Al-Rhayyel, A. A., Jaradatr, A. M. M., Jaradat, M. M. M, Bataineh, M. (2012). Edge-maximal graph without Wk graphs, k = 5, 6. J. Comb. Number Theory 3: 143–150.
  • Bataineh, M. (2007). Some extremal problems in graph theory. Ph.D. thesis, Curtin University of Technology, Perth, Australia.
  • Bataineh, M., Al-Rhayyel, A. A., Mustafa, Z, Jaradat, M. M. M. (2019). Edge-maximal non-bipartite Hamiltonian graphs without theta graphs of order 7. Ital. J. Pure Appl. Math. 42: 413–427.
  • Bataineh, M., Jaradat, M. M. M, Jaradat, A. M. M. (2015). Edge-maximal graphs containing no specific wheels. Jordan J. Math. Stat. 8: 107–120.
  • Bataineh, M., Jaradat, M. M. M, Al-Shboul, E. (2011). Edge-maximal graphs without θ7-graphs. SUT J. Math. 47(1): 91–103.
  • Bataineh, M. S. A., Jaradat, M. M. M, Al-Shboul, I. Y. Edge-maximal graphs with-out theta graphs of order seven: Part II. In: Proceeding of the Annual International Conference on Computational Mathematics, Computational Geometry& Statistics. DOI: 10.5176/2251-1911CMCGS66.
  • Bondy, J. A. (1971). Pancyclic graphs. J. Comb. Theory Ser. B 11(1): 80–84.
  • Bondy, J. A. (1971). Large cycle in graphs. Discrete Math. 1(2): 121–132.
  • Caccetta, L, Jia, R. (2002). Edge maximal non-bipartite graphs without odd cycles of prescribed length. Graphs Comb. 18(1): 75–92.
  • Caccetta, L, Vijayan, K. (1991). Maximal cycles in graphs. Discrete Math. 98(1): 1–7.
  • Dzido, T. (2013). A note on Turan numbers for even wheels. Graphs Comb. 29(5): 1305–1309.
  • Dzido, T, Jastrzȩbski, A. (2018). Turan numbers for odd wheels. Discrete Math. 341(4): 1150–1154.
  • Häggkvist, R., Faudree, R. J, Schelp, R. H. (1981). Pancyclic graphs – connected Ramsey number. ARS Comb. 11: 37–49.
  • Hendry, G. R. T, Brandt, S. (1995). An extremal problem for cycles in Hamiltonian graphs. Graphs Comb 11(3): 255–262.
  • Jaradat, M. M. M., Bataineh, M. S, Al-Shboul, E. (2014). Edge-maximal graphs without θ2k+1-graphs. AKCE Int. J. Graphs Comb. 11: 57–65.
  • Jaradat, M. M. M., Bataineh, M., Al-Rhayyel, A, Mustafa, Z. (2021). Extremal number of theta graphs of order 7. Bol. Soc. Paranaense Mat. 39(4): 21–34.
  • Jia, R. (1998). Some extermal problems in graph theory. Ph.D. thesis, Curtin University of Technology, Perth, Australia.
  • Moon, J. W. (1965). On extermal graph containing no wheels. Acta Math. Hungarica 16: 34–39.
  • Turán, P. (1941). On a problem in graph theory. Mat. Fiz. Lapok 48: 436–452.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.