Volume 306,
Number 1,
28 January 2006
Contributions
- Sukumar Das Adhikari, Yong-Gao Chen, John Friedlander, Sergei Konyagin, Francesco Pappalardi:
Contributions to zero-sum problems.
1-10
Electronic Edition (link) BibTeX
- Tamara Burton, David P. Sumner:
Domination dot-critical graphs.
11-18
Electronic Edition (link) BibTeX
- Zhibo Chen:
On integral sum graphs.
19-25
Electronic Edition (link) BibTeX
- Matt DeVos, Rui Xu, Gexin Yu:
Nowhere-zero Z3-flows through Z3-connectivity.
26-30
Electronic Edition (link) BibTeX
- Melodie Fehr, Shonda Gosselin, Ortrud R. Oellermann:
The metric dimension of Cayley digraphs.
31-41
Electronic Edition (link) BibTeX
- John C. Galati:
A group extensions approach to affine relative difference sets of even order.
42-51
Electronic Edition (link) BibTeX
- Gennian Ge:
Resolvable group divisible designs with block size four and index three.
52-65
Electronic Edition (link) BibTeX
- Seth Kleinerman:
Bounds on the forcing numbers of bipartite graphs.
66-73
Electronic Edition (link) BibTeX
- C. Y. Ku, Imre Leader:
An Erdös-Ko-Rado theorem for partial permutations.
74-86
Electronic Edition (link) BibTeX
- Weiqi Luo, Zhi-Hong Chen, Wei-Guo Chen:
Spanning trails containing given edges.
87-98
Electronic Edition (link) BibTeX
- E. Maistrelli, D. B. Penman:
Some colouring problems for Paley graphs.
99-106
Electronic Edition (link) BibTeX
- Primoz Potocnik, Mateja Sajna:
On almost self-complementary graphs.
107-123
Electronic Edition (link) BibTeX
- Yunqing Xu, Yanxun Chang:
Existence of r-self-orthogonal Latin squares.
124-146
Electronic Edition (link) BibTeX
Notes
Volume 306,
Number 2,
6 February 2006
Contributions
- Gautam Appa, Dimitris Magos, Ioannis Mourtos, Jeannette C. M. Janssen:
On the orthogonal Latin squares polytope.
171-187
Electronic Edition (link) BibTeX
- José Cáceres, M. Carmen Hernando, Mercè Mora, Ignacio M. Pelayo, María Luz Puertas, Carlos Seara:
On geodetic sets formed by boundary vertices.
188-198
Electronic Edition (link) BibTeX
- Eva Ferrara Dentice:
On finite matroids with two more hyperplanes than points.
199-209
Electronic Edition (link) BibTeX
- Joan Gimbert, Nacho López, Mirka Miller, Joseph F. Ryan:
Characterization of eccentric digraphs.
210-219
Electronic Edition (link) BibTeX
- Hirobumi Mizuno, Iwao Sato:
Bartholdi zeta functions of some graphs.
220-230
Electronic Edition (link) BibTeX
- Marek Niezgoda:
Bifractional inequalities and convex cones.
231-243
Electronic Edition (link) BibTeX
- Andrew Schultz:
On a modification of a problem of Bialostocki, Erdos, and Lefmann.
244-253
Electronic Edition (link) BibTeX
- Sherman K. Stein, Sándor Szabó:
The number of distinct symbols in sections of rectangular arrays.
254-261
Electronic Edition (link) BibTeX
- Wei-Fan Wang:
Edge-partitions of graphs of nonnegative characteristic and their game coloring numbers.
262-270
Electronic Edition (link) BibTeX
Notes
Errata
Volume 306,
Number 3,
28 February 2006
Minimal Separation and Minimal Triangulation
Volume 306,
Number 4,
6 March 2006
Contributions
Communications
Notes
Volume 306,
Number 5,
28 March 2006
Contributions
Communications
Notes
Volume 306,
Number 6,
6 April 2006
- Camino Balbuena, E. Barker, K. C. Das, Yuqing Lin, Mirka Miller, Joseph F. Ryan, Slamin, Kiki A. Sugeng, Michal Tkác:
On the degrees of a strongly vertex-magic graph.
539-551
Electronic Edition (link) BibTeX
- Eric S. Egge:
Restricted signed permutations counted by the Schröder numbers.
552-563
Electronic Edition (link) BibTeX
- Toufik Mansour, Sherry H. F. Yan, Laura L. M. Yang:
Counting occurrences of 231 in an involution.
564-572
Electronic Edition (link) BibTeX
- Mickaël Montassier, André Raspaud, Weifan Wang:
Bordeaux 3-color conjecture and 3-choosability.
573-579
Electronic Edition (link) BibTeX
- Suk Jai Seo, Peter J. Slater:
Competition-reachability of a graph.
580-590
Electronic Edition (link) BibTeX
- Andrey A. Dobrynin, Leonid S. Melnikov:
Counterexamples to Grötzsch-Sachs-Koester's conjecture.
591-594
Electronic Edition (link) BibTeX
- Flavia Bonomo:
Self-clique Helly circular-arc graphs.
595-597
Electronic Edition (link) BibTeX
- Thomas Britz:
On P-weight and P-distance inequalities.
598-599
Electronic Edition (link) BibTeX
- Mike J. Grannell, Terry S. Griggs, Martin Knor, Jozef Sirán:
Triangulations of orientable surfaces by complete tripartite graphs.
600-606
Electronic Edition (link) BibTeX
- Kenji Kimura:
Factors and vertex-deleted subgraphs.
607-611
Electronic Edition (link) BibTeX
- Vladimir Nikiforov:
The smallest eigenvalue of Kr-free graphs.
612-616
Electronic Edition (link) BibTeX
Volume 306,
Number 7,
28 April 2006
- Mekkia Kouider, Manouchehr Zaker:
Bounds for the b-chromatic number of some families of graphs.
617-623
Electronic Edition (link) BibTeX
- Piotr Sniady:
Asymptotics of characters of symmetric groups, genus expansion and free probability.
624-665
Electronic Edition (link) BibTeX
- Thomas Böhme, Martin Knor, Ludovít Niepel:
Linkability in iterated line graphs.
666-669
Electronic Edition (link) BibTeX
- Kefeng Diao, Guizhen Liu, Dieter Rautenbach, Ping Zhao:
A note on the least number of edges of 3-uniform hypergraphs with upper chromatic number 2.
670-672
Electronic Edition (link) BibTeX
- Henry A. Kierstead:
Weak acyclic coloring and asymmetric coloring games.
673-677
Electronic Edition (link) BibTeX
- Imre Leader, Klas Markström:
Uncountable families of vertex-transitive graphs of finite degree.
678-679
Electronic Edition (link) BibTeX
- Manoel Lemos:
Matroids with few non-common bases.
680-687
Electronic Edition (link) BibTeX
- Haruhide Matsuda:
Fan-type results for the existence of [a, b]-factors.
688-693
Electronic Edition (link) BibTeX
- Øystein J. Rødseth:
Enumeration of M-partitions.
694-698
Electronic Edition (link) BibTeX
- Khaled Salem, Sandi Klavzar, Ivan Gutman:
On the role of hypercubes in the resonance graphs of benzenoid graphs.
699-704
Electronic Edition (link) BibTeX
- Zhao Zhang, Jixiang Meng:
Semi-hyper-connected edge transitive graphs.
705-710
Electronic Edition (link) BibTeX
Volume 306,
Numbers 8-9,
1 May 2006
Contributions
Notes
Volume 306,
Numbers 10-11,
28 May 2006
35th Special Anniversary Issue
- Peter L. Hammer:
Preface.
851-852
Electronic Edition (link) BibTeX
- Paul Erdös, A. Meir, Vera T. Sós, P. Turán:
On some applications of graph theory, I.
853-866
Electronic Edition (link) BibTeX
- László Lovász:
Normal hypergraphs and the perfect graph conjecture.
867-875
Electronic Edition (link) BibTeX
- Haim Hanani, Dwijendra K. Ray-Chaudhuri, Richard M. Wilson:
On resolvable designs.
876-885
Electronic Edition (link) BibTeX
- Vasek Chvátal:
Edmonds polytopes and a hierarchy of combinatorial problems.
886-904
Electronic Edition (link) BibTeX
- Richard P. Stanley:
Acyclic orientations of graphs.
905-909
Electronic Edition (link) BibTeX
- Vasek Chvátal:
Tough graphs and hamiltonian circuits.
910-917
Electronic Edition (link) BibTeX
- László Babai:
Automorphism groups of graphs and edge-contraction.
918-922
Electronic Edition (link) BibTeX
- Paul Erdös, Daniel J. Kleitman:
Extremal problems among subsets of a set.
923-931
Electronic Edition (link) BibTeX
- W. T. Tutte:
Spanning subgraphs with specified valencies.
932-938
Electronic Edition (link) BibTeX
- Andries E. Brouwer, Alexander Schrijver, Haim Hanani:
Group divisible designs with block-size four.
939-947
Electronic Edition (link) BibTeX
- Béla Bollobás, Andrew Thomason:
Set colourings of graphs.
948-952
Electronic Edition (link) BibTeX
- Oleg V. Borodin:
On acyclic colorings of planar graphs.
953-972
Electronic Edition (link) BibTeX
- Alexander Schrijver, Paul D. Seymour:
Solution of two fractional packing problems of Lovász.
973-978
Electronic Edition (link) BibTeX
- Paul D. Seymour:
Disjoint paths in graphs.
979-991
Electronic Edition (link) BibTeX
- Philippe Flajolet:
Combinatorial aspects of continued fractions.
992-1021
Electronic Edition (link) BibTeX
- Ira M. Gessel:
A q-analog of the exponential formula.
1022-1031
Electronic Edition (link) BibTeX
- János Komlós, Endre Szemerédi:
Limit distribution for the existence of Hamiltonian cycles in a random graph.
1032-1038
Electronic Edition (link) BibTeX
- Doron Zeilberger, David M. Bressoud:
A proof of Andrews' q-Dyson conjecture.
1039-1059
Electronic Edition (link) BibTeX
- Luc Teirlinck:
Non-trivial t-designs without repeated blocks exist for all t.
1060-1067
Electronic Edition (link) BibTeX
- Noga Alon, Fan R. K. Chung:
Explicit construction of linear sized tolerant networks.
1068-1071
Electronic Edition (link) BibTeX
- Doron Zeilberger:
A fast algorithm for proving terminating hypergeometric identities.
1072-1075
Electronic Edition (link) BibTeX
- Margit Voigt:
List colourings of planar graphs.
1076-1079
Electronic Edition (link) BibTeX
- Sergey Fomin, Curtis Greene:
Noncommutative Schur functions and their applications.
1080-1096
Electronic Edition (link) BibTeX
Volume 306,
Number 12,
28 June 2006
Contributions
- Ahmed Ainouche, Serge Lapiquonne:
Hamilton connectedness and the partially square graphs.
1097-1104
Electronic Edition (link) BibTeX
- G. Ambrus, János Barát:
A contribution to queens graphs: A substitution method.
1105-1114
Electronic Edition (link) BibTeX
- Fethi Ben Saïd, Houda Lahouar, Jean-Louis Nicolas:
On the counting function of the sets of parts A such that the partition function p(A, n) takes even values for n large enough.
1115-1125
Electronic Edition (link) BibTeX
- Simon R. Blackburn, Igor Shparlinski:
Character sums and nonlinear recurrence sequences.
1126-1131
Electronic Edition (link) BibTeX
- Chiuyuan Chen, Chih-Shin Hung, Wen-Shiang Tang:
On the existence of hyper-L triple-loop networks.
1132-1138
Electronic Edition (link) BibTeX
- Ming-You Chen, Frank K. Hwang, Chih-Hung Yen:
Tessellating polyominos in the plane.
1139-1144
Electronic Edition (link) BibTeX
- Nicolas Lichiardopol:
Independence number of de Bruijn graphs.
1145-1160
Electronic Edition (link) BibTeX
- Toufik Mansour:
Restricted even permutations and Chebyshev polynomials.
1161-1176
Electronic Edition (link) BibTeX
- Romeo Rizzi:
Acyclically pushable bipartite permutation digraphs: An algorithm.
1177-1188
Electronic Edition (link) BibTeX
- Ngo Dac Tuan:
Hypergraphical t-designs.
1189-1197
Electronic Edition (link) BibTeX
- Lutz Volkmann:
On cycles in regular 3-partite tournaments.
1198-1206
Electronic Edition (link) BibTeX
- Aifeng Yang, Jinjiang Yuan:
Partition the vertices of a graph into one independent set and one acyclic set.
1207-1216
Electronic Edition (link) BibTeX
- Roger K. Yeh:
A survey on labeling graphs with a condition at distance two.
1217-1231
Electronic Edition (link) BibTeX
Communications
Notes
Volume 306,
Number 13,
6 July 2006
Contributions
- Jürgen Bierbrauer, Stefano Marcugini, Fernanda Pambianco:
The smallest size of a complete cap in PG(3, 7).
1257-1263
Electronic Edition (link) BibTeX
- Bostjan Bresar, Sandi Klavzar:
Theta-graceful labelings of partial cubes.
1264-1271
Electronic Edition (link) BibTeX
- Marc Chastand, Norbert Polat:
On geodesic structures of weakly median graphs I. Decomposition and octahedral graphs.
1272-1284
Electronic Edition (link) BibTeX
- Robert G. Donnelly, Scott J. Lewis, Robert Pervine:
Solitary and edge-minimal bases for representations of the simple lie algebra G2.
1285-1300
Electronic Edition (link) BibTeX
- Lynne L. Doty:
A new bound for neighbor-connectivity of Abelian Cayley graphs.
1301-1316
Electronic Edition (link) BibTeX
- Anatolij Dvurecenskij, Jirí Rachunek:
Probabilistic averaging in bounded commutative residuated l-monoids.
1317-1326
Electronic Edition (link) BibTeX
- Petr Gregor:
Recursive fault-tolerance of Fibonacci cube in hypercubes.
1327-1341
Electronic Edition (link) BibTeX
- Mohammad Hosseini Dolama, Eric Sopena:
On the oriented chromatic number of graphs with given excess.
1342-1350
Electronic Edition (link) BibTeX
- Wen-Chung Huang:
Extended directed triple systems.
1351-1357
Electronic Edition (link) BibTeX
- Janja Jerebic, Sandi Klavzar:
On induced and isometric embeddings of graphs into the strong product of paths.
1358-1363
Electronic Edition (link) BibTeX
- Shin-Shin Kao, Kung-Ming Hsu, Lih-Hsing Hsu:
Cubic planar hamiltonian graphs of various types.
1364-1389
Electronic Edition (link) BibTeX
- Romeo Rizzi, Marco Rospocher:
Covering partially directed graphs with directed paths.
1390-1404
Electronic Edition (link) BibTeX
- B. A. Romov:
The completeness problem in partial hyperclones.
1405-1414
Electronic Edition (link) BibTeX
- Fuji Zhang, Heping Zhang:
Construction for bicritical graphs and k-extendable bipartite graphs.
1415-1423
Electronic Edition (link) BibTeX
- Zhizheng Zhang, Maixue Liu:
Applications of operator identities to the multiple q-binomial theorem and q-Gauss summation theorem.
1424-1437
Electronic Edition (link) BibTeX
Communications
Notes
Volume 306,
Number 14,
July 2006
R.C. Bose Centennial Symposium on discrete mathmematics and Applications
- B. Roy, A. R. Rao, Dwijendra K. Ray-Chaudhuri:
Foreword.
1463
Electronic Edition (link) BibTeX
- K. T. Arasu, Grady Burkett, Michael Linger:
Existence status of some previously open abelian difference sets.
1467-1473
Electronic Edition (link) BibTeX
- Tiru S. Arthanari:
On pedigree polytopes and Hamiltonian cycles.
1474-1492
Electronic Edition (link) BibTeX
- Alphonse Baartmans, Sharad S. Sane:
A characterization of projective subspaces of codimension two as quasi-symmetric designs with good blocks.
1493-1501
Electronic Edition (link) BibTeX
- Bhaskar Bagchi:
On strongly regular graphs with µ <=2.
1502-1504
Electronic Edition (link) BibTeX
- Robert Benkoczi, Binay K. Bhattacharya, David Breton:
Efficient computation of 2-medians in a tree network with positive/negative weights.
1505-1516
Electronic Edition (link) BibTeX
- Subir Kumar Bhandari, Mausumi Bose:
Some results related to permanental inequalities.
1517-1521
Electronic Edition (link) BibTeX
- Derek Bingham, Rahul Mukerjee:
Detailed wordlength pattern of regular fractional factorial split-plot designs in terms of complementary sets.
1522-1533
Electronic Edition (link) BibTeX
- Tiziana Calamoneri, Andrzej Pelc, Rossella Petreschi:
Labeling trees with a condition at distance two.
1534-1539
Electronic Edition (link) BibTeX
- Sugata Gangopadhyay, Pradipkumar H. Keskar, Subhamoy Maitra:
Patterson-Wiedemann construction revisited.
1540-1556
Electronic Edition (link) BibTeX
- Yury J. Ionin, Mohan S. Shrikhande:
Decomposable symmetric designs.
1557-1568
Electronic Edition (link) BibTeX
- Meena Mahajan, Raghavan Rama, S. Vijayakumar:
On sorting by 3-bounded transpositions.
1569-1585
Electronic Edition (link) BibTeX
- S. Mishra, S. B. Rao:
Minimum monopoly in regular and tree graphs.
1586-1594
Electronic Edition (link) BibTeX
- A. R. Rao:
The number of reachable pairs in a digraph.
1595-1600
Electronic Edition (link) BibTeX
- Malay Sen, P. Talukdar, Sandip Das:
Chronological orderings of interval digraphs.
1601-1609
Electronic Edition (link) BibTeX
- N. M. Singhi:
Tags on subsets.
1610-1623
Electronic Edition (link) BibTeX
- V. Swaminathan, P. Jeyanthi:
Super edge-magic strength of fire crackers, banana trees and unicyclic graphs.
1624-1636
Electronic Edition (link) BibTeX
Volume 306,
Number 15,
August 2006
- Frank Gurski:
Linear layouts measuring neighbourhoods in graphs.
1637-1650
Electronic Edition (link) BibTeX
- Teturo Kamae, Hui Rao, Bo Tan, Yu-Mei Xue:
Language structure of pattern Sturmian words.
1651-1668
Electronic Edition (link) BibTeX
- Bertrand Lemaire, Marc Le Menestrel:
Homothetic interval orders.
1669-1683
Electronic Edition (link) BibTeX
- Vadim E. Levit, Eugen Mandrescu:
On alpha-critical edges in König-Egerváry graphs.
1684-1693
Electronic Edition (link) BibTeX
- Mark S. MacLean, Paul Terwilliger:
Taut distance-regular graphs and the subconstituent algebra.
1694-1721
Electronic Edition (link) BibTeX
- Dong Yeol Oh:
A classification of the structures of some Sperner families and superimposed codes.
1722-1731
Electronic Edition (link) BibTeX
- A. Sapounakis, I. Tasoulas, P. Tsikouras:
Ordered trees and the inorder traversal.
1732-1741
Electronic Edition (link) BibTeX
- Yang Yuansheng, Lin Xiaohui, Qiao Jing:
The face pair of planar graphs.
1742-1757
Electronic Edition (link) BibTeX
Notes
- Richard C. Brewster, Gary MacGillivray:
Building blocks for the variety of absolute retracts.
1758-1764
Electronic Edition (link) BibTeX
- Serkan Eryilmaz:
A note on runs of geometrically distributed random variables.
1765-1770
Electronic Edition (link) BibTeX
- Liying Kang, Erfang Shan, Louis Caccetta:
Total minus domination in k-partite graphs.
1771-1775
Electronic Edition (link) BibTeX
- Xavier Le Breton:
Linear independence of automatic formal power series.
1776-1780
Electronic Edition (link) BibTeX
- Zhenheng Li, Zhuo Li, You'an Cao:
Enumeration of symplectic and orthogonal injective partial transformations.
1781-1787
Electronic Edition (link) BibTeX
- Rong Luo, Yue Zhao:
A note on Vizing's independence number conjecture of edge chromatic critical graphs.
1788-1790
Electronic Edition (link) BibTeX
- Criel Merino, Gelasio Salazar, Jorge Urrutia:
On the length of longest alternating paths for multicoloured point sets in convex position.
1791-1797
Electronic Edition (link) BibTeX
- Zhaoyang Wu, Zhi-Wei Sun:
On the unique representability of spikes over prime fields.
1798-1804
Electronic Edition (link) BibTeX
- Corrado Zanella:
Blocking sets in line Grassmannians.
1805-1811
Electronic Edition (link) BibTeX
- Min Zhao, Liying Kang, Gerard J. Chang:
Power domination in graphs.
1812-1816
Electronic Edition (link) BibTeX
Volume 306,
Number 16,
August 2006
- Camino Balbuena, E. Barker, Yuqing Lin, Mirka Miller, Kiki A. Sugeng:
Consecutive magic graphs.
1817-1829
Electronic Edition (link) BibTeX
- Jørgen Bang-Jensen, Morten Hegner Nielsen, Anders Yeo:
Longest path partitions in generalizations of tournaments.
1830-1839
Electronic Edition (link) BibTeX
- Mostafa Blidia, Mustapha Chellali, Teresa W. Haynes:
Characterizations of trees with equal paired and double domination numbers.
1840-1845
Electronic Edition (link) BibTeX
- Marc Chastand, Norbert Polat:
On geodesic structures of weakly median graphs - II: Compactness, the role of isometric rays.
1846-1861
Electronic Edition (link) BibTeX
- Carlos A. Di Prisco, Stevo Todorcevic:
Canonical forms of shift-invariant maps on [N]infinity.
1862-1870
Electronic Edition (link) BibTeX
- David G. Glynn, T. Aaron Gulliver, Manish K. Gupta:
Linear transformations on codes.
1871-1880
Electronic Edition (link) BibTeX
- Klavdija Kutnar, Aleksander Malnic, Dragan Marusic, Stefko Miklavic:
Distance-balanced graphs: Symmetry conditions.
1881-1894
Electronic Edition (link) BibTeX
- Guangrong Li, Limin Zhang:
Total chromatic number of one kind of join graphs.
1895-1905
Electronic Edition (link) BibTeX
- Donatella Merlini, Renzo Sprugnoli, M. Cecilia Verri:
The Cauchy numbers.
1906-1920
Electronic Edition (link) BibTeX
- Hao Pan, Zhi-Wei Sun:
A combinatorial identity with application to Catalan numbers.
1921-1940
Electronic Edition (link) BibTeX
- Y. H. Peng, Y. C. Yiew:
The crossing number of P(3, 1)×Pn.
1941-1946
Electronic Edition (link) BibTeX
- Alexander Schwartz:
The deficiency of a regular graph.
1947-1954
Electronic Edition (link) BibTeX
Notes
- Mieczyslaw Borowiecki, Stanislav Jendrol, Daniel Král, Jozef Miskuf:
List coloring of Cartesian products of graphs.
1955-1958
Electronic Edition (link) BibTeX
- Sebastian M. Cioaba:
Sums of powers of the degrees of a graph.
1959-1964
Electronic Edition (link) BibTeX
- Véronique Cortier, Xavier Goaoc, Mira Lee, Hyeon-Suk Na:
A note on maximally repeated sub-patterns of a point set.
1965-1968
Electronic Edition (link) BibTeX
- Hortensia Galeana-Sánchez, Rocío Rojas-Monroy:
Kernels in quasi-transitive digraphs.
1969-1974
Electronic Edition (link) BibTeX
- Olof Heden:
A remark on full rank perfect codes.
1975-1980
Electronic Edition (link) BibTeX
- Martin Hessler:
Perfect codes as isomorphic spaces.
1981-1987
Electronic Edition (link) BibTeX
- Mathew Cropper, András Gyárfás, Jenö Lehel:
Hall ratio of the Mycielski graphs.
1988-1990
Electronic Edition (link) BibTeX
- Victor Kostyuk, Darren A. Narayan, Victoria A. Williams:
Minimal rankings and the arank number of a path.
1991-1996
Electronic Edition (link) BibTeX
- Hong-Jian Lai, Jianliang Lin, Bruce Montgomery, Taozhi Shui, Suohai Fan:
Conditional colorings of graphs.
1997-2004
Electronic Edition (link) BibTeX
- Øystein J. Rødseth:
Sloane's box stacking problem.
2005-2009
Electronic Edition (link) BibTeX
- Yu Sheng, Feng Tian, Jianglu Wang, Bing Wei, Yongjin Zhu:
Path extendability of claw-free graphs.
2010-2015
Electronic Edition (link) BibTeX
- Amr M. Youssef, Stafford E. Tavares, Guang Gong:
On some probabilistic approximations for AES-like s-boxes.
2016-2020
Electronic Edition (link) BibTeX
Volume 306,
Number 17,
September 2006
Notes
Volume 306,
Number 18,
September 2006
- Veerle Fack, Svetlana Topalova, Joost Winne, Rosen Zlatarski:
Enumeration of the doubles of the projective plane of order 4.
2141-2151
Electronic Edition (link) BibTeX
- Jerzy Jaworski, Michal Karonski, Dudley Stark:
The degree of a typical vertex in generalized random intersection graph models.
2152-2165
Electronic Edition (link) BibTeX
- Seog-Jin Kim, Kittikorn Nakprasit, Michael J. Pelsmajer, Jozef Skokan:
Transversal numbers of translates of a convex body.
2166-2173
Electronic Edition (link) BibTeX
- Lawrence Somer, Michal Krízek:
Structure of digraphs associated with quadratic congruences with composite moduli.
2174-2185
Electronic Edition (link) BibTeX
- Richard Stong:
Hamilton decompositions of directed cubes and products.
2186-2204
Electronic Edition (link) BibTeX
- Chuixiang Zhou, Yan-Quan Feng:
An infinite family of tetravalent half-arc-transitive graphs.
2205-2211
Electronic Edition (link) BibTeX
Notes
- Maria Axenovich, Ryan Martin:
A note on short cycles in a hypercube.
2212-2218
Electronic Edition (link) BibTeX
- Ankur Bohra, L. Sunil Chandran, J. Krishnam Raju:
Boxicity of series-parallel graphs.
2219-2221
Electronic Edition (link) BibTeX
- Chak-On Chow:
Counting involutory, unimodal, and alternating signed permutations.
2222-2228
Electronic Edition (link) BibTeX
- Peter Dankelmann, Michael A. Henning, Wayne Goddard, Renu Laskar:
Simultaneous graph parameters: Factor domination and factor total domination.
2229-2233
Electronic Edition (link) BibTeX
- Yingpu Deng:
A class of combinatorial identities.
2234-2240
Electronic Edition (link) BibTeX
- Miguel Angel Fiol, Ernest Garriga:
On the spectrum of an extremal graph with four eigenvalues.
2241-2244
Electronic Edition (link) BibTeX
- Tomás Kaiser:
A note on interconnecting matchings in graphs.
2245-2250
Electronic Edition (link) BibTeX
- Michael La Croix:
A combinatorial proof of a result of Gessel and Greene.
2251-2256
Electronic Edition (link) BibTeX
- Jianguo Qian, Hong Lin:
Graph colourings and solutions of systems of equations over finite fields.
2257-2262
Electronic Edition (link) BibTeX
- Andrea Semanicová:
On magic and supermagic circulant graphs.
2263-2269
Electronic Edition (link) BibTeX
- L. Sunil Chandran, Telikepalli Kavitha:
The carvingwidth of hypercubes.
2270-2274
Electronic Edition (link) BibTeX
- Mario Valencia-Pabon, Juan Vera:
Independence and coloring properties of direct products of some vertex-transitive graphs.
2275-2281
Electronic Edition (link) BibTeX
- Malgorzata Zwonek:
A note on total colourings of digraphs.
2282-2291
Electronic Edition (link) BibTeX
Volume 306,
Numbers 19-20,
October 2006
Creation and Recreation:
A Tribute to the Memory of Claude Berge
- Adrian Bondy, Vasek Chvátal:
Preface.
2293-2295
Electronic Edition (link) BibTeX
- David Avis, Antoine Deza:
Un des "problèmes plaisans et délectables" de Claude Berge.
2299-2302
Electronic Edition (link) BibTeX
- Imre Bárány, Jirí Matousek:
Berge's theorem, fractional Helly, and art galleries.
2303-2313
Electronic Edition (link) BibTeX
- Mostafa Blidia, Mustapha Chellali, Frédéric Maffray:
Extremal graphs for a new upper bound on domination parameters in graphs.
2314-2326
Electronic Edition (link) BibTeX
- Anthony Bonato, Kathie Cameron:
On an adjacency property of almost all tournaments.
2327-2335
Electronic Edition (link) BibTeX
- Endre Boros, Vladimir Gurvich:
Perfect graphs, kernels, and cores of cooperative games.
2336-2354
Electronic Edition (link) BibTeX
- Paul Camion:
Unimodular modules.
2355-2382
Electronic Edition (link) BibTeX
- Marcelo H. de Carvalho, Claudio L. Lucchesi, Uppaluri S. R. Murty:
How to build a brick.
2383-2410
Electronic Edition (link) BibTeX
- Michele Conforti, Gérard Cornuéjols, Kristina Vuskovic:
Balanced matrices.
2411-2437
Electronic Edition (link) BibTeX
- Simone Dantas, Celina M. Herrera de Figueiredo, Sylvain Gravier, Sulamita Klein:
Extended skew partition problem.
2438-2449
Electronic Edition (link) BibTeX
- Tomás Feder, Pavol Hell:
Matrix partitions of perfect graphs.
2450-2460
Electronic Edition (link) BibTeX
- Celina M. Herrera de Figueiredo, Chính T. Hoàng, Frédéric Maffray:
A characterization of P4-comparability graphs.
2461-2472
Electronic Edition (link) BibTeX
- Hortensia Galeana-Sánchez:
Kernels and perfectness in arc-local tournament digraphs.
2473-2480
Electronic Edition (link) BibTeX
- András Gyárfás, Michael S. Jacobson, André E. Kézdy, Jenö Lehel:
Odd cycles and Theta-cycles in hypergraphs.
2481-2491
Electronic Edition (link) BibTeX
- Gena Hahn, Gary MacGillivray:
A note on k-cop, l-robber games on graphs.
2492-2497
Electronic Edition (link) BibTeX
- Irith Ben-Arroyo Hartman:
Berge's conjecture on directed path partitions - a survey.
2498-2514
Electronic Edition (link) BibTeX
- Ryan B. Hayward, Jack van Rijswijck:
Hex and combinatorics.
2515-2528
Electronic Edition (link) BibTeX
- Stefan Hougardy:
Classes of perfect graphs.
2529-2571
Electronic Edition (link) BibTeX
- Kenji Kashiwabara, Tadashi Sakuma:
Grinstead's conjecture is true for graphs with a small clique number.
2572-2581
Electronic Edition (link) BibTeX
- András Sebö:
A Berge-keeping operation for graphs.
2582-2592
Electronic Edition (link) BibTeX
- Gábor Simonyi:
Asymptotic values of the Hall-ratio for graph powers.
2593-2601
Electronic Edition (link) BibTeX
- Hui-Yu Wang:
Which claw-free graphs are strongly perfect?
2602-2629
Electronic Edition (link) BibTeX
- Dominique de Werra:
Good and nice colorings of balanced hypergraphs.
2630-2636
Electronic Edition (link) BibTeX
Volume 306,
Number 21,
November 2006
- G. K. Bennett, Mike J. Grannell, Terry S. Griggs, Vladimir P. Korzhik, Jozef Sirán:
Small surface trades in triangular embeddings.
2637-2646
Electronic Edition (link) BibTeX
- Michael Dorfling, Wayne Goddard, Michael A. Henning, Christina M. Mynhardt:
Construction of trees and graphs with equal domination parameters.
2647-2654
Electronic Edition (link) BibTeX
- Wenqing Dou, Jingzhen Gao:
The (mod, integral) sum numbers of fans and Kn, n-E(nK2).
2655-2669
Electronic Edition (link) BibTeX
- Iiro S. Honkala:
An optimal locating-dominating set in the infinite triangular grid.
2670-2681
Electronic Edition (link) BibTeX
- MingChu Li:
Circumferences of regular claw-free graphs.
2682-2694
Electronic Edition (link) BibTeX
- Giovanni Lo Faro, Antoinette Tripodi:
The Doyen-Wilson theorem for kite systems.
2695-2701
Electronic Edition (link) BibTeX
- B. P. Tan:
On the 3-kings and 4-kings in multipartite tournaments.
2702-2710
Electronic Edition (link) BibTeX
- Hugh Thomas:
Tamari lattices and noncrossing partitions in type B.
2711-2723
Electronic Edition (link) BibTeX
- Lutz Volkmann, Stefan Winzen:
Paths with a given number of vertices from each partite set in regular multipartite tournaments.
2724-2732
Electronic Edition (link) BibTeX
- Fuji Zhang, Zhibo Chen:
On commutativity of two unary digraph operations: Subdividing and line-digraphing.
2733-2739
Electronic Edition (link) BibTeX
- Zhizheng Zhang:
On a kind of curious binomial identity.
2740-2754
Electronic Edition (link) BibTeX
Communications
Notes
Volume 306,
Number 22,
November 2006
- Talip Atajan, Xuerong Yong, Hiroshi Inaba:
Further analysis of the number of spanning trees in circulant graphs.
2817-2827
Electronic Edition (link) BibTeX
- Julien Bernat:
Continued fractions and numeration in the Fibonacci base.
2828-2850
Electronic Edition (link) BibTeX
- Alexander Burstein, Sergi Elizalde, Toufik Mansour:
Restricted Dumont permutations, Dyck paths, and noncrossing partitions.
2851-2869
Electronic Edition (link) BibTeX
- Yuguo Chen:
Simple existence conditions for zero-one matrices with at most one structural zero in each row and column.
2870-2877
Electronic Edition (link) BibTeX
- I. D. Gray, Jim A. MacDougall:
Sparse anti-magic squares and vertex-magic labelings of bipartite graphs.
2878-2892
Electronic Edition (link) BibTeX
- G. C. Lau, Y. H. Peng:
Chromaticity of certain tripartite graphs identified with a path.
2893-2900
Electronic Edition (link) BibTeX
- Vadim V. Lozin, Raffaele Mosca:
Polar graphs and maximal independent sets.
2901-2908
Electronic Edition (link) BibTeX
- Feng-Gao Li, Yang-Xian Wang:
A class of amply regular graphs related to the subconstituents of a dual polar graph.
2909-2915
Electronic Edition (link) BibTeX
- Cosmin Pelea:
On the direct limit of a direct system of multialgebras.
2916-2930
Electronic Edition (link) BibTeX
- Lutz Volkmann:
Longest cycles in almost regular 3-partite tournaments.
2931-2942
Electronic Edition (link) BibTeX
- Jun-Ming Xu, Fang Tian, Jia Huang:
Distance irredundance and connected domination numbers of a graph.
2943-2953
Electronic Edition (link) BibTeX
Notes
Volume 306,
Number 23,
December 2006
International Workshop on Combinatorics,
Linear Algebra,
and Graph Coloring
- Richard A. Brualdi, A. Samad Hedayat, Hadi Kharaghani, Gholamreza B. Khosrovshahi, Shahriar Shahriari:
Preface.
2989
Electronic Edition (link) BibTeX
- Gholamreza B. Khosrovshahi, Behruz Tayfeh-Rezaie:
Large sets of t-designs through partitionable sets: A survey.
2993-3004
Electronic Edition (link) BibTeX
- Saeed Akbari, H. Bidkhori, N. Nosrati:
r-Strong edge colorings of graphs.
3005-3010
Electronic Edition (link) BibTeX
- Saeed Akbari, O. Etesami, H. Mahini, M. Mahmoody, A. Sharifi:
Transversals in long rectangular arrays.
3011-3013
Electronic Edition (link) BibTeX
- R. A. Bailey, Peter J. Cameron, Peter Dobcsányi, John P. Morgan, Leonard H. Soicher:
Designs on the web.
3014-3027
Electronic Edition (link) BibTeX
- Richard Bean:
Latin trades on three or four rows.
3028-3041
Electronic Edition (link) BibTeX
- Majid Behbahani, Hadi Kharaghani:
On a new class of productive regular Hadamard matrices.
3042-3050
Electronic Edition (link) BibTeX
- Andries E. Brouwer, Peter J. Cameron, Willem H. Haemers, D. A. Preece:
Self-dual, not self-polar.
3051-3053
Electronic Edition (link) BibTeX
- Richard A. Brualdi:
Algorithms for constructing (0, 1)-matrices with prescribed row and column sum vectors.
3054-3062
Electronic Edition (link) BibTeX
- Peter J. Cameron, Hamid Reza Maimani, G. R. Omidi, Behruz Tayfeh-Rezaie:
3-Designs from PSL(2, q).
3063-3073
Electronic Edition (link) BibTeX
- Peter J. Cameron, Charles R. Johnson:
The number of equivalence classes of symmetric sign patterns.
3074-3077
Electronic Edition (link) BibTeX
- Saieed Akbari, Hamid-Reza Fanaï:
Some relations among term rank, clique number and list chromatic number of a graph.
3078-3082
Electronic Edition (link) BibTeX
- Nick C. Fiala, Willem H. Haemers:
5-chromatic strongly regular graphs.
3083-3096
Electronic Edition (link) BibTeX
- Zoltán Füredi, Robert H. Sloan, Ken Takata, György Turán:
On set systems with a threshold property.
3097-3111
Electronic Edition (link) BibTeX
- A. Sadam Hedayat, Min Yang:
Efficient crossover designs for comparing test treatments with a control treatment.
3112-3124
Electronic Edition (link) BibTeX
- C. R. Johnson, António Leal Duarte:
Converse to the Parter-Wiener theorem: The case of non-trees.
3125-3129
Electronic Edition (link) BibTeX
- Charles R. Johnson, Carlos M. Saiago:
The trees for which maximum multiplicity implies the simplicity of other eigenvalues.
3130-3135
Electronic Edition (link) BibTeX
- Reza Naserasr, Yared Nigussie:
On a new reformulation of Hadwiger's conjecture.
3136-3139
Electronic Edition (link) BibTeX
- Tim Hsu, Mark J. Logan, Shahriar Shahriari:
The generalized Füredi conjecture holds for finite linear lattices.
3140-3144
Electronic Edition (link) BibTeX
- Carsten Thomassen:
The number of k-colorings of a graph on a fixed surface.
3145-3153
Electronic Edition (link) BibTeX
- Richard M. Wilson:
A lemma on polynomials modulo pm and applications to coding theory.
3154-3165
Electronic Edition (link) BibTeX
- Manouchehr Zaker:
Results on the Grundy chromatic number of graphs.
3166-3173
Electronic Edition (link) BibTeX
- Peter J. Cameron:
Research problems from the 2003 IPM Workshop.
3174-3179
Electronic Edition (link) BibTeX
Volume 306,
Number 24,
December 2006
Notes
- Edy Tri Baskoro, Hasmawati, H. Assiyatun:
The Ramsey numbers for disjoint unions of trees.
3297-3301
Electronic Edition (link) BibTeX
- Komei Fukuda, Antoine Musitelli:
New polynomial-time algorithms for Camion bases.
3302-3306
Electronic Edition (link) BibTeX
- Massimo Giulietti, Elisa Montanucci:
On hyperfocused arcs in PG(2, q).
3307-3314
Electronic Edition (link) BibTeX
- Gregory Gutin, Arash Rafiey, Simone Severini, Anders Yeo:
Hamilton cycles in digraphs of unitary matrices.
3315-3320
Electronic Edition (link) BibTeX
- Stanislav Jendrol:
Rainbowness of cubic plane graphs.
3321-3326
Electronic Edition (link) BibTeX
- Daniel Meister:
Two characterisations of minimal triangulations of 2K2-free graphs.
3327-3333
Electronic Edition (link) BibTeX
- Surahmat, Edy Tri Baskoro, Ioan Tomescu:
The Ramsey numbers of large cycles versus wheels.
3334-3337
Electronic Edition (link) BibTeX
- Hua-ming Xing, Xin Chen, Xue-Gang Chen:
A note on Roman domination in graphs.
3338-3340
Electronic Edition (link) BibTeX
Copyright © Sat May 16 23:57:10 2009
by Michael Ley (ley@uni-trier.de)
