Volume 307,
Number 1,
January 2007
- G. Binczak, Anna B. Romanowska, Jonathan D. H. Smith:
Poset extensions, convex sets, and semilattice presentations.
1-11
Electronic Edition (link) BibTeX
- Ernest J. Cockayne:
Irredundance, secure domination and maximum degree in trees.
12-17
Electronic Edition (link) BibTeX
- D. Deng, Douglas R. Stinson, Pak Ching Li, G. H. John van Rees, Ruizhong Wei:
Constructions and bounds for (m, t)-splitting systems.
18-37
Electronic Edition (link) BibTeX
- Jun Fujisawa:
Heavy fans, cycles and paths in weighted graphs of large connectivity.
38-53
Electronic Edition (link) BibTeX
- Anka Golemac, Josko Mandic, Tanja Vucicic:
On the existence of difference sets in groups of order 96.
54-68
Electronic Edition (link) BibTeX
- Gerzson Kéri, Patric R. J. Östergård:
Further results on the covering radius of small codes.
69-77
Electronic Edition (link) BibTeX
- Zhaoxiang Li, Yanpei Liu:
Chromatic sums of general maps on the sphere and the projective plane.
78-87
Electronic Edition (link) BibTeX
- Ortrud R. Oellermann, María Luz Puertas:
Steiner intervals and Steiner geodetic numbers in distance-hereditary graphs.
88-96
Electronic Edition (link) BibTeX
- Maurice Pouzet, Imed Zaguia:
Weak orders admitting a perpendicular linear order.
97-107
Electronic Edition (link) BibTeX
Notes
- Nawarat Ananchuen, Lou Caccetta, Watcharaphong Ananchuen:
A characterization of maximal non-k-factor-critical graphs.
108-114
Electronic Edition (link) BibTeX
- Ivan Chajda:
Orthomodular semilattices.
115-118
Electronic Edition (link) BibTeX
- Shao-Fei Du, Jin Ho Kwak, Roman Nedela:
Classification of regular embeddings of hypercubes of odd dimension.
119-124
Electronic Edition (link) BibTeX
- Haicheng Ma, Haizhen Ren:
The new methods for constructing matching-equivalence graphs.
125-131
Electronic Edition (link) BibTeX
- Aidan Roy, Gordon F. Royle:
The chromatic number and rank of the complements of the Kasami graphs.
132-136
Electronic Edition (link) BibTeX
- Sun Yongqi, Yang Yuansheng, Lin Xiaohui, Qiao Jing:
The planar Ramsey number PR(K4-e, K5).
137-142
Electronic Edition (link) BibTeX
Volume 307,
Number 2,
January 2007
- Camino Balbuena, Martín Cera, Ana Diánez, Pedro García-Vázquez, Xavier Marcote:
Connectivity of graphs with given girth pair.
155-162
Electronic Edition (link) BibTeX
- Bostjan Bresar, Jaroslaw Grytczuk, Sandi Klavzar, Staszek Niwczyk, Iztok Peterin:
Nonrepetitive colorings of trees.
163-172
Electronic Edition (link) BibTeX
- Amir Daneshgar, Hossein Hajiabolhassan, Nasrin Soltankhah:
On defining numbers of circular complete graphs.
173-180
Electronic Edition (link) BibTeX
- Zdenek Dvorak, Riste Skrekovski, T. Valla:
Four gravity results.
181-190
Electronic Edition (link) BibTeX
- Jonathan David Farley:
A structure theorem for posets admitting a "strong" chain partition: : A generalization of a conjecture of Daykin and Daykin (with connections to probability correlation inequalities).
191-198
Electronic Edition (link) BibTeX
- Arnfried Kemnitz, Massimiliano Marangio:
[r, s, t]-Colorings of graphs.
199-207
Electronic Edition (link) BibTeX
- Ching-Chi Lin, Gerard J. Chang, Gen-Huey Chen:
Locally connected spanning trees in strongly chordal graphs and proper circular-arc graphs.
208-215
Electronic Edition (link) BibTeX
- José G. Mijares:
Parametrizing the abstract Ellentuck theorem.
216-225
Electronic Edition (link) BibTeX
- William P. Orrick, Bruce Solomon:
Large-determinant sign matrices of order 4k+1.
226-236
Electronic Edition (link) BibTeX
- Iwao Sato:
Zeta functions and complexities of a semiregular bipartite graph and its line graph.
237-245
Electronic Edition (link) BibTeX
- Yingshan Zhang:
Orthogonal arrays obtained by repeating-column difference matrices.
246-261
Electronic Edition (link) BibTeX
Notes
Volume 307,
Numbers 3-5,
February 2007
Algebraic and Topological Methods in Graph Theory
- Sandi Klavzar, Dragan Marusic, Bojan Mohar, Tomaz Pisanski:
Preface.
299
Electronic Edition (link) BibTeX
- Janez Ales, Bojan Mohar, Tomaz Pisanski:
Heuristic search for Hamilton cycles in cubic graphs.
303-309
Electronic Edition (link) BibTeX
- Vladimir Batagelj, Matjaz Zaversnik:
Short cycle connectivity.
310-318
Electronic Edition (link) BibTeX
- Halina Bielak:
Ramsey and 2-local Ramsey numbers for disjoint unions of cycles.
319-330
Electronic Edition (link) BibTeX
- Marko Boben:
Irreducible (v3) configurations and graphs.
331-344
Electronic Edition (link) BibTeX
- Bostjan Bresar, Sandi Klavzar, Riste Skrekovski:
On cube-free median graphs.
345-351
Electronic Edition (link) BibTeX
- Jason I. Brown, Richard J. Nowakowski:
The well-covered dimension of random graphs.
352-355
Electronic Edition (link) BibTeX
- Irène Charon, Olivier Hudry, Antoine Lobstein:
Extremal cardinalities for identifying and locating-dominating codes in graphs.
356-366
Electronic Edition (link) BibTeX
- Marston Conder, Steve Wilson:
Inner reflectors and non-orientable regular maps.
367-372
Electronic Edition (link) BibTeX
- Edward Dobson, Aleksander Malnic, Dragan Marusic, Lewis A. Nowitz:
Minimal normal subgroups of transitive permutation groups of square-free degree.
373-385
Electronic Edition (link) BibTeX
- Tomás Feder, Pavol Hell, Jing Huang:
List homomorphisms of graphs with bounded degrees.
386-392
Electronic Edition (link) BibTeX
- Tomás Feder, Pavol Hell, Jing Huang:
The structure of bi-arc trees.
393-401
Electronic Edition (link) BibTeX
- Gasper Fijavz:
Hadwiger's conjecture for circular colorings of edge-weighted graphs.
402-408
Electronic Edition (link) BibTeX
- Aleksander Malnic, Dragan Marusic, Primoz Sparl, Bostjan Frelih:
Symmetry structure of bicirculants.
409-414
Electronic Edition (link) BibTeX
- Michael Giudici, Cai Heng Li, Primoz Potocnik, Cheryl E. Praeger:
Homogeneous factorisations of complete multipartite graphs.
415-431
Electronic Edition (link) BibTeX
- Sylvain Gravier, Julien Moncel:
On graphs having a V\{x} set as an identifying code.
432-434
Electronic Edition (link) BibTeX
- Sylvain Gravier, Julien Moncel, Charles Payan:
A generalization of the pentomino exclusion problem: Dislocation of graphs.
435-444
Electronic Edition (link) BibTeX
- Branko Grünbaum:
Graphs of polyhedra; polyhedra as graphs.
445-463
Electronic Edition (link) BibTeX
- Wilfried Imrich, Alenka Lipovec, Iztok Peterin, Petra Zigert:
Fast recognition of classes of almost-median graphs.
464-471
Electronic Edition (link) BibTeX
- Wilfried Imrich, Iztok Peterin:
Recognizing Cartesian products in linear time.
472-483
Electronic Edition (link) BibTeX
- Robert Jajcay, Aleksander Malnic, Dragan Marusic:
On the number of closed walks in vertex-transitive graphs.
484-493
Electronic Edition (link) BibTeX
- Matthias Kriesell:
How to contract an essentially 6-connected graph to a 5-connected graph.
494-510
Electronic Edition (link) BibTeX
- Young Soo Kwon, Roman Nedela:
Non-existence of nonorientable regular embeddings of n-dimensional cubes.
511-516
Electronic Edition (link) BibTeX
- Lubica Liskova, Martin Macaj, Martin Skoviera:
Regular maps from Cayley graphs III: t-balanced Cayley maps.
517-533
Electronic Edition (link) BibTeX
- Marko Lovrecic Sarazin, Walter Pacco, Andrea Previtali:
Generalizing the generalized Petersen graphs.
534-543
Electronic Edition (link) BibTeX
- Stefko Miklavic:
On bipartite Q-polynomial distance-regular graphs with c2=1.
544-553
Electronic Edition (link) BibTeX
- David Orden, Francisco Santos, Brigitte Servatius, Herman Servatius:
Combinatorial pseudo-triangulations.
554-566
Electronic Edition (link) BibTeX
- Tomaz Pisanski:
A classification of cubic bicirculants.
567-578
Electronic Edition (link) BibTeX
- Primoz Potocnik, Mateja Sajna, Gabriel Verret:
Mobility of vertex-transitive graphs.
579-591
Electronic Edition (link) BibTeX
- Marko Razpet:
The middle row of the principal cell.
592-598
Electronic Edition (link) BibTeX
- Jana Siagiová, Mark E. Watkins:
Covalence sequences of planar vertex-homogeneous maps.
599-614
Electronic Edition (link) BibTeX
- Douglas M. Van Wieren:
Critical cyclic patterns related to the domination number of the torus.
615-632
Electronic Edition (link) BibTeX
- Arjana Zitnik:
Series parallel extensions of plane graphs to dual-eulerian graphs.
633-640
Electronic Edition (link) BibTeX
- Blaz Zmazek, Janez Zerovnik:
Weak reconstruction of strong product graphs.
641-649
Electronic Edition (link) BibTeX
- Bojan Mohar, Richard J. Nowakowski, Douglas B. West:
Research problems from the 5th Slovenian Conference (Bled, 2003).
650-658
Electronic Edition (link) BibTeX
Volume 307,
Number 6,
March 2007
- Camino Balbuena, Martín Cera, Ana Diánez, Pedro García-Vázquez, Xavier Marcote:
On the restricted connectivity and superconnectivity in graphs with given girth.
659-667
Electronic Edition (link) BibTeX
- Jason Bell, Mark Skandera:
Multicomplexes and polynomials with real zeros.
668-682
Electronic Edition (link) BibTeX
- Tamara Burton, David P. Sumner:
gamma-Excellent, critically dominated, end-dominated, and dot-critical trees are equivalent.
683-693
Electronic Edition (link) BibTeX
- Yair Caro, Dieter Rautenbach:
Reconstructing graphs from size and degree properties of their induced k-subgraphs.
694-703
Electronic Edition (link) BibTeX
- Maria Rita Casali:
Estimating Matveev's complexity via crystallization theory.
704-714
Electronic Edition (link) BibTeX
- H. Michael Damm:
Totally anti-symmetric quasigroups for all orders n =/ 2, 6.
715-729
Electronic Edition (link) BibTeX
- Mirko Lepovic:
On conjugate adjacency matrices of a graph.
730-738
Electronic Edition (link) BibTeX
- Stefano Marcugini, Alfredo Milani, Fernanda Pambianco:
Complete arcs in PG(2, 25): The spectrum of the sizes and the classification of the smallest complete arcs.
739-747
Electronic Edition (link) BibTeX
Notes
- Camino Balbuena, Pedro García-Vázquez, Xavier Marcote, Juan Carlos Valenzuela:
Counterexample to a conjecture of Györi on C2l-free bipartite graphs.
748-749
Electronic Edition (link) BibTeX
- Dragic Bankovic:
Boolean inequations.
750-755
Electronic Edition (link) BibTeX
- Frank Gurski, Egon Wanke:
A local characterization of bounded clique-width for line graphs.
756-759
Electronic Edition (link) BibTeX
- Yi Ru Huang, Yuandi Wang, Wancheng Sheng, Jian Sheng Yang, Kemin Zhang, Jian Huang:
New upper bound formulas with parameters for Ramsey numbers.
760-763
Electronic Edition (link) BibTeX
- Ken-ichi Kawarabayashi, Atsuhiro Nakamoto:
The Erdos-Pósa property for vertex- and edge-disjoint odd cycles in graphs on orientable surfaces.
764-768
Electronic Edition (link) BibTeX
- Michel Morvan, Eric Rémila, Eric Thierry:
A note on the structure of spaces of domino tilings.
769-773
Electronic Edition (link) BibTeX
- Vladimir Nikiforov:
Eigenvalue problems of Nordhaus-Gaddum type.
774-780
Electronic Edition (link) BibTeX
- Ioan Tomescu:
On the chromaticity of sunflower hypergraphs SH(n, p, h).
781-786
Electronic Edition (link) BibTeX
Volume 307,
Numbers 7-8,
April 2007
Cycles and Colourings 2003
- Mirko Hornák, Stanislav Jendrol:
Preface.
787
Electronic Edition (link) BibTeX
- Michael D. Plummer:
Graph factors and factorization: 1985-2003: A survey.
791-821
Electronic Edition (link) BibTeX
- Gábor Bacsó, Zsolt Tuza, Margit Voigt:
Characterization of graphs dominated by induced paths.
822-826
Electronic Edition (link) BibTeX
- Halina Bielak:
Relations between 2-local and 2-mean Ramsey numbers for graphs.
827-831
Electronic Edition (link) BibTeX
- Hajo Broersma, Liming Xiong, Kiyoshi Yoshimoto:
Toughness and hamiltonicity in k-trees.
832-838
Electronic Edition (link) BibTeX
- Frank Bullock, Marietjie Frick, Gabriel Semanisin, Róbert Vlacuha:
Nontraceable detour graphs.
839-853
Electronic Edition (link) BibTeX
- Igor Fabrici, Tomás Madaras:
The structure of 1-planar graphs.
854-865
Electronic Edition (link) BibTeX
- Igor Fabrici:
Light graphs in families of outerplanar graphs.
866-872
Electronic Edition (link) BibTeX
- Ralph J. Faudree, Richard H. Schelp, Akira Saito, Ingo Schiermeyer:
Degree conditions for hamiltonicity: Counting the number of missing edges.
873-877
Electronic Edition (link) BibTeX
- Evelyne Flandrin, Hao Li, Antoni Marczyk, Mariusz Wozniak:
A generalization of Dirac's theorem on cycles through k vertices in k-connected graphs.
878-884
Electronic Edition (link) BibTeX
- Marietjie Frick, Joy Singleton:
Cubic maximal nontraceable graphs.
885-891
Electronic Edition (link) BibTeX
- Tobias Gerlach, Jochen Harant:
On a cycle through a specified linear forest of a graph.
892-895
Electronic Edition (link) BibTeX
- Agnieszka Görlich, Rafal Kalinowski, Mariusz Meszka, Monika Pilsniak, Mariusz Wozniak:
A note on decompositions of transitive tournaments.
896-904
Electronic Edition (link) BibTeX
- Erhard Hexel:
On short paths through prescribed vertices of a graph.
905-910
Electronic Edition (link) BibTeX
- Bill Jackson, G. Sethuraman, Carol Whitehead:
A note on the Erdos-Farber-Lovász conjecture.
911-915
Electronic Edition (link) BibTeX
- Arnfried Kemnitz, Massimiliano Marangio, Peter Mihók:
[r, s, t]-Chromatic numbers and hereditary properties of graphs.
916-922
Electronic Edition (link) BibTeX
- Daniel Král:
Mixed hypergraphs and other coloring problems.
923-938
Electronic Edition (link) BibTeX
- Tomás Madaras, Riste Skrekovski:
Lightness, heaviness and gravity.
939-951
Electronic Edition (link) BibTeX
- Danuta Michalak:
Hereditarily dominated graphs.
952-957
Electronic Edition (link) BibTeX
- Peter Mihók, Gabriel Semanisin:
On invariants of hereditary graph properties.
958-963
Electronic Edition (link) BibTeX
- Minh Hoang Nguyen, Mirka Miller, Joan Gimbert:
On mixed Moore graphs.
964-970
Electronic Edition (link) BibTeX
- Monika Pilsniak:
Packing of two digraphs into a transitive tournament.
971-974
Electronic Edition (link) BibTeX
- A. N. M. Salman, Hajo Broersma:
On Ramsey numbers for paths versus wheels.
975-982
Electronic Edition (link) BibTeX
- Jens Schreyer:
Almost every graph is vertex-oblique.
983-989
Electronic Edition (link) BibTeX
- Zdzislaw Skupien:
BCH codes and distance multi- or fractional colorings in hypercubes asymptotically.
990-1000
Electronic Edition (link) BibTeX
- Milan Tuhársky:
Light stars in large polyhedral maps on surfaces.
1001-1012
Electronic Edition (link) BibTeX
- Margit Voigt:
A non-3-choosable planar graph without cycles of length 4 and 5.
1013-1015
Electronic Edition (link) BibTeX
- Maciej Zwierzchowski:
Total domination number of the conjunction of graphs.
1016-1020
Electronic Edition (link) BibTeX
Volume 307,
Numbers 9-10,
May 2007
- Davide Baccherini, Donatella Merlini, Renzo Sprugnoli:
Binary words excluding a pattern and proper Riordan arrays.
1021-1037
Electronic Edition (link) BibTeX
- Camino Balbuena, Martín Cera, Ana Diánez, Pedro García-Vázquez:
New exact values of the maximum size of graphs free of topological complete subgraphs.
1038-1046
Electronic Edition (link) BibTeX
- T. C. Edwin Cheng, Yaojun Chen, Yunqing Zhang, C. T. Ng:
The Ramsey numbers for a cycle of length six or seven versus a clique of order seven.
1047-1053
Electronic Edition (link) BibTeX
- Peter Couperus:
Circulant covers of trivalent circulants.
1054-1064
Electronic Edition (link) BibTeX
- Murilo Vicente Gonçalves da Silva, Kristina Vuskovic:
Triangulated neighborhoods in even-hole-free graphs.
1065-1073
Electronic Edition (link) BibTeX
- Michelle R. DeDeo, Dominic Lanphier, Marvin Minei:
The spectrum of Platonic graphs over finite fields.
1074-1081
Electronic Edition (link) BibTeX
- Arturas Dubickas:
On a sequence related to that of Thue-Morse and its applications.
1082-1093
Electronic Edition (link) BibTeX
- Alan M. Frieze, Ryan Martin, Julien Moncel, Miklós Ruszinkó, Clifford D. Smyth:
Codes identifying sets of vertices in random networks.
1094-1107
Electronic Edition (link) BibTeX
- Ronald J. Gould, John R. Schmitt:
Minimum degree and the minimum size of K22-saturated graphs.
1108-1114
Electronic Edition (link) BibTeX
- Michael A. Henning, Preben D. Vestergaard:
Domination in partitioned graphs with minimum degree two.
1115-1135
Electronic Edition (link) BibTeX
- S. S. Kamath, R. S. Bhat:
On strong (weak) independent sets and vertex coverings of a graph.
1136-1145
Electronic Edition (link) BibTeX
- Esamel M. Paluga, Sergio R. Canoy Jr.:
Monophonic numbers of the join and composition of connected graphs.
1146-1154
Electronic Edition (link) BibTeX
- Shane P. Redmond:
On zero-divisor graphs of small finite commutative rings.
1155-1166
Electronic Edition (link) BibTeX
- Jian-Hua Yin, Jiong-Sheng Li:
Potentially Kr1, r2, ..., rl, r, s-graphic sequences.
1167-1177
Electronic Edition (link) BibTeX
Notes
Errata
Volume 307,
Numbers 11-12,
May 2007
The Fourth Caracow Conference on Graph Theory - Czorsztyn 2002
- Rafal Kalinowski, Mariusz Meszka:
Preface.
1221-1222
Electronic Edition (link) BibTeX
- Mieczyslaw Borowiecki, Elzbieta Sidorowicz:
Generalised game colouring of graphs.
1225-1231
Electronic Edition (link) BibTeX
- Martin Baca, Yuqing Lin, Mirka Miller, Maged Z. Youssef:
Edge-antimagic graphs.
1232-1244
Electronic Edition (link) BibTeX
- Halina Bielak:
Chromatic properties of hamiltonian graphs.
1245-1254
Electronic Edition (link) BibTeX
- Camino Balbuena, Xavier Marcote:
Lower connectivities of regular graphs with small diameter.
1255-1265
Electronic Edition (link) BibTeX
- Frank Bullock, Marietjie Frick, Joy Singleton:
Smallest claw-free, 2-connected, nontraceable graphs and the construction of maximal nontraceable graphs.
1266-1275
Electronic Edition (link) BibTeX
- Martín Cera, Ana Diánez, Pedro García-Vázquez, Juan Carlos Valenzuela:
Graphs without minor complete subgraphs.
1276-1284
Electronic Edition (link) BibTeX
- Jean E. Dunbar, Marietjie Frick:
The Path Partition Conjecture is true for claw-free graphs.
1285-1290
Electronic Edition (link) BibTeX
- Hao Li, Evelyne Flandrin, Jinlong Shu:
A sufficient condition for cyclability in directed graphs.
1291-1297
Electronic Edition (link) BibTeX
- Ewa Drgas-Burchardt, Anna Fiedorowicz:
Cost colourings of hypergraphs.
1298-1305
Electronic Edition (link) BibTeX
- Domingos Moreira Cardoso, Paula Rama:
Spectral results on regular graphs with (k, tau)-regular sets.
1306-1316
Electronic Edition (link) BibTeX
- Dalibor Froncek:
Bi-cyclic decompositions of complete graphs into spanning trees.
1317-1322
Electronic Edition (link) BibTeX
- Alastair Farrugia:
Dually vertex-oblique graphs.
1323-1331
Electronic Edition (link) BibTeX
- Agnieszka Görlich, Monika Pilsniak, Mariusz Wozniak, Irmina A. Ziolo:
Fixed-point-free embeddings of digraphs with small size.
1332-1340
Electronic Edition (link) BibTeX
- Jaroslaw Grytczuk:
Pattern avoidance on graphs.
1341-1346
Electronic Edition (link) BibTeX
- Erik Bruoth, Mirko Hornák:
A lower bound for on-line ranking number of a path.
1347-1355
Electronic Edition (link) BibTeX
- Michael A. Henning:
Restricted domination in graphs with minimum degree 2.
1356-1366
Electronic Edition (link) BibTeX
- Joanna Górska, Zdzislaw Skupien:
Trees with maximum number of maximal matchings.
1367-1377
Electronic Edition (link) BibTeX
- Martin Baca, Stanislav Jendrol, Mirka Miller, Joseph F. Ryan:
On irregular total labellings.
1378-1388
Electronic Edition (link) BibTeX
- Bostjan Bresar, Sandi Klavzar:
Maximal proper subgraphs of median graphs.
1389-1394
Electronic Edition (link) BibTeX
- Marián Klesc, Anna Kocúrová:
The crossing numbers of products of 5-vertex graphs with cycles.
1395-1403
Electronic Edition (link) BibTeX
- Mikio Kano, Gyula Y. Katona:
Structure theorem and algorithm on (1, f)-odd subgraph.
1404-1417
Electronic Edition (link) BibTeX
- Mieczyslaw Borowiecki, Ewa Lazuka:
On chromaticity of hypergraphs.
1418-1429
Electronic Edition (link) BibTeX
- Tomás Madaras, Riste Skrekovski, Heinz-Jürgen Voss:
The 7-cycle C7 is light in the family of planar graphs with minimum degree 5.
1430-1435
Electronic Edition (link) BibTeX
- Zhiquan Hu, Hao Li:
Partition of a graph into cycles and vertices.
1436-1440
Electronic Edition (link) BibTeX
- Xavier Marcote, Camino Balbuena, Ignacio M. Pelayo:
On the connectivity of cages with girth five, six and eight.
1441-1446
Electronic Edition (link) BibTeX
- Adam Nadolski:
The circular chromatic index of some class 2 graphs.
1447-1454
Electronic Edition (link) BibTeX
- Oleg Pikhurko:
Trees are almost prime.
1455-1462
Electronic Edition (link) BibTeX
- Evelyne Flandrin, Hao Li, Antoni Marczyk, Mariusz Wozniak:
A Chvátal-Erdos type condition for pancyclability.
1463-1466
Electronic Edition (link) BibTeX
- Michael A. Henning, Dieter Rautenbach:
On the irregularity of bipartite graphs.
1467-1472
Electronic Edition (link) BibTeX
- Stefan Porschen:
On generalizations of the shadow independent set problem.
1473-1485
Electronic Edition (link) BibTeX
- Elzbieta Sidorowicz:
Size of weakly saturated graphs.
1486-1492
Electronic Edition (link) BibTeX
- Yoshimi Egawa, Hikoe Enomoto, Stanislav Jendrol, Katsuhiro Ota, Ingo Schiermeyer:
Independence number and vertex-disjoint cycles.
1493-1498
Electronic Edition (link) BibTeX
- Günter Schaar, Zdzislaw Skupien:
Pairs of trees in tree-tree triangulations.
1499-1505
Electronic Edition (link) BibTeX
- Dries Van Dyck, Veerle Fack:
On the reduction of Yutsis graphs.
1506-1515
Electronic Edition (link) BibTeX
- Jean-Luc Fouquet, Jean-Marie Vanherpe:
On bipartite graphs with weak density of some subgraphs.
1516-1524
Electronic Edition (link) BibTeX
- Denise Amar, Evelyne Flandrin, Grzegorz Gancarzewicz, A. Pawel Wojda:
Bipartite graphs with every matching in a cycle.
1525-1537
Electronic Edition (link) BibTeX
- Jens Schreyer, Hansjoachim Walther, Leonid S. Melnikov:
Vertex-oblique graphs.
1538-1544
Electronic Edition (link) BibTeX
Research Problems
Volume 307,
Number 13,
June 2007
- Yuichiro Fujiwara:
Halving Steiner 2-designs.
1551-1558
Electronic Edition (link) BibTeX
- Jean-Luc Baril:
Gray code for permutations with a fixed number of cycles.
1559-1571
Electronic Edition (link) BibTeX
- Owen D. Byer, Deirdre Longacher Smeltzer:
Edge bounds in nonhamiltonian k-connected graphs.
1572-1579
Electronic Edition (link) BibTeX
- G. R. Omidi, M. R. Pournaki, Behruz Tayfeh-Rezaie:
3-Designs with block size 6 from PSL(2, q) and their large sets.
1580-1588
Electronic Edition (link) BibTeX
- Jun-Ming Xu, Ye-Zhou Wu, Jia Huang, Chao Yang:
Feedback numbers of Kautz digraphs.
1589-1599
Electronic Edition (link) BibTeX
- Simeon Ball, Elisa Montanucci:
Affine blocking sets, three-dimensional codes and the Griesmer bound.
1600-1608
Electronic Edition (link) BibTeX
- João Araújo, Janusz Konieczny:
A method of finding automorphism groups of endomorphism monoids of relational systems.
1609-1620
Electronic Edition (link) BibTeX
- F. Levstein, C. Maldonado:
The Terwilliger algebra of the Johnson schemes.
1621-1635
Electronic Edition (link) BibTeX
- Bostjan Bresar, Sandi Klavzar, Douglas F. Rall:
Dominating direct products of graphs.
1636-1642
Electronic Edition (link) BibTeX
- Johannes H. Hattingh, Elizabeth Jonck, Ernst J. Joubert, Andrew R. Plummer:
Total restrained domination in trees.
1643-1650
Electronic Edition (link) BibTeX
- Nawarat Ananchuen, Michael D. Plummer:
Matchings in 3-vertex-critical graphs: The odd case.
1651-1658
Electronic Edition (link) BibTeX
- Elizabeth J. Billington, Benjamin R. Smith, Dean G. Hoffman:
Equipartite gregarious 6- and 8-cycle systems.
1659-1667
Electronic Edition (link) BibTeX
Notes
Volume 307,
Number 14,
June 2007
- Devin Henson, Dinesh G. Sarvate, Spencer P. Hurd:
Group divisible designs with three groups and block size four.
1693-1706
Electronic Edition (link) BibTeX
- Satoshi Murai:
Algebraic shifting of cyclic polytopes and stacked polytopes.
1707-1721
Electronic Edition (link) BibTeX
- Francis C. S. Brown, Thomas M. A. Fink, Karen Willbrand:
On arithmetic and asymptotic properties of up-down numbers.
1722-1736
Electronic Edition (link) BibTeX
- Sergei L. Bezrukov, Roberto Battiti:
On partitioning of hypergraphs.
1737-1753
Electronic Edition (link) BibTeX
- Yuejian Peng:
Using Lagrangians of hypergraphs to find non-jumping numbers(II).
1754-1766
Electronic Edition (link) BibTeX
- Charles Dunn:
The relaxed game chromatic index of k-degenerate graphs.
1767-1775
Electronic Edition (link) BibTeX
- R. Julian R. Abel, Ahmed M. Assaf, Frank E. Bennett, Iliya Bluskov, Malcolm Greig:
Pair covering designs with block size 5.
1776-1791
Electronic Edition (link) BibTeX
- Eric S. Egge:
Restricted colored permutations and Chebyshev polynomials.
1792-1800
Electronic Edition (link) BibTeX
- Yoko Hasegawa, Akira Saito:
Graphs with small boundary.
1801-1807
Electronic Edition (link) BibTeX
- Gerard J. Chang, Changhong Lu, Sanming Zhou:
No-hole 2-distant colorings for Cayley graphs on finitely generated abelian groups.
1808-1817
Electronic Edition (link) BibTeX
Notes
Volume 307,
Number 15,
July 2007
Communications
Notes
Volume 307,
Number 16,
July 2007
EuroComb '03 - Graphs and Algorithms,
EuroComb '03 - Graphs and Agorithms
- Jaroslav Nesetril, Martin Bálek:
Preface.
1969-1971
Electronic Edition (link) BibTeX
- Alexandre Tiskin:
Packing tripods: Narrowing the density gap.
1973-1981
Electronic Edition (link) BibTeX
- Tomás Dvorák, Petr Gregor:
Hamiltonian paths with prescribed edges in hypercubes.
1982-1998
Electronic Edition (link) BibTeX
- Sul-Young Choi, Puhua Guan:
Construction of a family of graphs with a small induced proper subgraph with minimum degree 3.
1999-2001
Electronic Edition (link) BibTeX
- Marek Janata:
About a new class of matroid-inducing packing families.
2002-2007
Electronic Edition (link) BibTeX
- Yon Dourisboure, Cyril Gavoille:
Tree-decompositions with bags of small diameter.
2008-2029
Electronic Edition (link) BibTeX
- Michel Habib, David Kelly, Emmanuelle Lebhar, Christophe Paul:
Can transitive orientation make sandwich problems easier?
2030-2041
Electronic Edition (link) BibTeX
- Janka Chlebíková, Klaus Jansen:
The d-precoloring problem for k-degenerate graphs.
2042-2052
Electronic Edition (link) BibTeX
- Rostislav Caha, Václav Koubek:
Spanning multi-paths in hypercubes.
2053-2066
Electronic Edition (link) BibTeX
- Ladislav Nebesky:
The interval function of a connected graph and road systems.
2067-2073
Electronic Edition (link) BibTeX
- Eyal Beigman:
Extension of Arrow's theorem to symmetric sets of tournaments.
2074-2081
Electronic Edition (link) BibTeX
- Josep Díaz, Maria J. Serna, Dimitrios M. Thilikos:
Complexity issues on bounded restrictive H-coloring.
2082-2093
Electronic Edition (link) BibTeX
- Stephen Finbow, Andrew King, Gary MacGillivray, Romeo Rizzi:
The firefighter problem for graphs of maximum degree three.
2094-2105
Electronic Edition (link) BibTeX
- Yared Nigussie:
Algorithm for finding structures and obstructions of tree ideals.
2106-2111
Electronic Edition (link) BibTeX
- D. Gonçalves:
Caterpillar arboricity of planar graphs.
2112-2121
Electronic Edition (link) BibTeX
- Susumu Suzuki, Toshihide Ibaraki:
The complexity of assigning genotypes to people in a pedigree consistently.
2122-2131
Electronic Edition (link) BibTeX
- Guillaume Fertin, André Raspaud:
L(p, q) labeling of d-dimensional grids.
2132-2140
Electronic Edition (link) BibTeX
- Fabrice Bazzaro, Mickaël Montassier, André Raspaud:
(d, 1)-total labelling of planar graphs with large girth and high maximum degree.
2141-2151
Electronic Edition (link) BibTeX
Volume 307,
Numbers 17-18,
August 2007
Contributions
- Aleksander Malnic, Dragan Marusic, Stefko Miklavic, Primoz Potocnik:
Semisymmetric elementary abelian covers of the Möbius-Kantor graph.
2156-2175
Electronic Edition (link) BibTeX
- Anne Bertrand-Mathis:
Traces of algebraic integers and dynamical systems.
2176-2186
Electronic Edition (link) BibTeX
- Daniel Slilaty, Hongxun Qin:
Decompositions of signed-graphic matroids.
2187-2199
Electronic Edition (link) BibTeX
- Robert Cowen, Stephen H. Hechler, John W. Kennedy, Arthur Steinberg:
Odd neighborhood transversals on grid graphs.
2200-2208
Electronic Edition (link) BibTeX
- Mostafa Blidia, Mustapha Chellali, Odile Favaron, Nacéra Meddah:
On k-independence in graphs with emphasis on trees.
2209-2216
Electronic Edition (link) BibTeX
- Jennifer D. Key, P. Seneviratne:
Codes from the line graphs of complete multipartite graphs and PD-sets.
2217-2225
Electronic Edition (link) BibTeX
- Guantao Chen, Xuechao Li, Zhengsheng Wu, Xingping Xu:
The neighborhood union of independent sets and hamiltonicity of graphs.
2226-2234
Electronic Edition (link) BibTeX
- Jason I. Brown, Richard J. Nowakowski, Igor E. Zverovich:
The structure of well-covered graphs with no cycles of length 4.
2235-2245
Electronic Edition (link) BibTeX
- Vito Napolitano:
Finite {0, s, 2s}-affine linear spaces.
2246-2260
Electronic Edition (link) BibTeX
- Bruno Teheux:
Lattice of subalgebras in the finitely generated varieties of MV-algebras.
2261-2275
Electronic Edition (link) BibTeX
- Peter Arpin, Václav Linek:
Reachability problems in edge-colored digraphs.
2276-2289
Electronic Edition (link) BibTeX
- R. J. Waters:
Some new bounds on Tr-choosability.
2290-2299
Electronic Edition (link) BibTeX
- Thomas Britz:
Higher support matroids.
2300-2308
Electronic Edition (link) BibTeX
Notes
Volume 307,
Numbers 19-20,
September 2007
Volume 307,
Number 21,
October 2007
Contributions
- Hong Yan, Xiaoqi Yang, Erfang Shan:
Upper minus total domination in small-degree regular graphs.
2453-2463
Electronic Edition (link) BibTeX
- Frantisek Matús:
Adhesivity of polymatroids.
2464-2477
Electronic Edition (link) BibTeX
- Liming Xiong, MingChu Li:
On the 2-factor index of a graph.
2478-2483
Electronic Edition (link) BibTeX
- Michael J. Dinneen, Rongwei Lai:
Properties of vertex cover obstructions.
2484-2500
Electronic Edition (link) BibTeX
- Gi-Sang Cheon, Ian M. Wanless:
An interpretation of the Dittert conjecture in terms of semi-matchings.
2501-2507
Electronic Edition (link) BibTeX
- Vidya Venkateswaran:
A new class of multiset Wilf equivalent pairs.
2508-2513
Electronic Edition (link) BibTeX
- Jörn Quistorff:
On Rosenbloom and Tsfasman's generalization of the Hamming space.
2514-2524
Electronic Edition (link) BibTeX
- J. Gómez:
Solution of the conjecture: If n=0(mod 4), n>4, then Kn has a super vertex-magic total labeling.
2525-2534
Electronic Edition (link) BibTeX
- Matthias R. Engelhardt:
A group-based search for solutions of the n-queens problem.
2535-2551
Electronic Edition (link) BibTeX
- Tetsuo Harada, Makoto Tagami:
A Riemann hypothesis analogue for invariant rings.
2552-2568
Electronic Edition (link) BibTeX
- Ján Karabás, Peter Malicky, Roman Nedela:
Three-manifolds with Heegaard genus at most two represented by crystallisations with at most 42 vertices.
2569-2590
Electronic Edition (link) BibTeX
- Caroline J. Klivans:
Threshold graphs, shifted complexes, and graphical complexes.
2591-2597
Electronic Edition (link) BibTeX
- Nicola Apollonio, Paolo Giulio Franciosa:
A characterization of partial directed line graphs.
2598-2614
Electronic Edition (link) BibTeX
Notes
Volume 307,
Number 22,
October 2007
- Dong Yeol Oh:
Corrigendum to "A classification of the structures of some Sperner families and superimposed codes": [Discrete Math. 306 (2006) 1722-1731].
2653
Electronic Edition (link) BibTeX
- Han Ren, Mo Deng:
Minimum cycle bases of graphs on surfaces.
2654-2660
Electronic Edition (link) BibTeX
- Caterina De Simone, Raffaele Mosca:
Stable set and clique polytopes of (P5, gem)-free graphs.
2661-2670
Electronic Edition (link) BibTeX
- Svetoslav Savchev, Fang Chen:
Long zero-free sequences in finite cyclic groups.
2671-2679
Electronic Edition (link) BibTeX
- Bart De Bruyn:
Hyperplanes of DW(2n-1, q), q != 2, without ovoidal quads.
2680-2694
Electronic Edition (link) BibTeX
- Andreas Klein, Klaus Metsch:
Parameters for which the Griesmer bound is not sharp.
2695-2703
Electronic Edition (link) BibTeX
- Norbert Polat:
Netlike partial cubes I. General properties.
2704-2722
Electronic Edition (link) BibTeX
- Arthur Hoffmann-Ostenhof:
A counterexample to the bipartizing matching conjecture.
2723-2733
Electronic Edition (link) BibTeX
- Frank Gurski, Egon Wanke:
Line graphs of bounded clique-width.
2734-2754
Electronic Edition (link) BibTeX
- Torsten Muetze:
Generalized switch-setting problems.
2755-2770
Electronic Edition (link) BibTeX
- Pak Tung Ho:
The crossing number of C(3k+1;{1, k}).
2771-2774
Electronic Edition (link) BibTeX
- Bill Jackson, Kiyoshi Yoshimoto:
Even subgraphs of bridgeless graphs and 2-factors of line graphs.
2775-2785
Electronic Edition (link) BibTeX
- Xiande Zhang, Gennian Ge:
On the existence of partitionable skew Room frames.
2786-2807
Electronic Edition (link) BibTeX
- Kiyoshi Yoshimoto:
On the number of components in 2-factors of claw-free graphs.
2808-2819
Electronic Edition (link) BibTeX
- Weifan Wang, Min Chen:
On 3-colorable planar graphs without prescribed cycles.
2820-2825
Electronic Edition (link) BibTeX
- Dario Fasino, Domenico Freni:
Existence of proper semihypergroups of type U on the right.
2826-2836
Electronic Edition (link) BibTeX
- Mikhail Ju. Moshkov:
On the class of restricted linear information systems.
2837-2844
Electronic Edition (link) BibTeX
- Peter Dankelmann, David P. Day, Johannes H. Hattingh, Michael A. Henning, Lisa R. Markus, Henda C. Swart:
On equality in an upper bound for the restrained and total domination numbers of a graph.
2845-2852
Electronic Edition (link) BibTeX
- Alewyn P. Burger, Jan H. van Vuuren:
Balanced minimum covers of a finite set.
2853-2860
Electronic Edition (link) BibTeX
- Guangjun Zhao, Hong Feng:
A new q-analogue of the sum of cubes.
2861-2865
Electronic Edition (link) BibTeX
- Daniel W. Cranston, Ivan Hal Sudborough, Douglas B. West:
Short proofs for cut-and-paste sorting of permutations.
2866-2870
Electronic Edition (link) BibTeX
- William M. Y. Goh, Pawel Hitczenko:
Gaps in samples of geometric random variables.
2871-2890
Electronic Edition (link) BibTeX
- Zhao Zhang:
Sufficient conditions for restricted-edge-connectivity to be optimal.
2891-2899
Electronic Edition (link) BibTeX
- Bart De Bruyn:
The generating rank of the U4(3) near hexagon.
2900-2905
Electronic Edition (link) BibTeX
- Frédéric Gardi:
The Roberts characterization of proper and unit interval graphs.
2906-2908
Electronic Edition (link) BibTeX
Volume 307,
Number 23,
November 2007
- A. Sapounakis, I. Tasoulas, P. Tsikouras:
Counting strings in Dyck paths.
2909-2924
Electronic Edition (link) BibTeX
- Anna S. Lladó, Jordi Moragas:
Cycle-magic graphs.
2925-2933
Electronic Edition (link) BibTeX
- Shinya Fujita, Akira Saito, Tomoki Yamashita:
Edge-dominating cycles in graphs.
2934-2942
Electronic Edition (link) BibTeX
- Jordi Lopez-Abad:
Canonical equivalence relations on nets of PSc0.
2943-2978
Electronic Edition (link) BibTeX
- Gab-Byung Chae, Edgar M. Palmer, Robert W. Robinson:
Counting labeled general cubic graphs.
2979-2992
Electronic Edition (link) BibTeX
- Andrei Gagarin, Gilbert Labelle, Pierre Leroux:
The structure of K3, 3-subdivision-free toroidal graphs.
2993-3005
Electronic Edition (link) BibTeX
- Nawarat Ananchuen, Michael D. Plummer:
3-Factor-criticality in domination critical graphs.
3006-3015
Electronic Edition (link) BibTeX
- Charlotte A. C. Brennan:
Value and position of large weak left-to-right maxima for samples of geometrically distributed variables.
3016-3030
Electronic Edition (link) BibTeX
- Bolian Liu:
The period and base of a reducible sign pattern matrix.
3031-3039
Electronic Edition (link) BibTeX
- Pavel Nejedlý:
Choosability of graphs with infinite sets of forbidden differences.
3040-3047
Electronic Edition (link) BibTeX
- Robert E. L. Aldred, Richard P. Anstee, Stephen C. Locke:
Perfect matchings after vertex deletions.
3048-3054
Electronic Edition (link) BibTeX
- Genghua Fan, Lingli Sun:
The Erdös-Sós conjecture for spiders.
3055-3062
Electronic Edition (link) BibTeX
- Rahul Muthu, N. Narayanan, C. R. Subramanian:
Improved bounds on acyclic edge colouring.
3063-3069
Electronic Edition (link) BibTeX
- Jason P. Bell:
p-adic valuations and k-regular sequences.
3070-3075
Electronic Edition (link) BibTeX
- Hong-Jian Lai, Xiangwen Li, Gexin Yu:
An inequality for the group chromatic number of a graph.
3076-3080
Electronic Edition (link) BibTeX
Volume 307,
Number 24,
November 2007
Copyright © Sat May 16 23:57:11 2009
by Michael Ley (ley@uni-trier.de)
