


Остановите войну!
for scientists:


default search action
The Electronic Journal of Combinatorics, Volume 15
Volume 15, Number 1, 2008
- Shelley L. Rasmussen:
On 3-Harness Weaving: Cataloging Designs Generated by Fundamental Blocks Having Distinct Rows and Columns. - Manuel Kauers, Carsten Schneider:
Automated Proofs for Some Stirling Number Identities. - Iiro S. Honkala, Tero Laihonen:
On Identifying Codes in the King Grid that are Robust Against Edge Deletions. - Drago Bokal, Gasper Fijavz, David R. Wood:
The Minor Crossing Number of Graphs with an Excluded Minor. - Le Anh Vinh:
Explicit Ramsey Graphs and Erdös Distance Problems over Finite Euclidean and Non-Euclidean Spaces. - Ömer Egecioglu, Timothy Redmond, Charles Ryavec:
Almost Product Evaluation of Hankel Determinants. - Roger E. Behrend:
Osculating Paths and Oscillating Tableaux. - Ligong Wang, Cornelis Hoede:
Constructing Fifteen Infinite Classes of Nonregular Bipartite Integral Graphs. - Marcelo Henriques de Carvalho, C. H. C. Little:
Vector Spaces and the Petersen Graph. - Uwe Schauz:
Algebraically Solvable Problems: Describing Polynomials as Equivalent to Explicit Solutions. - Walter Stromquist:
Envy-Free Cake Divisions Cannot be Found by Finite Protocols. - Maria Axenovich, Ryan R. Martin:
Avoiding Rainbow Induced Subgraphs in Vertex-Colorings. - Leah Wrenn Berman:
Symmetric Simplicial Pseudoline Arrangements. - Caroline J. Klivans, Victor Reiner:
Shifted Set Families, Degree Sequences, and Plethysm. - Joseph E. Bonin:
Transversal Lattices. - Matthias Köppe, Sven Verdoolaege:
Computing Parametric Rational Generating Functions with a Primal Barvinok Algorithm. - Shi-Mei Ma, Yi Wang:
q-Eulerian Polynomials and Polynomials with Only Real Zeros. - Frank Bullock, Marietjie Frick, Joy Singleton, Susan A. van Aardt, Christina M. Mynhardt:
Maximal Nontraceable Graphs with Toughness less than One. - Marcelo Henriques de Carvalho, C. H. C. Little:
Ear Decompositions in Combed Graphs. - József Balogh, Ryan R. Martin:
Edit Distance and its Computation. - Edward A. Bender, E. Rodney Canfield, L. Bruce Richmond:
Coefficients of Functional Compositions Often Grow Smoothly. - Catarina P. Avelino, Altino F. Santos:
Spherical F-Tilings by Triangles and r-Sided Regular Polygons, r >= 5. - Matjaz Konvalinka:
An Inverse Matrix Formula in the Right-Quantum Algebra. - Michael E. Picollelli:
An Anti-Ramsey Condition on Trees. - Avi Berman, Shmuel Friedland, Leslie Hogben, Uriel G. Rothblum, Bryan L. Shader:
Minimum Rank of Matrices Described by a Graph or Pattern over the Rational, Real and Complex Numbers. - Dhruv Mubayi, John M. Talbot:
Extremal Problems for t-Partite and t-Colorable Hypergraphs. - Jan Kyncl, Martin Tancer:
The Maximum Piercing Number for some Classes of Convex Sets with the (4, 3)-property. - Pierangela Veneziani:
Graph-Based Upper Bounds for the Probability of the Union of Events. - Stephen Howe:
Dominating Sets of Random 2-in 2-out Directed Graphs. - Kris Coolsaet, Jan Degraer:
Using Algebraic Properties of Minimal Idempotents for Exhaustive Computer Generation of Association Schemes. - Xueliang Li, Yan Liu:
Nonexistence of Triples of Nonisomorphic Connected Graphs with Isomorphic Connected P3-graphs. - Domingos Dellamonica Jr., Yoshiharu Kohayakawa, Martin Marciniszyn, Angelika Steger:
On the Resilience of Long Cycles in Random Graphs. - Ermelinda DeLaViña, Bill Waller:
Spanning Trees with Many Leaves and Average Distance. - Arthur T. Benjamin, Alex K. Eustis, Sean S. Plott:
The 99th Fibonacci Identity. - Khodabakhsh Hessami Pilehrood, Tatiana Hessami Pilehrood:
Generating Function Identities for ζ(2n+2), ζ(2n+3) via the WZ Method. - Lun Lv, Guoce Xin, Yue Zhou:
Two Coefficients of the Dyson Product. - Adrian Dumitrescu, Minghui Jiang:
On a Covering Problem for Equilateral Triangles. - Ron M. Adin, Jeffrey B. Remmel, Yuval Roichman:
The Combinatorics of the Garsia-Haiman Modules for Hook Shapes. - Vít Jelínek, Toufik Mansour:
On Pattern-Avoiding Partitions. - Artem A. Zhuravlev, Melissa S. Keranen, Donald L. Kreher:
Small Group Divisible Steiner Quadruple Systems. - Jirí Matousek, Robert Sámal:
Induced Trees in Triangle-Free Graphs. - T. L. Alderson, Aiden A. Bruen:
Codes from Cubic Curves and their Extensions. - Chin-Lin Shiue, Hung-Lin Fu:
The IC-Indices of Complete Bipartite Graphs. - Mohammad Ghebleh:
Circular Chromatic Index of Generalized Blanusa Snarks. - Jason Bandlow:
An Elementary Proof of the Hook Formula. - Isidoro Gitler, Petr Hlinený, Jesús Leaños, Gelasio Salazar:
The Crossing Number of a Projective Graph is Quadratic in the Face-Width. - Andrzej Dudek, Vojtech Rödl:
On the Turán Properties of Infinite Graphs. - Javier Barajas, Oriol Serra:
The Lonely Runner with Seven Runners. - Jeremy F. Alm, Roger D. Maddux, Jacob Manske:
Chromatic Graphs, Ramsey Numbers and the Flexible Atom Conjecture. - Cathleen Battiste Presutti:
Determining Lower Bounds for Packing Densities of Non-layered Patterns Using Weighted Templates. - Edward A. Bender, Zhicheng Gao, L. Bruce Richmond:
The Map Asymptotics Constant tg. - Ricky X. F. Chen:
A Refinement of the Formula for k-ary Trees and the Gould-Vandermonde's Convolution. - Christoph Richard, Iwan Jensen, Anthony J. Guttmann:
Area Distribution and Scaling Function for Punctured Polygons. - Paul Heideman, Emilie Hogan:
A New Family of Somos-like Recurrences. - Wolfgang Haas:
On the Failing Cases of the Johnson Bound for Error-Correcting Codes. - Peter Adams, Darryn E. Bryant, Melinda Buchanan:
Completing Partial Latin Squares with Two Filled Rows and Two Filled Columns. - Yair Caro, Arieh Lev, Yehuda Roditty, Zsolt Tuza, Raphael Yuster:
On Rainbow Connection. - M. Z. Garaev:
A Quantified Version of Bourgain's Sum-Product Estimate in Fp for Subsets of Incomparable Sizes. - Alan M. Frieze, Michael Krivelevich:
On Rainbow Trees and Cycles. - Joanna Polcyn:
Large Holes in Quasi-Random Graphs. - Robert Shwartz, Ron M. Adin, Yuval Roichman:
Major Indices and Perfect Bases for Complex Reflection Groups. - Marc Fortin:
The MacNeille Completion of the Poset of Partial Injective Functions. - Karl Dilcher:
Determinant Expressions for q-Harmonic Congruences and Degenerate Bernoulli Numbers. - Ralf Schiffler:
A Cluster Expansion Formula (An case). - Hilarion L. M. Faliharimalala, Jiang Zeng:
Derangements and Euler's difference table for Cl wr Sn. - Leonid Gurvits:
Van der Waerden/Schrijver-Valiant like Conjectures and Stable (aka Hyperbolic) Homogeneous Polynomials: One Theorem for all. - Pawel Pralat:
R(3, 4)=17. - Joanne L. Hall:
Graphs Associated with Codes of Covering Radius 1 and Minimum Distance 2. - Bruno Courcelle:
A Multivariate Interlace Polynomial and its Computation for Graphs of Bounded Clique-Width. - Michael Krivelevich, Tibor Szabó:
Biased Positional Games and Small Hypergraphs with Large Covers. - Chak-On Chow:
On the Eulerian Enumeration of Involutions. - Tomasz Bartnicki, Bostjan Bresar, Jaroslaw Grytczuk, Matjaz Kovse, Zofia Miechowicz, Iztok Peterin:
Game Chromatic Number of Cartesian Product Graphs. - Himmet Can:
The Garnir Relations for Weyl Groups of Type Cn. - Romain Boulet, Bertrand Jouve:
The Lollipop Graph is Determined by its Spectrum. - Martin Klazar:
On Growth Rates of Permutations, Set Partitions, Ordered Graphs and Other Objects. - Shuhei Kamioka:
A Combinatorial Derivation with Schroder Paths of a Determinant Representation of Laurent Biorthogonal Polynomials. - Stefan Felsner, Florian Zickfeld:
On the Number of Planar Orientations with Prescribed Degrees. - Michael Reid:
Asymptotically Optimal Box Packing Theorems. - Alice M. Dean, Joanna A. Ellis-Monaghan, Sarah Hamilton, Greta Pangborn:
Unit Rectangle Visibility Graphs. - Xiang-dong Hou:
Hurwitz Equivalence in Tuples of Generalized Quaternion Groups and Dihedral Groups. - Tiago Fonseca, Paul Zinn-Justin:
On the Doubly Refined Enumeration of Alternating Sign Matrices and Totally Symmetric Self-Complementary Plane Partitions. - Jakub Przybylo:
Irregularity Strength of Regular Graphs. - Jamie Simpson, Simon J. Puglisi:
Words with Simple Burrows-Wheeler Transforms. - Victor Kreiman:
Products of Factorial Schur Functions. - Brian K. Miceli, Jeffrey B. Remmel:
Augmented Rook Boards and General Product Formulas. - William Y. C. Chen, Jing Qin, Christian M. Reidys:
Crossings and Nestings in Tangled Diagrams. - Josep Conde, Joan Gimbert, Josep González, Josep M. Miret, Ramiro Moreno:
Nonexistence of Almost Moore Digraphs of Diameter Three. - Ivica Bosnjak, Petar Markovic:
The 11-element case of Frankl's conjecture. - Alexander Raichev, Mark C. Wilson:
Asymptotics of Coefficients of Multivariate Generating Functions: Improvements for Smooth Points. - Lenore J. Cowen, Robert Cowen, Arthur Steinberg:
Totally Greedy Coin Sets and Greedy Obstructions. - Ana M. d'Azevedo Breda, Patrícia S. Ribeiro, Altino F. Santos:
Dihedral F-Tilings of the Sphere by Equilateral and Scalene Triangles - II. - Peter J. Cameron, Daniel Johannsen, Thomas Prellberg, Pascal Schweitzer:
Counting Defective Parking Functions. - Qi Liu, Douglas B. West:
Tree-Thickness and Caterpillar-Thickness under Girth Constraints. - John D. Dixon:
Generating Random Elements in Finite Groups. - Michael Gnewuch:
Construction of Minimal Bracketing Covers for Rectangles. - Hirobumi Mizuno, Iwao Sato:
The Scattering Matrix of a Graph. - Michael E. Hoffman:
A Character on the Quasi-Symmetric Functions coming from Multiple Zeta Values. - M. Parvathi, B. Sivakumar:
R-S Correspondence for (Z2 times Z2) wr Sn and Klein-4 Diagram Algebras. - János Barát, David R. Wood:
Notes on Nonrepetitive Graph Colouring. - Serguei Norine, Xuding Zhu:
Circular Degree Choosability. - Mario Marietti, Damiano Testa:
A Uniform Approach to Complexes arising from Forests. - Petr Hlinený:
New Infinite Families of Almost-Planar Crossing-Critical Graphs. - Stefan Grünewald, Peter J. Humphries, Charles Semple:
Quartet Compatibility and the Quartet Graph. - Sujith Vijay:
On the Discrepancy of Quasi-Progressions. - Glenn Tesler:
Distribution of Segment Lengths in Genome Rearrangements. - Diana Piguet, Maya Jakobine Stein:
The Loebl-Komlós-Sós Conjecture for Trees of Diameter 5 and for Certain Caterpillars. - Paz Carmi, Vida Dujmovic, Pat Morin, David R. Wood:
Distinct Distances in Graph Drawings. - Evangelos Georgiadis, David Callan, Qing-Hu Hou:
Circular Digraph Walks, k-Balanced Strings, Lattice Paths and Chebychev Polynomials. - Olivier Bernardi:
Tutte Polynomial, Subgraphs, Orientations and Sandpile Model: New Connections via Embeddings. - Shmuel Friedland, Elliot Krop, Klas Markström:
On the Number of Matchings in Regular Graphs. - Daniel M. Kane, Steven Sivek:
On the Sn-Modules Generated by Partitions of a Given Shape. - Chirashree Bhattacharya, Ken W. Smith:
Factoring (16, 6, 2) Hadamard Difference Sets. - Xun-Tuan Su, Yi Wang:
On Unimodality Problems in Pascal's Triangle. - Stefanie Gerke, Omer Giménez, Marc Noy, Andreas Weißl:
The Number of Graphs Not Containing K3, 3 as a Minor. - Kevin Purbhoo:
Compression of Root Systems and the E-Sequence. - Weidong Gao, Yuanlin Li, Jiangtao Peng, Fang Sun:
Subsums of a Zero-sum Free Subset of an Abelian Group. - Weidong Gao, Yuanlin Li, Jiangtao Peng, Fang Sun:
On Subsequence Sums of a Zero-sum Free Sequence II. - Guantao Chen, Ralph J. Faudree, Ronald J. Gould:
Saturation Numbers of Books. - Türker Bíyíkoglu, Josef Leydold:
Graphs with Given Degree Sequence and Maximal Spectral Radius. - Steve Kirkland:
Laplacian Integral Graphs with Maximum Degree 3. - Alan M. Frieze, Dhruv Mubayi:
On the Chromatic Number of Simple Triangle-Free Triple Systems. - Attila Bernáth, Henning Bruhn:
Degree Constrained Orientations in Countable Graphs. - Odile Favaron:
Global Alliances and Independent Domination in Some Classes of Graphs. - Craig Timmons:
Star Coloring High Girth Planar Graphs. - John B. Polhill:
Generalizations of Partial Difference Sets from Cyclotomy to Nonelementary Abelian p-Groups. - András Gyárfás, Gábor N. Sárközy, Endre Szemerédi:
The Ramsey Number of Diamond-Matchings and Loose Cycles in Hypergraphs. - Domingos Dellamonica Jr., Yoshiharu Kohayakawa:
An Algorithmic Friedman-Pippenger Theorem on Tree Embeddings and Applications. - Mary Flahive:
Balancing Cyclic R-ary Gray Codes II. - Edwin R. van Dam:
The Spectral Excess Theorem for Distance-Regular Graphs: A Global (Over)view. - Chris Berg, Monica Vazirani:
(l, 0)-Carter Partitions, their Crystal-Theoretic Behavior and Generating Function. - Xueliang Li, Fengxia Liu:
Partitioning 3-Edge-Colored Complete Equi-Bipartite Graphs by Monochromatic Trees under a Color Degree Condition. - Denis Chebikin:
Variations on Descents and Inversions in Permutations. - Guo-Niu Han:
Discovering Hook Length Formulas by an Expansion Technique. - Daan Krammer:
Generalisations of the Tits Representation.