EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Colored Degree Factors in Regular and Triangle-Inflated Cubic Graphs

Li-Hui Wang, Chen-Wei Liang, Mu-Jiang-Shan Wang, Qiu-Ju Bian

Symmetry · 27.05.2026 · 18 (6) · 920

DOI: 10.3390/sym18060920 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Symmetry, online erschienen am 27.05.2026. Verfasst von Li-Hui Wang und 3 weiteren Autor:innen. Die Arbeit nennt 31 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Natural Science Foundation of Shandong Province, China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We study two-tone factors in edge-connected regular graphs and claw-free cubic graphs under red-blue vertex colorings. A two-tone factor is a spanning subgraph in which vertices of different colors are assigned different allowed degree sets. For edge-connected regular graphs, we prove an existence theorem for two-tone ({k},{k,k+2})-factors under arbitrary red-blue colorings and describe a constructive factor-theoretic route to matching-type formulations. For the claw-free cubic setting, we show that the natural arbitrary-coloring extension for ({0,1},{2,3})-factors is false in general. Nevertheless, we prove a restricted positive result when the graph has a triangle decomposition and the coloring is constant on each triangle, and we give a mask-consistency characterization for triangle-inflated cubic graphs. The computational section is therefore framed as an implementation and proof-audit study: it certifies recovered factors in the regular case, cross-checks claw-free cubic stress tests by independent MILP and mask-CSP formulations, and explains why only provable restrictions are retained as theorems. From the perspective of symmetry, the contrast identifies a boundary between symmetry-stable and symmetry-fragile colored degree constraints.

Förderung

  • Natural Science Foundation of Shandong Province, China

Zitieren

APA

Wang, L., Liang, C., Wang, M., & Bian, Q. (2026). Colored Degree Factors in Regular and Triangle-Inflated Cubic Graphs. Symmetry, 18(6), 920. https://doi.org/10.3390/sym18060920

Vancouver

Wang L, Liang C, Wang M, Bian Q. Colored Degree Factors in Regular and Triangle-Inflated Cubic Graphs. Symmetry. 2026;18(6):920. doi:10.3390/sym18060920

BibTeX
@article{Wang2026,
  author = {Wang, Li-Hui and Liang, Chen-Wei and Wang, Mu-Jiang-Shan and Bian, Qiu-Ju},
  title = {Colored Degree Factors in Regular and Triangle-Inflated Cubic Graphs},
  journal = {Symmetry},
  year = {2026},
  volume = {18},
  number = {6},
  pages = {920},
  doi = {10.3390/sym18060920}
}
Kostenlos starten →