Parcourir par

  • Collections
  • Sources

Geodesic


    Parcourir par

    • Collections
    • Sources
The electronic journal of combinatorics
Tome 14 (2007)
Précédent Suivant


Erdős-Ko-Rado-type theorems for colored sets
Yu-Shuang Li ; Jun Wang

The initial involution patterns of permutations
Dongsu Kim ; Jang Soo Kim

Recognizing cluster algebras of finite type
Ahmet I. Seven

A characterization for sparse \(\varepsilon\)-regular pairs
Stefanie Gerke ; Angelika Steger

Bipartite-uniform hypermaps on the sphere
António Breda d'Azevedo ; Rui Duarte

A new method to construct lower bounds for van der Waerden numbers
P. R. Herwig ; M.J.H. Heule ; P. M. van Lambalgen ; H. van Maaren

Gray-ordered binary necklaces
Christopher Degni ; Arthur A. Drisko

Nonabelian groups with \((96,20,4)\) difference sets
Omar A. AbuGhneim ; Ken W. Smith

Bijective counting of tree-rooted maps and shuffles of parenthesis systems
Olivier Bernardi

Clusters in a multigraph with elevated density
Mark K. Goldberg

Permutations without long decreasing subsequences and random matrices
Piotr Šniady

On the genus distribution of \((p,q,n)\)-dipoles
Terry I. Visentin ; Susana W. Wieler

Coloured generalised Young diagrams for affine Weyl-Coxeter groups
R. C. King ; T. A. Welsh

Revisiting two classical results on graph spectra
Vladimir Nikiforov

Combinatorial interpretations for rank-two cluster algebras of affine type.
Gregg Musiker ; James Propp

Structural properties of twin-free graphs
Irène Charon ; Iiro Honkala ; Olivier Hudry ; Antoine Lobstein

Component evolution in random intersection graphs
Michael Behrisch

Constructing hypohamiltonian snarks with cyclic connectivity 5 and 6
Edita Máčajová ; Martin Škoviera

The number of [old-time] basketball games with final score \(n\):\(n\) where the home team was never losing but also never ahead by more than \(w\) points
Arvind Ayyer ; Doron Zeilberger

Using determining sets to distinguish Kneser graphs
Michael O. Albertson ; Debra L. Boutin

Truncations of random unitary matrices and Young tableaux
J. Novak

A two parameter chromatic symmetric function
Ellison-Anne Williams

The \(m\)-colored composition poset
Brian Drake ; T. Kyle Petersen

Statistics on the multi-colored permutation groups
Eli Bagno ; Ayelet Butman ; David Garber

Intersecting families in the alternating group and direct product of symmetric groups
Cheng Yeaw Ku ; Tony W. H. Wong

Game list colouring of graphs
M. Borowiecki ; E. Sidorowicz ; Zs. Tuza

Lower bounds for the football pool problem for 7 and 8 matches
Wolfgang Haas

A bijection on Dyck paths and its cycle structure
David Callan

Distinguishability of locally finite trees
Mark E. Watkins ; Xiangqian Zhou

An analogue of the Thue-Morse sequence
Emmanuel Ferrand

Balancing cyclic \(R\)-ary Gray codes
Mary Flahive ; Bella Bose

Which chessboards have a closed knight's tour within the cube?
Joe DeMaio

A characterization of balanced episturmian sequences
Geneviève Paquin ; Laurent Vuillon

Longest alternating subsequences in pattern-restricted permutations
Ghassan Firro ; Toufik Mansour ; Mark C. Wilson

Distance domination and distance irredundance in graphs
Adriana Hansberg ; Dirk Meierling ; Lutz Volkmann

Distinguishing infinite graphs
Wilfried Imrich ; Sandi Klavžar ; Vladimir Trofimov

A combinatorial representation with Schröder paths of biorthogonality of Laurent biorthogonal polynomials
Shuhei Kamioka

The spectral radius and the maximum degree of irregular graphs
Sebastian M. Cioabă

The universal embedding of the near polygon \(\mathbb G_n\)
Bart De Bruyn

The tripartite separability of density matrices of graphs
Zhen Wang ; Zhixi Wang

Intersecting systems of signed sets
Peter Borg

Noncommutative Sylvester's determinantal identity
Matjaž Konvalinka

On certain integral Schreier graphs of the symmetric group
Paul E. Gunnells ; Richard A. Scott ; Byron L. Walden

Information flows, graphs and their guessing numbers
Søren Riis

Some properties of unitary Cayley graphs
Walter Klotz ; Torsten Sander

Wreath products of permutation classes
Robert Brignall

Arranging numbers on circles to reach maximum total variations
Ying-Jie Liao ; Min-Zheng Shieh ; Shi-Chun Tsai

Tilings of the sphere with right triangles. III: The asymptotically obtuse families
Robert J. MacG. Dawson ; Blair Doyle

Robinson-Schensted correspondence for the signed Brauer algebras
M. Parvathi ; A. Tamilselvi

Reversal distance for strings with duplicates: linear time approximation using hitting set
Petr Kolman ; Tomasz Waleń

On mixed codes with covering radius 1 and minimum distance 2
Wolfgang Haas ; Jörn Quistorff

On subsequence sums of a zero-sum free sequence
Fang Sun

Two color off-diagonal Rado-type numbers
Kellen Myers ; Aaron Robertson

