Binding numbers and f-factors of graphs
WebBinding number, minimum degree and (g, f)-factors of graphs Takamasa Yashima Mathematics Contributions Discret. Math. 2024 Let a and b be integers with 2 = (a+b-1)^2/(a+1) and the minimum degree \delta(G) =1+((b-2)/(a+1)), then G has a (g,f)-factor. View 1 excerpt Save Alert Binding Numbers and Connected Factors Y. Nam …
Binding numbers and f-factors of graphs
Did you know?
WebJan 1, 1992 · This chapter discusses the binding number of graphs and presents a lower bound, at present the only one known, involving the connectivity number and the Hallian index. The order of a graph G is V ( G) and its size E ( G) . WebA k-factor of a graph is a spanning k-regular subgraph, and a k-factorization partitions the edges of the graph into disjoint k-factors. A graph G is said to be k-factorable if it admits a k-factorization. In particular, a 1-factor is a perfect matching, and a 1-factorization of a k-regular graph is an edge coloring with k colors. A 2-factor is ...
Webbinding number of G is greater than (a+ b - I)(n - l)/(an - (a+ b)+ 3) and n 2 (a + b)2/a, then G has an f-factor; (ii) If the minimum degree of G is greater than (bn - 2)/(a + b), and n > … WebDec 31, 2024 · Let g and f be nonnegative integer-valued functions defined on V (G) such that a<= g (x)=1+ ( (b-2)/ (a+1)), then G has a (g,f)-factor. Downloads PDF Additional Files Cover letter Published 2024-12-31 Issue Vol. 13 No. 2 (2024) Section Articles License
WebS. Zhou and Z. Sun, Binding number conditions for P ≥2-factor and P ≥3-factor uniform graphs. Discrete Math. 343 (2024) 111715. [Google Scholar] S. Zhou and Z. Sun, A neighborhood condition for graphs to have restricted fractional (g, f)-factors. Contrib. Discrete Math. 16 (2024) 138–149 WebNov 1, 2010 · In this paper, we obtain some sufficient conditions based on binding number for a graph to have a connected factor with degree restrictions. Let α and k be positive …
WebApr 9, 2024 · Zhou, S. Binding numbers and restricted fractional ( g, f )-factors in graphs. Discrete Applied Mathematics, 305: 350–356 (2024) Article MathSciNet Google Scholar Zhou, S. Remarks on orthogonal factorizations of digraphs. International Journal of Computer Mathematics, 91: 2109–2117 (2014) Article MathSciNet Google Scholar
WebBackground: Dryopteris fragrans, which is densely covered with glandular trichomes, is considered to be one of the ferns with the most medicinal potential. The transcriptomes from selected tissues of D. fragrans were collected and analyzed for functional and comparative genomic studies. The aim of this study was to determine the transcriptomic … chinese russian war gamesWebApr 13, 2024 · The molecular volume to van der Waals volume ratio was calculated as 147.06. The number of hydrogen bond acceptors (nHA; optimal: 0–12) is 4. ... The bioavailability is predicted to be greater than 20% and 30% (F 20% 0.004, F 30% 0.002). The oral bioavailability graph shown in Figure 1A is predicted with the SwissADMET … chinese russian warshipsWebMar 1, 1992 · Mixed conditions on the binding number and the minimum degree of a graph G that guarantee the existence of a k-factor in G are studied and it is proved that agraph … chinese rutherglenWebDec 31, 2024 · Let g and f be nonnegative integer-valued functions defined on V (G) such that a<= g (x) grand tour chiron runWebBINDING NUMBER, MINIMUM DEGREE AND (g;f)-FACTORS OF GRAPHS TAKAMASA YASHIMA Abstract. Let aand bbe integers with 2 a grand tour chords and lyricsWebJan 1, 2024 · Request PDF Binding number, minimum degree and (G, f)-factors of graphs Let a and b be integers with 2 ≤ a < b, and let G be a graph of order n with n ≥ … grand tour china flash camerasWebA MINIMUM DEGREE CONDITION FOR FRACTIONAL ID-[a,b]-FACTOR-CRITICAL GRAPHS - Volume 86 Issue 2. Skip to main content Accessibility help We use cookies to distinguish you from other users and to provide you with a better experience on our websites. ... ‘ Binding numbers and connected factors ’, ... chinese ruyi