Results 121 to 130 of about 566 (185)

Selected Papers of the 31st International Workshop on Combinatorial Algorithms, IWOCA 2020. [PDF]

Algorithmica, 2022
Gąsieniec L, Klasing R, Radzik T.
europepmc   +1 more source

Vertex Deletion into Bipartite Permutation Graphs. [PDF]

Algorithmica, 2022
Bożyk Ł, Derbisz J, Krawczyk T, Novotná J, Okrasa K.   +4 more
europepmc   +1 more source

Computing a maximum clique in geometric superclasses of disk graphs. [PDF]

J Comb Optim, 2022
Grelier N.
europepmc   +1 more source

Application of Tolerance Graphs to Combat COVID-19 Pandemic. [PDF]

SN Comput Sci, 2021
Crnković D, Švob A.
europepmc   +1 more source

Forbidden subgraph colorings and the oriented chromatic number

, 2013
We present an improved upper bound of O(d1+1m−1) for the (2,F)-subgraph chromatic number χ2,F(G) of any graph G of maximum degree d. Here, m denotes the minimum number of edges in any member of F .
Aravind, N R, Subrahmanyam, C R
core  

Connectivity Labeling in Faulty Colored Graphs. [PDF]

Distrib Comput
Petruschka A, Sapir S, Tzalik E.
europepmc   +1 more source

Factorization norms and an inverse theorem for MaxCut. [PDF]

Math Ann
Balla I, Hambardzumyan L, Tomon I.
europepmc   +1 more source

On Perturbation Resilience of Non-uniform k-Center. [PDF]

Algorithmica, 2022
Bandyapadhyay S.
europepmc   +1 more source

Image contraction through fuzzy soft outerplanar graph structures. [PDF]

Sci Rep
Jaisankar D, Ramalingam S, Zegeye GB.
europepmc   +1 more source

A unified Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups. [PDF]

Math Ann
Gollin JP, Hendrey K, Kwon OJ, Oum SI, Yoo Y.   +4 more
europepmc   +1 more source