Geodesic

Volume 17 (2015-2016) no. 3

Sommaire

Traceability of locally hamiltonian and locally traceable graphs
The inapproximability for the $(0,1)$-additive number
The irregularity of two types of trees
Planar graphs with $\Delta \geq 7$ and no triangle adjacent to a $C_4$ are minimally edge and total choosable
Edge Disjoint Hamilton Cycles in Knödel Graphs
On degree-sequence characterization and the extremal number of edges for various Hamiltonian properties under fault tolerance
Arithmetic completely regular codes
Connected Tropical Subgraphs in Vertex-Colored Graphs
An extremal problem for a graphic sequence to have a realization containing every 2-tree with prescribed size
Rainbow eulerian multidigraphs and the product of cycles
Edge-partitioning graphs into regular and locally irregular components
A proof of Zhil'tsov's theorem on decidability of equational theory of epigroups
Statistics for 3-letter patterns with repetitions in compositions
Dendriform structures for restriction-deletion and restriction-contraction matroid Hopf algebras
Avoiding patterns in irreducible permutations
On the complexity of edge-colored subgraph partitioning problems in network optimization
Energy-optimal algorithms for computing aggregative functions in random networks
The complexity of deciding whether a graph admits an orientation with fixed weak diameter
Vertex-Coloring Edge-Weighting of Bipartite Graphs with Two Edge Weights
Robust Wireless Sensor Network Deployment
Permutations of context-free, ET0L and indexed languages
Linear recognition of generalized Fibonacci cubes $Q_h(111)$