A (g,f)-factorization 2-orthogonal to any subgraph
Zhou Si
Abstract
Zhou Si
Abstract
Let G be a graph with vertex set V(G) and edge set E(G), and let g(x) and f(x) be two integervalued functions defined on V(G) such as 4≤g(x)≤f(x) for every x∈V(G). Then a (g,f)factor of G is a spanning subgraph F of G such as g(x)≤dF(x)≤f(x) for every x∈V(G). The (g,f)factorization of G is a partition of E(G) into edgedisjoint (g,f)factors. Let F={F1,F2,...,Fm} and H be the factorization and a subgraph of G, respectively. If Fi, 1≤i≤m, has exactly two edges in common with H, then it is said that F is 2orthogonal to H. This paper proves that for any 2msubgraph H of an (mg+m-1,mf-m+1)graph G, there exists a (g,f)factorization 2orthogonal to H.
OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
Let G be a graph with vertex set V(G) and edge set E(G), and let g(x) and f(x) be two integervalued functions defined on V(G) such as 4≤g(x)≤f(x) for every x∈V(G). Then a (g,f)factor of G is a spanning subgraph F of G such as g(x)≤dF(x)≤f(x) for every x∈V(G). The (g,f)factorization of G is a partition of E(G) into edgedisjoint (g,f)factors. Let F={F1,F2,...,Fm} and H be the factorization and a subgraph of G, respectively. If Fi, 1≤i≤m, has exactly two edges in common with H, then it is said that F is 2orthogonal to H. This paper proves that for any 2msubgraph H of an (mg+m-1,mf-m+1)graph G, there exists a (g,f)factorization 2orthogonal to H.
Key concepts: Combinatorics, Mathematics, Factorization, Partition (number theory), Vertex (graph theory), Graph, Disjoint sets, Integer (computer science)