Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Geodesic
Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Discrete mathematics & theoretical computer science
Tome 21 (2019)
Précédent
Suivant
Sommaire du
Fascicule no. 1
ICGT 2018
A general decomposition theory for the 1-2-3 Conjecture and locally irregular decompositions
Baudon, Olivier
;
Bensmail, Julien
;
Davot, Tom
;
Hocquard, Hervé
;
Przybyło, Jakub
;
Senhaji, Mohammed
;
Sopena, Eric
;
Woźniak, Mariusz
On Weakly Distinguishing Graph Polynomials
Makowsky, Johann A.
;
Rakita, Vsevolod
FPT algorithms to recognize well covered graphs
Araujo, Rafael
;
Costa, Eurinardo
;
Klein, Sulamita
;
Sampaio, Rudini
;
Souza, Ueverton S.
On Stronger Types of Locating-dominating Codes
Junnila, Ville
;
Laihonen, Tero
;
Lehtilä, Tuomo
;
Puertas, María Luz
Parameterized Complexity of Equitable Coloring
Gomes, Guilherme de C. M.
;
Lima, Carlos V. G. C.
;
Santos, Vinícius F. dos
The 2-domination and Roman domination numbers of grid graphs
Rao, Michaël
;
Talon, Alexandre
Characterising and recognising game-perfect graphs
Andres, Dominique
;
Lock, Edwin
Computing metric hulls in graphs
Knauer, Kolja
;
Nisse, Nicolas
New Bounds for the Dichromatic Number of a Digraph
Cordero-Michel, Narda
;
Galeana-Sánchez, Hortensia
Bisplit graphs satisfy the Chen-Chv\'atal conjecture
Beaudou, Laurent
;
Kahn, Giacomo
;
Rosenfeld, Matthieu
Stable gonality is computable
Koerkamp, Ragnar Groot
;
van der Wegen, Marieke
Alternating Hamiltonian cycles in
$2$
-edge-colored multigraphs
Contreras-Balbuena, Alejandro
;
Galeana-Sánchez, Hortensia
;
Goldfeder, Ilan A.
On the End-Vertex Problem of Graph Searches
Beisegel, Jesse
;
Denkert, Carolin
;
Köhler, Ekkehard
;
Krnc, Matjaž
;
Pivač, Nevena
;
Scheffler, Robert
;
Strehler, Martin
The maximum number of
$P_\ell$
copies in
$P_k$
-free graphs
Győri, Ervin
;
Salia, Nika
;
Tompkins, Casey
;
Zamora, Oscar
Clustered Spanning Tree - Conditions for Feasibility
Guttmann-Beck, Nili
;
Sorek, Zeev
;
Stern, Michal
Cayley graphs of basic algebraic structures
Caucal, Didier
Sommaire du
Fascicule no. 2
Permutation Patters 2018
Expected size of a tree in the fixed point forest
Regan, Samuel
;
Slivken, Erik
A code for square permutations and convex permutominoes
Duchi, Enrica
Classical pattern distributions in
$\mathcal{S}_{n}(132)$
and
$\mathcal{S}_{n}(123)$
Qiu, Dun
;
Remmel, Jeffrey
Consecutive Patterns in Inversion Sequences
Auli, Juan S.
;
Elizalde, Sergi
Uniquely-Wilf classes
Albert, Michael
;
Li, Jinge
On the number of pancake stacks requiring four flips to be sorted
Blanco, Saúl A.
;
Buehrle, Charles
;
Patidar, Akshay
Enumeration of super-strong Wilf equivalence classes of permutations in the generalized factor order
Michos, Ioannis
;
Savvidou, Christina
Cyclic permutations avoiding pairs of patterns of length three
Bona, Miklos
;
Cory, Michael
The undecidability of joint embedding and joint homomorphism for hereditary graph classes
Braunfeld, Samuel
Prolific Compositions
Tannock, Murray
;
Albert, Michael
Statistics on Linear Chord Diagrams
Cameron, Naiomi T.
;
Killpatrick, Kendra
Sommaire du
Fascicule no. 3
Solving Two Conjectures regarding Codes for Location in Circulant Graphs
Junnila, Ville
;
Laihonen, Tero
;
Paris, Gabrielle
Binding Number, Toughness and General Matching Extendability in Graphs
Lu, Hongliang
;
Yu, Qinglin
On the maximum number of minimum total dominating sets in forests
Henning, Michael A.
;
Mohr, Elena
;
Rautenbach, Dieter
$K_{1,3}$
-covering red and blue points in the plane
Ábrego, Bernardo M.
;
Fernández-Merchant, Silvia
;
Kano, Mikio
;
Orden, David
;
Pérez-Lantero, Pablo
;
Seara, Carlos
;
Tejel, Javier
Decision Problems for Subclasses of Rational Relations over Finite and Infinite Words
Löding, Christof
;
Spinrath, Christopher
On the insertion of n-powers
Almeida, J.
;
Klíma, O.
Packing coloring of generalized Sierpinski graphs
Korze, Danilo
;
Vesel, Aleksander
Packing chromatic vertex-critical graphs
Klavžar, Sandi
;
Rall, Douglas F.
Slimness of graphs
Dragan, Feodor F.
;
Mohammed, Abdulhakeem
Bounds for the smallest
$k$
-chromatic graphs of given girth
Exoo, Geoffrey
;
Goedgebeur, Jan
Some results on the palette index of graphs
Casselgren, C. J.
;
Petrosyan, Petros A.
Exact values for three domination-like problems in circular and infinite grid graphs of small height
Bouznif, Marwane
;
Darlay, Julien
;
Moncel, Julien
;
Preissmann, Myriam
Number of orbits of Discrete Interval Exchanges
Lapointe, Mélodie
The agreement distance of rooted phylogenetic networks
Klawitter, Jonathan
Non-crossing paths with geographic constraints
Silveira, Rodrigo I.
;
Speckmann, Bettina
;
Verbeek, Kevin
Consecutive patterns in restricted permutations and involutions
Barnabei, M.
;
Bonetti, F.
;
Castronuovo, N.
;
Silimbani, M.
Planar 3-SAT with a Clause/Variable Cycle
Pilz, Alexander
Search-and-Fetch with 2 Robots on a Disk: Wireless and Face-to-Face Communication Models
Georgiou, Konstantinos
;
Karakostas, George
;
Kranakis, Evangelos
Efficient enumeration of solutions produced by closure operations
Mary, Arnaud
;
Strozecki, Yann
On-line algorithms for multiplication and division in real and complex numeration systems
Frougny, Christiane
;
Pavelka, Marta
;
Pelantova, Edita
;
Svobodova, Milena
On the multipacking number of grid graphs
Beaudou, Laurent
;
Brewster, Richard C.
The Adaptive sampling revisited
Drescher, Matthew
;
Louchard, Guy
;
Swan, Yvik
Backbone colouring and algorithms for TDMA scheduling
Bensmail, Julien
;
Blanc, Thibaut
;
Cohen, Nathann
;
Havet, Frédéric
;
Rocha, Leonardo
Equitable Coloring and Equitable Choosability of Planar Graphs without chordal 4- and 6-Cycles
Dong, Aijun
;
Wu, Jianliang
Sommaire du
Fascicule no. 4
Constrained ear decompositions in graphs and digraphs
Havet, Frédéric
;
Nisse, Nicolas
A note on the convexity number for complementary prisms
Castonguay, Diane
;
Coelho, Erika M. M.
;
Coelho, Hebert
;
Nascimento, Julliano R.
On almost hypohamiltonian graphs
Goedgebeur, Jan
;
Zamfirescu, Carol T.
Extremal properties of flood-filling games
Meeks, Kitty
;
Vu, Dominik K.
Super edge-connectivity and matching preclusion of data center networks
Lü, Huazhong
;
Wu, Tingzeng
On cordial labeling of hypertrees
Tuczyński, Michał
;
Wenus, Przemysław
;
Węsek, Krzysztof
$(2/2/3)$
-SAT problem and its applications in dominating set problems
Ahadi, Arash
;
Dehghan, Ali
Fractional matching preclusion for generalized augmented cubes
Ma, Tianlong
;
Mao, Yaping
;
Cheng, Eddie
;
Melekian, Christopher
On the centroid of increasing trees
Durant, Kevin
;
Wagner, Stephan
Structure of conflict graphs in constraint alignment problems and algorithms
Alkan, Ferhat
;
Bıyıkoğlu, Türker
;
Demange, Marc
;
Erten, Cesim
Embeddings of 3-connected 3-regular planar graphs on surfaces of non-negative Euler characteristic
Enami, Kengo
New results on classical and quantum counter automata
Nakanishi, Masaki
;
Yakaryılmaz, Abuzer
;
Gainutdinova, Aida
Monochromatic loose paths in multicolored
$k$
-uniform cliques
Dudek, Andrzej
;
Ruciński, Andrzej
Proofs of Conjectures about Pattern-Avoiding Linear Extensions
Defant, Colin
On the inducibility of small trees
Dossou-Olory, Audace A. V.
;
Wagner, Stephan
An improved algorithm for the vertex cover
$P_3$
problem on graphs of bounded treewidth
Bai, Zongwen
;
Tu, Jianhua
;
Shi, Yongtang
Generalized Petersen graphs and Kronecker covers
Krnc, Matjaž
;
Pisanski, Tomaž
Symmetry Properties of Nested Canalyzing Functions
Rosenkrantz, Daniel J.
;
Marathe, Madhav V.
;
Ravi, S. S.
;
Stearns, Richard E.
Power domination in maximal planar graphs
Dorbec, Paul
;
González, Antonio
;
Pennarun, Claire