All Title Author
Keywords Abstract

Publish in OALib Journal
ISSN: 2333-9721
APC: Only $99
Paper Submission

Why Us? >>
- Open Access
- Peer-reviewed
- Rapid publication
- Lifetime hosting
- Free indexing service
- Free promotion service
- More...
- Search engine friendly

Discrete Mathematics & Theoretical Computer Science

ISSN Print: 1462-7264

ISSN Online:

Website: http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs

Share:




Go

Culminating paths

Mireille Bousquet-Mélou,Yann Ponty

On-line Ramsey Numbers for Paths and Stars

Jaroslaw Grytczuk,Hal Kierstead,Pawel Pra？at

Multidimensional cellular automata and generalization of Fekete's lemma

Silvio Capobianco

Bounded-Degree Graphs have Arbitrarily Large Queue-Number

David R. Wood

Minimum Feedback Vertex Sets in Distance Graphs and Circulant Graphs

Hamamache Kheddouci,Olivier Togni

Shifts with Decidable Language and Non-Computable Entropy

Peter Hertling,Christoph Spandl

On the size of induced acyclic subgraphs in random digraphs

Joel Spencer,C. R. Subramanian

Counting descents, rises, and levels, with prescribed first element, in words

Sergey Kitaev,Toufik Mansour,Jeff Remmel

Sufficient Conditions for Labelled 0-1 Laws

Stanley Burris,Karen Yeats

Extremal K (s,t)-free bipartite graphs

C. Balbuena,P. Garcia-Vazquez,X. Marcote,J.C. Valenzuela

Leftmost Derivations of Propagating Scattered Context Grammars: A New Proof

Tomas Masopust,Jiri Techet

Strong oriented chromatic number of planar graphs without short cycles

Micka？l Montassier,Pascal Ochem,Alexandre Pinlou

A Determinant of Stirling Cycle Numbers Counts Unlabeled Acyclic Single-Source Automata

David Callan

On Hereditary Helly classes of graphs

Marina Groshaus,Jayme Luiz Szwarcfiter

Total domination in K 5- and K 6-covered graphs

Odile Favaron,Hosein Karami,Seyed Mahmoud Sheikholeslami

Simultaneous generation for zeta values by the Markov-WZ method

Khodabakhsh Hessami Pilehrood,Tatiana Hessami Pilehrood

Convergence of some leader election algorithms

Svante Janson,Christian Lavault,Guy Louchard

The location of the first maximum in the first sojourn of a Dyck path

Helmut Prodinger

Recurrence among trees with most numerous efficient dominating sets

Dorota Bród,Zdzis？aw Skupień

VC-dimensions of random function classes

Bernard Ycart,Joel Ratsaby

A note on compact and compact circular edge-colorings of graphs

Dariusz Dereniowski,Adam Nadolski

Spanning forests on the Sierpinski gasket

Shu-Chiuan Chang,Lung-Chi Chen

On quadratic residue codes and hyperelliptic curves

David Joyner

Neighbor discovery in multi-hop wireless networks: evaluation and dimensioning with interferences considerations

Elyes Ben Hamida,Guillaume Chelius,Anthony Busson,Eric Fleury

Analysis of some parameters for random nodes in priority trees

Alois Panholzer

An Optimal Permutation Routing Algorithm on Full-Duplex Hexagonal Networks

Janez Zerovnik,Ignasi Sau

On symmetric structures of order two

Michel Bousquet,Cedric Lamathe

Waiting Time Distribution for Pattern Occurrence in a Constrained Sequence: an Embedding Markov Chain Approach

Gregory Nuel

Interaction properties of relational periods

Tomi K？rki,Tero Harju,Vesa Halava

On the k-Structure Ratio in Planar and Outerplanar Graphs

Gruia Calinescu,Cristina G. Fernandes

Progress on the Traceability Conjecture for Oriented Graphs

Marietjie Frick,Peter Katreni？

The Laplacian Spread of a Tree

Yi-Zheng Fan,Jing Xu,Yi Wang,Dong Liang

Tiling a Pyramidal Polycube with Dominoes

Olivier Bodini,Damien Jamet

On the k th Eigenvalues of Trees with Perfect Matchings

Wai Chee Shiu,An Chang

A generating algorithm for Ribbon Tableaux and Spin Polynomials

Francois Descouens

The erny Conjecture for Aperiodic Automata

Avraham N. Trahtman

Baire and automata

Benoit Cagnard,Pierre Simonnet

Probe split graphs

Van Bang Le,H.N. de Ridder

Ambiguity in the m-bonacci numeration system

Petra Kocábová,Zuzana Masáková,Edita Pelantová

On morphisms preserving infinite Lyndon words

Gwéna？l Richomme

Coding Partitions

Fabio Burderi,Antonio Restivo

Approximation and Inapproximability Results on Balanced Connected Partitions of Graphs

Yoshiko Wakabayashi,Frédéric Chataigner,Liliane Benning Salgado

Tribes of cubic partial cubes

Sandi Klav？ar,Sergey Shpectorov

Arithmetics in β-numeration

Julien Bernat

Asymptotic behaviour of a non-commutative rational series with a nonnegative linear representation

Philippe Dumas,Helger Lipmaa,Johan Wallén

Regular Languages and Associative Language Descriptions

Marcella Anselmo,Alessandra Cherubini,Pierluigi San Pietro

Waiting Time Distributions for Pattern Occurrence in a Constrained Sequence

Valeri Stefanov,Wojciech Szpankowski

FP/FIFO scheduling: coexistence of deterministic and probabilistic QoS guarantees

Pascale Minet,Steven Martin,Leila Azouz Saidane,Skander Azzaz

Words and bisimulations of dynamical systems

Thomas Brihaye

A perimeter enumeration of column-convex polyominoes

Svjetlan Feretic

Go




©2008-2020 OALib, Inc | Public user content licensed CC-BY 4.0 unless otherwise specified. OALib ISSN Online: 2333-9721 OALib ISSN Print: 2333-9705