Volume 307, Number 1, January 2007
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Jun Fujisawa :
Heavy fans, cycles and paths in weighted graphs of large connectivity.
38-53
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dm/OellermannP07
export record as
dblp key:
Notes
export record as
dblp key:
journals/dm/AnanchuenCA07
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Volume 307, Number 2, January 2007
export record as
dblp key:
journals/dm/BalbuenaCDGM07
export record as
dblp key:
export record as
dblp key:
journals/dm/DaneshgarHS07
export record as
dblp key:
export record as
dblp key:
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
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Iwao Sato :
Zeta functions and complexities of a semiregular bipartite graph and its line graph.
237-245
export record as
dblp key:
Yingshan Zhang :
Orthogonal arrays obtained by repeating-column difference matrices.
246-261
Notes
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Shengbiao Hu :
The largest eigenvalue of unicyclic graphs.
280-284
export record as
dblp key:
export record as
dblp key:
Lingsheng Shi :
The tail is cut for Ramsey numbers of cubes.
290-292
export record as
dblp key:
Zhao Zhang ,
Jinjiang Yuan :
Degree conditions for restricted-edge-connectivity and isoperimetric-edge-connectivity to be optimal.
293-298
Volume 307, Numbers 3-5, February 2007 Algebraic and Topological Methods in Graph Theory
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Halina Bielak :
Ramsey and 2-local Ramsey numbers for disjoint unions of cycles.
319-330
export record as
dblp key:
Marko Boben :
Irreducible (v3 ) configurations and graphs.
331-344
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Gasper Fijavz :
Hadwiger's conjecture for circular colorings of edge-weighted graphs.
402-408
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Matthias Kriesell :
How to contract an essentially 6-connected graph to a 5-connected graph.
494-510
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Stefko Miklavic :
On bipartite Q-polynomial distance-regular graphs with c2 =1.
544-553
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Arjana Zitnik :
Series parallel extensions of plane graphs to dual-eulerian graphs.
633-640
export record as
dblp key:
export record as
dblp key:
Volume 307, Number 6, March 2007
export record as
dblp key:
journals/dm/BalbuenaCDGM07a
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Maria Rita Casali :
Estimating Matveev's complexity via crystallization theory.
704-714
export record as
dblp key:
H. Michael Damm :
Totally anti-symmetric quasigroups for all orders n =/ 2, 6.
715-729
export record as
dblp key:
Mirko Lepovic :
On conjugate adjacency matrices of a graph.
730-738
export record as
dblp key:
journals/dm/MarcuginiMP07
Notes
export record as
dblp key:
journals/dm/BalbuenaGMV07
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dm/KawarabayashiN07
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Ioan Tomescu :
On the chromaticity of sunflower hypergraphs SH(n, p, h).
781-786
Volume 307, Numbers 7-8, April 2007 Cycles and Colourings 2003
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Halina Bielak :
Relations between 2-local and 2-mean Ramsey numbers for graphs.
827-831
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Igor Fabrici :
Light graphs in families of outerplanar graphs.
866-872
export record as
dblp key:
export record as
dblp key:
journals/dm/FlandrinLMW07
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dm/GorlichKMPW07
export record as
dblp key:
Erhard Hexel :
On short paths through prescribed vertices of a graph.
905-910
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Daniel Král :
Mixed hypergraphs and other coloring problems.
923-938
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Monika Pilsniak :
Packing of two digraphs into a transitive tournament.
971-974
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Zdzislaw Skupien :
BCH codes and distance multi- or fractional colorings in hypercubes asymptotically.
990-1000
export record as
dblp key:
Milan Tuhársky :
Light stars in large polyhedral maps on surfaces.
1001-1012
export record as
dblp key:
Margit Voigt :
A non-3-choosable planar graph without cycles of length 4 and 5.
1013-1015
export record as
dblp key:
journals/dm/Zwierzchowski07
Volume 307, Numbers 9-10, May 2007
export record as
dblp key:
journals/dm/BaccheriniMS07
export record as
dblp key:
journals/dm/BalbuenaCDG07
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Arturas Dubickas :
On a sequence related to that of Thue-Morse and its applications.
1082-1093
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Shane P. Redmond :
On zero-divisor graphs of small finite commutative rings.
1155-1166
export record as
dblp key:
Notes
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Anthony B. Evans :
Representations of disjoint unions of complete graphs.
1191-1198
export record as
dblp key:
Vladimir Gurvich :
On the misere version of game Euclid and miserable games.
1199-1204
export record as
dblp key:
export record as
dblp key:
Errata
export record as
dblp key:
export record as
dblp key:
Volume 307, Numbers 11-12, May 2007 The Fourth Caracow Conference on Graph Theory - Czorsztyn 2002
export record as
dblp key:
journals/dm/KalinowskiM07
export record as
dblp key:
journals/dm/BorowieckiS07
export record as
dblp key:
export record as
dblp key:
Halina Bielak :
Chromatic properties of hamiltonian graphs.
1245-1254
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dm/Drgas-BurchardtF07
export record as
dblp key:
export record as
dblp key:
Dalibor Froncek :
Bi-cyclic decompositions of complete graphs into spanning trees.
1317-1322
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dm/BorowieckiL07
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Adam Nadolski :
The circular chromatic index of some class 2 graphs.
1447-1454
export record as
dblp key:
export record as
dblp key:
journals/dm/FlandrinLMW07a
export record as
dblp key:
export record as
dblp key:
Stefan Porschen :
On generalizations of the shadow independent set problem.
1473-1485
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Research Problems
export record as
dblp key:
journals/dm/KalinowskiM07a
Volume 307, Number 13, June 2007
export record as
dblp key:
export record as
dblp key:
Jean-Luc Baril :
Gray code for permutations with a fixed number of cycles.
1559-1571
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dm/HattinghJJP07
export record as
dblp key:
export record as
dblp key:
journals/dm/BillingtonSH07
Notes
export record as
dblp key:
export record as
dblp key:
Florian Luca :
A generalization of a classical zero-sum problem.
1672-1678
export record as
dblp key:
Mingquan Zhan :
Vertex pancyclicity in quasi claw-free graphs.
1679-1683
export record as
dblp key:
export record as
dblp key:
Volume 307, Number 14, June 2007
export record as
dblp key:
export record as
dblp key:
Satoshi Murai :
Algebraic shifting of cyclic polytopes and stacked polytopes.
1707-1721
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Yuejian Peng :
Using Lagrangians of hypergraphs to find non-jumping numbers(II).
1754-1766
export record as
dblp key:
Charles Dunn :
The relaxed game chromatic index of k-degenerate graphs.
1767-1775
export record as
dblp key:
export record as
dblp key:
Eric S. Egge :
Restricted colored permutations and Chebyshev polynomials.
1792-1800
export record as
dblp key:
export record as
dblp key:
Notes
export record as
dblp key:
export record as
dblp key:
Axel Hultman :
The topology of spaces of phylogenetic trees with symmetry.
1825-1832
Volume 307, Number 15, July 2007
export record as
dblp key:
David Tankus ,
Michael Tarsi :
Greedily constructing Hamiltonian paths, Hamiltonian cycles and maximum linear forests.
1833-1843
export record as
dblp key:
export record as
dblp key:
journals/dm/KolodziejczykO07
export record as
dblp key:
Xiebin Chen :
The number of spanning trees in directed circulant graphs with non-fixed jumps.
1873-1880
export record as
dblp key:
export record as
dblp key:
Xuelian Wen ,
Dingjun Lou :
Characterizing defect n-extendable bipartite graphs with different connectivities.
1898-1908
export record as
dblp key:
Max I. Kanovich :
The two-way rewriting in action: Removing the mystery of Euler-Glaisher's map.
1909-1935
export record as
dblp key:
journals/dm/FujishigeKS07
Communications
export record as
dblp key:
Notes
export record as
dblp key:
Mihai Ciucu :
A visual proof of a result of Knuth on spanning trees of Aztec diamonds in the case of odd order.
1957-1960
export record as
dblp key:
Volume 307, Number 16, July 2007 EuroComb '03 - Graphs and Algorithms, EuroComb '03 - Graphs and Agorithms
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Sul-Young Choi ,
Puhua Guan :
Construction of a family of graphs with a small induced proper subgraph with minimum degree 3.
1999-2001
export record as
dblp key:
Marek Janata :
About a new class of matroid-inducing packing families.
2002-2007
export record as
dblp key:
journals/dm/DourisboureG07
export record as
dblp key:
export record as
dblp key:
journals/dm/ChlebikovaJ07
export record as
dblp key:
export record as
dblp key:
Ladislav Nebesky :
The interval function of a connected graph and road systems.
2067-2073
export record as
dblp key:
Eyal Beigman :
Extension of Arrow's theorem to symmetric sets of tournaments.
2074-2081
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Yared Nigussie :
Algorithm for finding structures and obstructions of tree ideals.
2106-2111
export record as
dblp key:
D. Gonçalves :
Caterpillar arboricity of planar graphs.
2112-2121
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Volume 307, Numbers 17-18, August 2007
export record as
dblp key:
Contributions
export record as
dblp key:
export record as
dblp key:
journals/dm/Bertrand-Mathis07
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Bruno Teheux :
Lattice of subalgebras in the finitely generated varieties of MV-algebras.
2261-2275
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Notes
export record as
dblp key:
Terry A. McKee :
Chordal multipartite graphs and chordal colorings.
2309-2314
export record as
dblp key:
export record as
dblp key:
journals/dm/BalbuenaGMV07a
Volume 307, Numbers 19-20, September 2007
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dm/Belotserkovsky07 D. Belotserkovsky :
The smallest number of edges in a 2-connected graph with specified diameter.
2376-2384
export record as
dblp key:
export record as
dblp key:
Michela Pagliacci :
Kazhdan-Lusztig R-polynomials of permutations containing a 231 or 312 pattern.
2400-2414
export record as
dblp key:
journals/dm/BoudabbousI07
export record as
dblp key:
Ou Jianping :
A bound on 4-restricted edge connectivity of graphs.
2429-2437
export record as
dblp key:
Volume 307, Number 21, October 2007
export record as
dblp key:
Shane P. Redmond :
Corrigendum to "On zero-divisor graphs of small finite commutative rings": [Discrete Math. 307(2007) 1155-1166].
2449-2452
Contributions
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dm/Venkateswaran07
export record as
dblp key:
Jörn Quistorff :
On Rosenbloom and Tsfasman's generalization of the Hamming space.
2514-2524
export record as
dblp key:
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
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Notes
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Yoshio Sano :
The principal numbers of K. Saito for the types Al , Dl and El .
2636-2642
export record as
dblp key:
Julie Haviland :
Upper bounds for independent domination in regular graphs.
2643-2646
export record as
dblp key:
Volume 307, Number 22, October 2007
export record as
dblp key:
Dong Yeol Oh :
Corrigendum to "A classification of the structures of some Sperner families and superimposed codes": [Discrete Math. 306 (2006) 1722-1731].
2653
export record as
dblp key:
Han Ren ,
Mo Deng :
Minimum cycle bases of graphs on surfaces.
2654-2660
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Bart De Bruyn :
Hyperplanes of DW(2n-1, q), q != 2, without ovoidal quads.
2680-2694
export record as
dblp key:
export record as
dblp key:
Norbert Polat :
Netlike partial cubes I. General properties.
2704-2722
export record as
dblp key:
journals/dm/Hoffmann-Ostenhof07
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Pak Tung Ho :
The crossing number of C(3k+1;{1, k}).
2771-2774
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Kiyoshi Yoshimoto :
On the number of components in 2-factors of claw-free graphs.
2808-2819
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dm/DankelmannDHHMS07
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Zhao Zhang :
Sufficient conditions for restricted-edge-connectivity to be optimal.
2891-2899
export record as
dblp key:
Bart De Bruyn :
The generating rank of the U4 (3) near hexagon.
2900-2905
export record as
dblp key:
Frédéric Gardi :
The Roberts characterization of proper and unit interval graphs.
2906-2908
Volume 307, Number 23, November 2007
export record as
dblp key:
journals/dm/SapounakisTT07
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/dm/AnanchuenP07a
export record as
dblp key:
Charlotte A. C. Brennan :
Value and position of large weak left-to-right maxima for samples of geometrically distributed variables.
3016-3030
export record as
dblp key:
Bolian Liu :
The period and base of a reducible sign pattern matrix.
3031-3039
export record as
dblp key:
Pavel Nejedlý :
Choosability of graphs with infinite sets of forbidden differences.
3040-3047
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Jason P. Bell :
p-adic valuations and k-regular sequences.
3070-3075
export record as
dblp key:
Volume 307, Number 24, November 2007
export record as
dblp key:
Yonglin Cao :
On the multiplicative monoid of n×n matrices over Zpm .
3081-3096
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Satoshi Kamei :
Deciding nonconstructibility of 3-balls with spanning edges and interior vertices.
3201-3206
export record as
dblp key:
Lutz Volkmann :
Local-edge-connectivity in digraphs and oriented graphs.
3207-3212
export record as
dblp key:
export record as
dblp key: