Geodesic

Volume 21 (2019) no. 4

Sommaire

Constrained ear decompositions in graphs and digraphs
A note on the convexity number for complementary prisms
On almost hypohamiltonian graphs
Extremal properties of flood-filling games
Super edge-connectivity and matching preclusion of data center networks
On cordial labeling of hypertrees
$(2/2/3)$-SAT problem and its applications in dominating set problems
Fractional matching preclusion for generalized augmented cubes
On the centroid of increasing trees
Structure of conflict graphs in constraint alignment problems and algorithms
Embeddings of 3-connected 3-regular planar graphs on surfaces of non-negative Euler characteristic
New results on classical and quantum counter automata
Monochromatic loose paths in multicolored $k$-uniform cliques
Proofs of Conjectures about Pattern-Avoiding Linear Extensions
On the inducibility of small trees
An improved algorithm for the vertex cover $P_3$ problem on graphs of bounded treewidth
Generalized Petersen graphs and Kronecker covers
Symmetry Properties of Nested Canalyzing Functions
Power domination in maximal planar graphs