On a conjecture that strengthens Kundu's k <math xmlns="http://www.w3.org/1998/Math/MathML" altimg="urn:x-wiley:03649024:media:jgt23177:jgt23177-math-0001" wiley:location="equation/jgt23177-math-0001.png"><mrow><mrow><mi>k<

Abstract Let be a nonincreasing degree sequence with even . In 1974, Kundu showed that if is graphic, then some realization of has a ‐factor. For , Busch et al. and later Seacrest for showed that if and is graphic, then there is a realization with a ‐factor whose edges can be partitioned into a ‐factor and edge‐disjoint 1‐factors. We improve this to any . In 1978, Brualdi and then Busch et al. in 2012, conjectured that . The conjecture is still open for . However, Busch et al. showed the conjecture is true when or . We explore this conjecture by first developing new tools that generalize edge‐exchanges. With these new tools, we can drop the assumption is graphic and show that if then has a realization with edge‐disjoint 1‐factors. From this we confirm the conjecture when or when is graphic and .

Authors

Institutions

Publication Details

Journal
Journal of Graph Theory
Published
2024-10-06
DOI
https://doi.org/10.1002/jgt.23177
Primary Topic
Graph Labeling and Dimension Problems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On a conjecture that strengthens Kundu's k <math xmlns="http://www.w3.org/1998/Math/MathML" altimg="urn:x-wiley:03649024:media:jgt23177:jgt23177-math-0001" wiley:location="equation/jgt23177-math-0001.png"><mrow><mrow><mi>k<

James M. Shook
Journal of Graph Theory
Graph Labeling and Dimension Problems
article

On a conjecture that strengthens Kundu's k <math xmlns="http://www.w3.org/1998/Math/MathML" altimg="urn:x-wiley:03649024:media:jgt23177:jgt23177-math-0001" wiley:location="equation/jgt23177-math-0001.png"><mrow><mrow><mi>k<

James M. Shook
article en

Abstract

Abstract Let be a nonincreasing degree sequence with even . In 1974, Kundu showed that if is graphic, then some realization of has a ‐factor. For , Busch et al. and later Seacrest for showed that if and is graphic, then there is a realization with a ‐factor whose edges can be partitioned into a ‐factor and edge‐disjoint 1‐factors. We improve this to any . In 1978, Brualdi and then Busch et al. in 2012, conjectured that . The conjecture is still open for . However, Busch et al. showed the conjecture is true when or . We explore this conjecture by first developing new tools that generalize edge‐exchanges. With these new tools, we can drop the assumption is graphic and show that if then has a realization with edge‐disjoint 1‐factors. From this we confirm the conjecture when or when is graphic and .

Journal of Graph TheoryVol. 108(3)
National Institute of Standards and Technology (US)
Openalex Percentile: Top 79%
Graph Labeling and Dimension Problems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

On a conjecture that strengthens Kundu's k &lt;math xmlns="http://www.w3.org/1998/Math/MathML" altimg="urn:x-wiley:03649024:media:jgt23177:jgt23177-math-0001" wiley:location="equation/jgt23177-math-0001.png"&gt;&lt;mrow&gt;&lt;mrow&gt;&lt;mi&gt;k&lt; — James M. Shook · Journal of Graph Theory (2024) | TGRS Research Map | TGRS