نتائج البحث

An analogue of Reed's conjecture for digraphs

• Authors : Kawarabayashi, Ken-Ichi; Picasarri-Arrieta, Lucas;

Subjects: Dichromatic number; dicolouring; biclique numberNew Orleans; United States

• Source: Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA25) ; ACM-SIAM Symposium on Discrete Algorithms (SODA25) ;

تفاصيل العنوان

On the thinness of trees ...

• Authors : Bonomo-Braberman, Flavia; Brandwein, Eric; González, Carolina Lucía

Subjects: Data Structures and Algorithms cs.DS; Discrete Mathematics cs.DM; FOS: Computer and information sciences

تفاصيل العنوان

Bounds and extremal graphs for monitoring edge-geodetic sets in graphs

• Authors : Foucaud, Florent; Marcille, Clara; Myint, Zin Mar ...

Subjects: Geodetic set; Monitoring edge geodetic set; k-clique sum

• Source: ISSN: 0166-218X ; Discrete Applied Mathematics ; https://hal.science/hal-04494089 ; Discrete Applied

تفاصيل العنوان

Monitoring arc-geodetic sets of oriented graphs

• Authors : Das, Tapas; Foucaud, Florent; Marcille, Clara ...

Subjects: oriented graph; geodetic set; monitoring edge-geodetic set

• Source: ISSN: 0304-3975.

تفاصيل العنوان

Parameterizing Path Partitions

• Authors : Fernau, Henning; Foucaud, Florent; Mann, Kevin ...

Subjects: Path Partitions NP-hardness Parameterized Complexity Neighborhood Diversity Directed Neighborhood Diversity Vertex Cover Parameterization; Path Partitions; NP-hardness

• Source: ISSN: 0304-3975.

تفاصيل العنوان

Finiteness property in Cantor real numeration systems

• Authors : Masáková, Zuzana; Pelantová, Edita; Studeničová, Katarína

Subjects: Mathematics - Dynamical Systems; Combinatorics (math.CO), Discrete Mathematics (cs.DM), Number Theory (math.NT)

تفاصيل العنوان

Computation of the canonical tree decomposition of a rank-3 uniform oriented matroid into mutually avoiding parts

• Authors : Gioan, Emeric; Marin, Yann;

Subjects: [INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG]; [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]; [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]

• Source: https://hal-lirmm.ccsd.cnrs.fr/lirmm-04905101 ; 2025.

تفاصيل العنوان

Efficient Sparse Flow Decomposition Methods for RNA Multi-Assembly ...

• Authors : Besançon, Mathieu

Subjects: Optimization and Control math.OC; Discrete Mathematics cs.DM; FOS: Mathematics

تفاصيل العنوان

Tree independence number V. Walls and claws ...

• Authors : Chudnovsky, Maria; Codsi, Julien; Lokshtanov, Daniel

Subjects: Combinatorics math.CO; Discrete Mathematics cs.DM; Data Structures and Algorithms cs.DS

تفاصيل العنوان

Open Problems in Continuous Graphs ...

• Authors : Grigoriev, Alexander; Faulkner, Katherine

Subjects: Combinatorics math.CO; Discrete Mathematics cs.DM; FOS: Mathematics

تفاصيل العنوان