논문KCI 등재
Edge-Maximal θ2k+1-Edge Disjoint Free Graphs
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
주제분류수학
초록
For two positive integers r and s, g(n;r;θs) denotes to the class of graphs on n vertices containing no r of edgedisjoint θs-graphs and f(n;r;θs) = max{ε(G) : G ∈ g(n;r;θs)}. In this paper, for integers r, k ≥ 2, we determine f(n;r;θ2k+1) and characterize the edgemaximal members in g(n;r;θ2k+1).
Abstract
For two positive integers r and s, g(n;r;θs) denotes to the class of graphs on n vertices containing no r of edgedisjoint θs-graphs and f(n;r;θs) = max{ε(G) : G ∈ g(n;r;θs)}. In this paper, for integers r, k ≥ 2, we determine f(n;r;θ2k+1) and characterize the edgemaximal members in g(n;r;θ2k+1).
참고문헌 (11)
- M. Bataineh, "Some Extermal problems in graph theory", Ph.D, pp.2007
- M. Bataineh, "Edge Maximal C₂k+₁-edge disjoint free graphs, Dis-cussiones Mathematicae Graph Theory", 32, pp.269~276 (2012)
- M. Bataineh, "Edge-maximal graphs without θ5-graphs", Accepted in Ars Combinatoria, ~
- J. Bondy, "Large cycle in graphs", Discrete Mathematics, 1, pp.121~132 (1971)
- J. Bondy, , J. Combinatorial Theory Ser. B, 11, pp.80~84 (1971)
- J. Bondy, "Graph Theory with Applications" (1976), The MacMillan Press
- S. Brandt, "A sufficient condition for all short cycles", Discrete Applied Mathematics, 79, pp.63~66 (1997)
- L. Caccetta, "A problem in extremal graph theory", ARS Combinatoria, 2, pp.33~56 (1976)
- L. Caccetta, "Edge maximal non-bipartite graphs without odd cycles of prescribed length", Graphs and Combinatorics, 18, pp.75~92 (2002)
- M. M. Jaradat, "Edge-maximal graphs without θ₂k+₁-graphs", Accepted in AKCE International Journal of Graphs and Combinatorics, ~
- R. Jia, "Some Extremal problems in graph theory", Ph.D, pp.1998
관련 논문AI추천
Sufficient condition for the existence of three disjoint theta graphsDing Ma, Yunshu Gao대한수학회 · 대한수학회보2015 · 제52권 제1호Restrained edge domination number in graphsN. D. Soner, S. Ghobadi장전수학회 · Advanced Studies in Contemporary Mathematics2009 · 제19권 제1호Bipacking a bipartite graph with girth at least 12Hong Wang대한수학회 · 대한수학회지2019 · 제56권 제1호Degree conditions and fractional k-factors of graphsSizhong Zhou대한수학회 · 대한수학회보2011 · 제48권 제2호ON DECOMPOSITIONS OF THE COMPLETE EQUIPARTITE GRAPHS Kkm(2t) INTO GREGARIOUS m-CYCLES김성근영남수학회 · East Asian Mathematical Journal2013 · 제29권 제3호DISJOINT CYCLES WITH PRESCRIBED LENGTHS AND INDEPENDENT EDGES IN GRAPHSHong Wang대한수학회 · 대한수학회지2014 · 제51권 제5호
이 간행물의 다른 논문 (13건)
Hilbert-Type Integral Inequalities in the Whole Plane with the Non-homogeneous KernelDongmei Xinpp. 1-9Sequence Spaces of Fuzzy Real Numbers Using Fuzzy MetricBinod Chandra Tripathy, Stuti Borgohainpp. 11-22Integrability and L₁-convergence of Certain Cosine Sums with Quasi Hyper Convex CoefficientsNaim Latif Brahapp. 31-41Fourier Cosine and Sine Transformable BoehmiansRajakumar Roopkumar, Chinnaraman Ganesanpp. 43-63Weakly Semicommutative Rings and Strongly Regular RingsJunchao Wei, Long Wangpp. 65-72