Browse > Article
http://dx.doi.org/10.5666/KMJ.2014.54.1.23

Edge-Maximal 𝜃k+1-Edge Disjoint Free Graphs  

Jaradat, Mohammed M.M. (Department of Mathematics, Statistics and Physics, Qatar University)
Bataineh, Mohammed S.A. (Department of Mathematics, Yarmouk University)
Publication Information
Kyungpook Mathematical Journal / v.54, no.1, 2014 , pp. 23-30 More about this Journal
Abstract
For two positive integers r and s, $\mathcal{G}$(n; r; ${\theta}_s$) denotes to the class of graphs on n vertices containing no r of edge disjoint ${\theta}_s$-graphs and f(n; r; ${\theta}_s$) = max{${\varepsilon}(G)$ : G ${\in}$ $\mathcal{G}$(n; r; ${\theta}_s$)}. In this paper, for integers r, $k{\geq}2$, we determine f(n; r; ${\theta}_{2k+1}$) and characterize the edge maximal members in G(n; r; ${\theta}_{2k+1}$).
Keywords
Extermal graphs; Edge-disjoint; Theta graph;
Citations & Related Records
연도 인용수 순위
  • Reference
1 L. Caccetta, A problem in extremal graph theory, ARS Combinatoria, 2(1976), 33-56.
2 M. Bataineh, M. M. Jaradat and E. Al-Shboul, Edge-maximal graphs without ${\theta}_5$-graphs, Accepted in Ars Combinatoria.
3 J. Bondy, Pancyclic Graphs, J. Combinatorial Theory Ser. B, 11(1971b), 80-84.   DOI
4 J. Bondy and U. Murty, Graph Theory with Applications, The MacMillan Press, London, (1976).
5 S. Brandt, A sufficient condition for all short cycles, Discrete Applied Mathematics, 79(1997), 63-66.   DOI   ScienceOn
6 L. Caccetta and R. Jia, Edge maximal non-bipartite graphs without odd cycles of prescribed length, Graphs and Combinatorics, 18(2002), 75-92.   DOI
7 M. M. Jaradat, M. Bataineh and E. Al-Shboul, Edge-maximal graphs without ${\theta}_{2k+1}$-graphs, Accepted in AKCE International Journal of Graphs and Combinatorics.
8 R. Jia, Some Extremal problems in graph theory, Ph.D Thesis, Curtin University of Technology, Australia, (1998).
9 M. Bataineh, Some Extermal problems in graph theory, Ph.D Thesis, Curtin University of Technology, Australia, (2007).
10 M. Bataineh and M. M. Jaradat, Edge Maximal $C_{2k+1}$-edge disjoint free graphs, Discussiones Mathematicae Graph Theory, 32(2012), 269-276.
11 J. Bondy, Large cycle in graphs, Discrete Mathematics, 1(1971a), 121-132.   DOI   ScienceOn