On k-orthogonal factorizations in networks

Sufang Wang & Wei Zhang

RAIRO - Operations Research2021https://doi.org/10.1051/ro/2021037article
AJG 1
Weight
0.58

What the paper says

Let m , n , k , r and k i (1 ≤ i ≤ m ) are positive integers such that 1 ≤ n ≤ m and k 1 ≥ k 2 ≥⋯≥ k m ≥ ( r + 1) k . Let G be a graph with vertex set V ( G ) and edge set E ( G ), and H 1 , H 2 ,⋯, H r be r vertex-disjoint nk -subgraphs of G . In this article, we demonstrate that a graph G with maximum degree at most $ {\sum }_{i=1}^m {k}_i-(n-1)\mathrm{k}$ has a set $ \mathcal{F}=\{{F}_1,\cdots,{F}_n\}$ of n pairwise edge-disjoint factors of G such that F i has maximum degree at most k i for 1 ≤ i ≤ n and $ \mathcal{F}$ is k -orthogonal to every H j for 1 ≤ j ≤ r .

32 citations

Open paper page →

Cite this paper

https://doi.org/https://doi.org/10.1051/ro/2021037

Or copy a formatted citation

@article{sufang2021,
  title        = {{On k-orthogonal factorizations in networks}},
  author       = {Sufang Wang & Wei Zhang},
  journal      = {RAIRO - Operations Research},
  year         = {2021},
  doi          = {https://doi.org/https://doi.org/10.1051/ro/2021037},
}

Paste directly into BibTeX, Zotero, or your reference manager.

Flag this paper

On k-orthogonal factorizations in networks

Flags are reviewed by the Arbiter methodology team within 5 business days.


Evidence weight

0.58

Balanced mode · F 0.40 / M 0.15 / V 0.05 / R 0.40

F · citation impact0.60 × 0.4 = 0.24
M · momentum0.80 × 0.15 = 0.12
V · venue signal0.50 × 0.05 = 0.03
R · text relevance †0.50 × 0.4 = 0.20

† Text relevance is estimated at 0.50 on the detail page — for your query’s actual relevance score, open this paper from a search result.