Generating symplectic and Hermitian dual polar spaces over arbitrary fields nonisomorphic to \(\mathbb F_{2}\)
Bart De Bruyn ; Antonio Pasini

Developing new locality results for the Prüfer code using a remarkable linear-time decoding algorithm
Tim Paulden ; David K. Smith

Shape-Wilf-ordering on permutations of length 3
Zvezdelina Stankova

A closed formula for the number of convex permutominoes
Filippo Disanto ; Andrea Frosini ; Renzo Pinzani ; Simone Rinaldi

Matrix partitions with finitely many obstructions
Tomás Feder ; Pavol Hell ; Wing Xie

Maximal projective degrees for strict partitions
D. Bernstein ; A. Henke ; A. Regev

Hereditary properties of tournaments
József Balogh ; Béla Bollobás ; Robert Morris

Explicit enumeration of triangulations with multiple boundaries
Maxim Krikun

On self-complementary cyclic packing of forests
A.Paweł Wojda ; Mariusz Woźniak ; Irmina A. Zioło

Using Lovász local lemma in the space of random injections
Linyuan Lu ; László Székely

Asymptotics of the average height of 2-watermelons with a wall
Markus Fulmek

A new upper bound on the total domination number of a graph
Michael A. Henning ; Anders Yeo

Enumeration and asymptotic properties of unlabeled outerplanar graphs
Manuel Bodirsky ; Éric Fusy ; Mihyun Kang ; Stefan Vigerske

Edge-bandwidth of the triangular grid
Reza Akhtar ; Tao Jiang ; Dan Pritikin

On the number of genus one labeled circle trees
Karola Mészáros

Compact hyperbolic Coxeter \(n\)-polytopes with \(n+3\) facets
Pavel Tumarkin

Existentially closed BIBD block-intersection graphs
Neil A. McKay ; David A. Pike

Directed animals and gas models revisited
Yvan Le Borgne ; Jean-François Marckert

Unbounded regions of infinitely logconcave sequences
David Uminsky ; Karen Yeats

Maximum cardinality 1-restricted simple 2-matchings
David Hartvigsen

Extremal subsets of \(\{1,\dots ,n\}\) avoiding solutions to linear equations in three variables
Peter Hegarty

On small dense sets in Galois planes
M. Giulietti

The cluster basis of \(\mathbb Z[x_{1,1},\dots, x_{3,3}]\)
Mark Skandera

Color neighborhood union conditions for long heterochromatic paths in edge-colored graphs
He Chen ; Xueliang Li

Matroid automorphisms of the \(F_{4}\) root system
Stephanie Fried ; Aydin Gerek ; Gary Gordon ; Andrija Peruničić

Small forbidden configurations. III.
R. P. Anstee ; N. Kamoosi

Flexibility of embeddings of bouquets of circles on the projective plane and Klein bottle
Yan Yang ; Yanpei Liu

On the quantum chromatic number of a graph
Peter J. Cameron ; Ashley Montanaro ; Michael W. Newman ; Simone Severini ; Andreas Winter

On the spectrum of the derangement graph
Paul Renteln

Higher SPIN alternating sign matrices
Roger E. Behrend ; Vincent A. Knight

Maximum matchings in regular graphs of high girth
Abraham D. Flaxman ; Shlomo Hoory

Bartholdi zeta functions for hypergraphs
Iwao SATO

The lower tail of the random minimum spanning tree
Abraham D. Flaxman

Semicanonical basis generators of the cluster algebra of type \(A_1^{(1)}\).
Andrei Zelevinsky

Apéry's double sum is plain sailing indeed
Carsten Schneider

Transversal and cotransversal matroids via their representations
Federico Ardila

Unification of the quintuple and septuple product identities
Wenchang Chu ; Qinglun Yan

Perfect dominating sets in the Cartesian products of prime cycles
Hamed Hatami ; Pooya Hatami

Connectivity of the lifts of a greedoid
Steven J. Tedford

A short proof of a theorem of Kano and Yu on factors in regular graphs
Lutz Volkmann

A bound for size Ramsey numbers of multipartite graphs
Yuqin Sun ; Yusheng Li

Nonexistence of permutation binomials of certain shapes
Ariane M. Masuda ; Michael E. Zieve

New optimal constant weight codes
I. Gashkov ; D. Taub

Eigenvectors and reconstruction
Hongyu He

Compositions of graphs revisited
Aminul Huq

A conjecture of Stanley on alternating permutations
Robin Chapman ; Lauren K. Williams

A note on the Rogers-Fine identity
Jian-Ping Fang

Graphs with chromatic roots in the interval \((1,2)\)
Gordon F. Royle

On directed triangles in digraphs
Peter Hamburger ; Penny Haxell ; Alexandr Kostochka

The spectral radius of subgraphs of regular graphs
Vladimir Nikiforov

Regular spanning subgraphs of bipartite graphs of high minimum degree
Béla Csaba

The Borodin-Kostochka conjecture for graphs containing a doubly critical edge
Landon Rabern

A note on a problem of Hilliker and Straus
Mirosława Jańczak

The skew and relative derangements of type B
William Y.C. Chen ; Jessica C.Y. Zhang

New infinite families of 3-designs from algebraic curves of higher genus over finite fields
Byeong-Kweon Oh ; Hoseog Yu
  • À propos
  • Contact
  • Mentions légales
  • Politique de confidentialité