نتائج البحث

Linear-Time Recognition of Double-Threshold Graphs

• Authors : Yusuke Kobayashi; Yoshio Okamoto; Yota Otachi

Subjects: FOS: Computer and information sciences; Discrete Mathematics (cs.DM); General Computer Science

• Source: Algorithmica. 84:1163-1181

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

Bijective proofs for Eulerian numbers of types B and D

• Authors : Luigi Santocanale;

Subjects: FOS: Computer and information sciences; Computer Science - Logic in Computer Science; General Computer Science

• Source: Discrete Mathematics and Theoretical Computer ScienceDiscrete Mathematics and Theoretical Computer Science, 2023ALgebras, Graphs and Ordered Sets-August 26th to 28th 2020ALgebras,

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

Algorithms for deletion problems on split graphs

• Authors : Dekel Tsur

Subjects: FOS: Computer and information sciences; Block graph; Threshold graph

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

Optimization over Degree Sequences

• Authors : Shmuel Onn; Antoine Deza; Syed Mohammad Meesum

Subjects: FOS: Computer and information sciences; Extremal combinatorics; Threshold graph

• Source: SIAM Journal on Discrete Mathematics. 32:2067-2079

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

Rainbow colouring of split graphs

• Authors : Marek Tesař; Deepak Rajendraprasad; L. Sunil Chandran

Subjects: FOS: Computer and information sciences; Threshold graph; Discrete Mathematics (cs.DM)

• Source: Discrete Applied Mathematics. 216:98-113

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

On the Displacement of Eigenvalues when Removing a Twin Vertex

• Authors : Irene Sciriha; Johann A. Briffa

Subjects: FOS: Computer and information sciences; nested split graph; Discrete Mathematics (cs.DM)

• Source: Discussiones Mathematicae Graph Theory, Vol 40, Iss 2, Pp 435-450 (2020)

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

On the mixing time of geographical threshold graphs

• Authors : Milan Bradonjić; Andrew Beveridge

Subjects: Discrete mathematics; Random graph; FOS: Computer and information sciences

• Source: Discrete Mathematics. 311(23-24):2637-2649

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

Fast Quasi-Threshold Editing

• Authors : Dorothea Wagner; Ulrik Brandes; Michael Hamann

Subjects: Social and Information Networks (cs.SI); FOS: Computer and information sciences; Physics - Physics and Society

• Source: Algorithms-ESA 2015 ISBN: 9783662483497ESA

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

Contracting Graphs to Split Graphs and Threshold Graphs

• Authors : Cai, Leizhen; Guo, Chengwei

Subjects: FOS: Computer and information sciences; Computer Science - Data Structures and Algorithms; Data Structures and Algorithms (cs.DS)

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

Applications of Random Algebraic Constructions to Hardness of Approximation

• Authors : Bukh, Boris; S., Karthik C.; Narayanan, Bhargav

Subjects: FOS: Computer and information sciences; Computer Science - Computational Complexity; FOS: Mathematics

• Source: 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS).

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