57 research outputs found

    A theorem on fractional ID -(g,f)(g,f)- factor-critical graphs

    Get PDF
    Let aa, bb and rr be three nonnegative integers with 2≤a≤b−r2\leq a\leq b-r, let GG be a graph of order pp satisfying the inequality p(a+r)≥(a+b−3)(2a+b+r)+1p(a+r) \geq (a+b-3)(2a+b+r)+1, and let gg and ff be two integer-valued functions defined on V(G)V(G) satisfying a≤g(x)≤f(x)−r≤b−ra\leq g(x)\leq f(x)-r\leq b-r for every x∈V(G)x\in V(G). A graph GG is said to be fractional ID-(g,f)(g,f)-factor-critical if G−IG-I contains a fractional (g,f)(g,f)-factor for every independent set II of GG. In this paper, we prove that GG is fractional ID-(g,f)(g,f)-factor-critical if \operatorname{bind}(G)((a+r)p - (a+b-2)) > (2a+b+r-1)(p-1), which is a generalization of a previous result of Zhou

    Spectral radius and k-factor-critical graphs

    Full text link
    For a nonnegative integer kk, a graph GG is said to be kk-factor-critical if G−QG-Q admits a perfect matching for any Q⊆V(G)Q\subseteq V(G) with ∣Q∣=k|Q|=k. In this article, we prove spectral radius conditions for the existence of kk-factor-critical graphs. Our result generalises one previous result on perfect matchings of graphs. Furthermore, we claim that the bounds on spectral radius in Theorem 3.1 are sharp.Comment: 12 page

    Some results about ID-path-factor critical graphs

    Get PDF

    Network-Structured BST/MBO Composites Made from Core-Shell-Structured Granulates

    Get PDF
    A finite element method (FEM)-based simulation approach to predict the tunability in composite materials was developed and tested with analytical data. These tests showed good prediction capabilities of the simulation for the test data. The simulation model was then used to predict the tunability of a network-structured composite, where the dielectric phase formed clusters in a paraelectric network. This was achieved by simulating a reciprocal core-shell unit cell of said network. The simulation showed a high tunability for this network model, exceeding the tunability of the analytically evaluated layered, columnar, and particulate model. The simulation results were experimentally verified with a Ba0.6Sr0.4TiO3/Mg3B2O6 (BST/MBO) composite, where core-shell granulates were made with a two-step granulation process. These structured samples showed higher tunability and dielectric loss than the unstructured samples made for comparison. Overall, the structured samples showed higher tunability to loss ratios, indicating their potential for use in tunable radio frequency applications, since they may combine high performance with little energy loss

    Network-Structured BST/MBO Composites Made from Core-Shell-Structured Granulates

    Get PDF
    A finite element method (FEM)-based simulation approach to predict the tunability in composite materials was developed and tested with analytical data. These tests showed good prediction capabilities of the simulation for the test data. The simulation model was then used to predict the tunability of a network-structured composite, where the dielectric phase formed clusters in a paraelectric network. This was achieved by simulating a reciprocal core-shell unit cell of said network. The simulation showed a high tunability for this network model, exceeding the tunability of the analytically evaluated layered, columnar, and particulate model. The simulation results were experimentally verified with a Ba₀.₆Sr₀.₄TiO₃/Mg₃B₂O₆ (BST/MBO) composite, where core-shell granulates were made with a two-step granulation process. These structured samples showed higher tunability and dielectric loss than the unstructured samples made for comparison. Overall, the structured samples showed higher tunability to loss ratios, indicating their potential for use in tunable radio frequency applications, since they may combine high performance with little energy loss

    A neighborhood condition for graphs to have restricted fractional (g,f)-factors

    Get PDF
    Let hh be a function defined on E(G)E(G) with h(e)∈[0,1]h(e)\in[0,1] for any e∈E(G)e\in E(G). Set dGh(x)=∑e∋xh(e)d_G^{h}(x)=\sum_{e\ni x}h(e). If g(x)≤dGh(x)≤f(x)g(x)\leq d_G^{h}(x)\leq f(x) for every x∈V(G)x\in V(G), then we call the graph FhF_h with vertex set V(G)V(G) and edge set EhE_h a fractional (g,f)(g,f)-factor of GG with indicator function hh, where E_h=\{e:e\in E(G),h(e)>0\}. Let MM and NN be two sets of independent edges of GG with M∩N=∅M\cap N=\emptyset, ∣M∣=m|M|=m and ∣N∣=n|N|=n. If GG admits a fractional (g,f)(g,f)-factor FhF_h such that h(e)=1h(e)=1 for any e∈Me\in M and h(e)=0h(e)=0 for any e∈Ne\in N, then we say that GG has a fractional (g,f)(g,f)-factor with the property E(m,n)E(m,n). In this paper, we present a neighborhood condition for the existence of a fractional (g,f)(g,f)-factor with the property E(1,n)E(1,n) in a graph. Furthermore, it is shown that the neighborhood condition is sharp

    A Neighborhood Condition for Fractional ID-[A, B]-Factor-Critical Graphs

    No full text
    Let GG be a graph of order nn, and let aa and bb be two integers with 1≤a≤b 1 \le a \le b . Let h:E(G)→[0,1] h : E(G) \rightarrow [0, 1] be a function. If a≤Σe∋xh(e)≤b a \le \Sigma_{ e \ni x } h(e) \le b holds for any x∈V(G) x \in V (G) , then we call G[Fh] G[F_h] a fractional [a,b] [a, b] -factor of G G with indicator function h h , where F_h = \{ e \in E(G) : h(e) > 0 \} . A graph GG is fractional independent-set-deletable [a,b][a, b]-factor-critical (in short, fractional ID-[a,b][a, b]-factor-critical) if G−I G − I has a fractional [a,b] [a, b] -factor for every independent set II of GG. In this paper, it is proved that if n≥(a+2b)(2a+2b−3)+1b n \ge \frac{(a+2b)(2a+2b-3)+1}{b} , δ(G)≥bna+2b+a \delta (G) \ge \frac{bn}{a+2b} + a and ∣NG(x)∪NG(y)∣≥(a+b)na+2b | N_G(x) \cup N_G(y) | \ge \frac{(a+b)n}{a+2b} for any two nonadjacent vertices x,y∈V(G) x, y \in V (G) , then G G is fractional ID-[a,b][a, b]-factor-critical. Furthermore, it is shown that this result is best possible in some sense
    • …
    corecore