2024 Binding number for path-factor uniform graphs

Binding number for path-factor uniform graphs

Author: jxgs

August undefined, 2024

WebOct 19, 2024 · The binding number condition of a graph is often used to gauge the vulnerability and robustness of a network, which plays a key role in data transmission, network design, etc. In this article, we discuss only finite simple graphs. Let G be a graph with vertex set V ( G) and edge set E ( G ). WebDec 1, 2024 · In this paper, we determine sharp bound of binding number for a graph G to be P ≥ 3-factor uniform. It seems that this concept can be further extended to a more …

Tight binding number bound for P ≥3 -factor uniform …

WebNov 29, 2010 · There is a significant difference here which you will run into as soon as you have a complex property path with typed parameters.. Conceptually they are equivalent … WebMar 1, 2024 · We present the definition of a P ≥ k-factor uniform graph, i.e., for any two distinct edges e 1 and e 2 of G, G admits a P ≥ k-factor including e 1 and excluding e 2. … cafes near fladbury

Some Results on Path-Factor Critical Avoidable Graphs - Sciendo

WebFor a connected graph G, its binding number, denoted by bind ( G ), was defined as bind ( G) = min { N G ( X) X : ∅ ≠ X ⊆ V ( G), N G ( X) ≠ V ( G) }. For a family of connected … WebApr 12, 2013 · AbstractLet G be a graph. For a set ℋ of connected graphs, a spanning subgraph H of a graph G is called an ℋ-factor of G if each component of H is isomorphic to a member of ℋ. An ℋ-factor is also referred as a component factor. If G − e admits an ℋ-factor for any e∈ E(G), then we say that G is an ℋ-factor deleted graph. Let k ≥ 2 be an … Webd-factor uniform graph if for any e 2E(G), G e is a P d-factor covered graph. Furthermore, they showed two binding number conditions for graphs to be P 2-factor and P 3-factor … cafes near golden cross hailsham

TOUGHNESS, ISOLATED TOUGHNESS AND PATH FACTORS IN GRAPHS

WebMay 30, 2024 · In this paper, we investigate the relationship between the binding numbers of graphs and the fractional ID-$[a,b]$-factor-critical covered graphs, and derive a binding number condition for a graph ... cafes near finsbury parkWebSearch 206,462,984 papers from all fields of science. Search cmrk bloomfield ct

"WebApr 1, 2010 · A path-factor is a spanning subgraph F of G such that every component of F is a path with at least two vertices. Let k ≥ 2 be an integer. A P ≥ k -factor of G means a path factor in which each… Expand 6 PDF View 1 excerpt, cites background Some Results on Path-Factor Critical Avoidable Graphs Sizhong Zhou Mathematics Discuss. Math. … " - Binding number for path-factor uniform graphs

Binding number for path-factor uniform graphs

Nanjing Normal University and other places - ResearchGate

WebDec 1, 2024 · In fact, 9 4 is not the best binding number bound for P ≥ 3 -factor uniform graphs, and this result has a lot of room for improvement. It motivates us to determine the sharp binding number condition, and the main result of this paper states that the sharp binding number condition is, in fact, 5/3. Theorem 1 WebDec 1, 2024 · Graph Theory 2024 Abstract A path factor is a spanning subgraph F of G such that every component of F is a path with at least two vertices. We write P≥k = {Pi : i ≥ k}. Then a P≥k-factor of G means a path factor in… 17 Binding numbers and restricted fractional (g, f)-factors in graphs Sizhong Zhou Mathematics Discret. Appl. Math. 2024 22

Did you know?

Web3 Binding number for path-factor uniform graphs 27 THEOREM 8. A 3-connected graph G is a P 2-factor uniform graph if bind(G)>1. THEOREM 9. A 3-connected graph G is a … WebMar 1, 2024 · Let k ≥ 2 be an integer, and let G be a graph. A spanning subgraph F of a graph G is called a P ≥ k-factor of G if each component of F is a path of order at least k. …

WebApr 12, 2013 · Abstract A path factor is a spanning subgraph F of G such that every component of F is a path with at least two vertices. We write P≥k = {Pi : i ≥ k}. Then a P≥k-factor of G means a path factor in which every component admits at least k vertices, where k ≥ 2 is an integer. A graph G is called a P≥k-factor avoidable graph if for any e ∈ E(G), … WebJul 1, 2024 · The concept of path-factor uniform graph was first presented by Zhou and Sun [28], and they showed a binding number condition for the existence of P ≥3 -factor …

WebApr 1, 2009 · A path-factor in a graph G is a spanning subgraph F of G such that every component of F is a path. Let d and n be two nonnegative integers with d ≥ 2. A P≥d-factor of G is its spanning subgraph each… Expand PDF Remarks on path factors in graphs Sizhong Zhou Mathematics RAIRO Oper. Res. 2024 TLDR WebMar 1, 2024 · Binding number Path factor P ≥ 2 -factor uniform graph P ≥ 3 -factor uniform graph Cited by (0) ☆ This work is supported by 333 Project of Jiangsu Province, Six Big Talent Peak of Jiangsu Province (Grant No. JY–022) and the National Natural Science Foundation of China (Grant No. 11371009 ). View full text

WebA graph G is called a P≥3-factor covered graph if G has a P≥3-factor including e for any e ∈ E (G). In this paper, we obtain three sufficient conditions for graphs to be P≥3-factor covered graphs. Furthermore, it is shown that the results are sharp. View via Publisher dmgt.uz.zgora.pl Save to Library Create Alert Cite 15 Citations Citation Type

WebDec 1, 2024 · Recently, Zhou and Sun proved that a 2-edge-connected graph G is a P ≥ 3-factor uniform graph if b i n d ( G ) > 9 4. However, the maximum known binding … cmrk incWebA graph G is called a P ≥d -factor uniform graph if for any e ∈ E (G), the graph G−e is a P ≥d -factor covered graph. Zhou and Sun [27] showed binding number conditions for a... cmrk eamcet codeWebA path-factor in a graph is a spanning subgraph of such that every component of is a path. Let and be two nonnegative integers with ≥2. A ≥ -factor of is its spanning subgraph each of whose components is a path with at least vertices. A graph is called a ≥ -factor covered graph if for any ∈ ( ), admits a ≥ -factor containing . cafes near green park stationWebDec 3, 2024 · graph toughness isolated toughness P≥3-factor (P≥3, k)-factor-critical covered graph MSC classification Primary: 05C70: Factorization, matching, partitioning, covering and packing Secondary: 05C38: Paths and cycles Type Research Article Information Bulletin of the Australian Mathematical Society , Volume 106 , Issue 2 , … cmrk highest package 2021WebJul 1, 2024 · The relationships between binding number, isolated toughness and graph factors can be found in [2, 6, 17,24,25]. Many other results on graph factors can be discovered in [7,11, [14]... cmrit hostelWebJul 4, 2024 · Zhou, Bian and Pan [Discrete Appl. Math. (2024) in press] showed that an (n+2)-connected graph G is (P≥3,n)-factor critical deleted if its binding number bind … cmr kings countyWebJul 15, 2024 · A spanning subgraph F of G is called a path-factor if each component of F is a path. A P_ {\ge k} -factor of G means a path-factor such that each component is a path with at least k vertices, where k\ge 2 is an integer. A graph G is called a P_ {\ge k} -factor covered graph if for each e\in E (G), G has a P_ {\ge k} -factor covering e. cmr kern county public health