SIAM Journal on Discrete Mathematics — 2008

Posted on 2008-07-31 by Mira

http://scitation.aip.org/dbt/dbt.jsp?KEY=SJDMEC&Volume=22&Issue=3&type=ALERT

Volume 22, Issue 3 , pp. 849-1258

[ Previous Issue | Available Volumes | Issue Index ]

Hereditary Domination in Graphs: Characterization with Forbidden Induced Subgraphs
Zsolt Tuza
pp. 849-853
Abstract Full Text: [ PDF (128 kB) GZipped PS ] Order

Matroid Parity and Jump Systems: A Solution to a Conjecture of Recski
Jácint Szabó
pp. 854-860
Abstract Full Text: [ PDF (172 kB) GZipped PS ] Order

Cycles Intersecting Edge-Cuts of Prescribed Sizes
Tomáš Kaiser and Riste Škrekovski
pp. 861-874
Abstract Full Text: [ PDF (345 kB) GZipped PS ] Order

Chains in the Noncrossing Partition Lattice
Nathan Reading
pp. 875-886
Abstract Full Text: [ PDF (190 kB) GZipped PS ] Order

On the First-Fit Chromatic Number of Graphs
József Balogh, Stephen G. Hartke, Qi Liu, and Gexin Yu
pp. 887-900
Abstract Full Text: [ PDF (225 kB) GZipped PS ] Order

Nonlinear Matroid Optimization and Experimental Design
Yael Berstein, Jon Lee, Hugo Maruri-Aguilar, Shmuel Onn, Eva Riccomagno, Robert Weismantel, and Henry Wynn
pp. 901-919
Abstract Full Text: [ PDF (234 kB) GZipped PS ] Order

Spanning Trees with Many Leaves in Graphs With Minimum Degree Three
Paul S. Bonsma
pp. 920-937
Abstract Full Text: [ PDF (217 kB) GZipped PS ] Order

Near-Unanimity Functions and Varieties of Reflexive Graphs
Richard C. Brewster, Tomas Feder, Pavol Hell, Jing Huang, and Gary MacGillivray
pp. 938-960
Abstract Full Text: [ PDF (274 kB) GZipped PS ] Order

Combinatorics of Pedigrees I: Counterexamples to a Reconstruction Question
Bhalchandra D. Thatte
pp. 961-970
Abstract Full Text: [ PDF (163 kB) GZipped PS ] Order

Resonance Graphs and a Binary Coding for the 1-Factors of Benzenoid Systems
Heping Zhang, Peter Che Bor Lam, and Wai Chee Shiu
pp. 971-984
Abstract Full Text: [ PDF (414 kB) GZipped PS ] Order

Largest Number of Subtrees of Trees with a Given Maximum Degree
Russell Kirk and Hua Wang
pp. 985-995
Abstract Full Text: [ PDF (188 kB) GZipped PS ] Order

Real Number Channel Assignments for Lattices
Jerrold R. Griggs and Xiaohua Teresa Jin
pp. 996-1021
Abstract Full Text: [ PDF (308 kB) GZipped PS ] Order

Computing Common Intervals of $K$ Permutations, with Applications to Modular Decomposition of Graphs
Anne Bergeron, Cedric Chauve, Fabien de Montgolfier, and Mathieu Raffinot
pp. 1022-1039
Abstract Full Text: [ PDF (213 kB) GZipped PS ] Order

Structure and Coloring of Graphs with Only Small Odd Cycles
Susan S. Wang
pp. 1040-1072
Abstract Full Text: [ PDF (770 kB) GZipped PS ] Order

On the Graph Bisection Cut Polytope
Michael Armbruster, Christoph Helmberg, Marzena Fügenschuh, and Alexander Martin
pp. 1073-1098
Abstract Full Text: [ PDF (319 kB) GZipped PS ] Order

Labeled Partitions and the $q$-Derangement Numbers
William Y. C. Chen and Deheng Xu
pp. 1099-1104
Abstract Full Text: [ PDF (134 kB) GZipped PS ] Order

Euler–Mahonian Statistics on Ordered Set Partitions
Masao Ishikawa, Anisse Kasraoui, and Jiang Zeng
pp. 1105-1137
Abstract Full Text: [ PDF (320 kB) GZipped PS ] Order

Long Local Searches for Maximal Bipartite Subgraphs
Hemanshu Kaul and Douglas B. West
pp. 1138-1144
Abstract Full Text: [ PDF (223 kB) GZipped PS ] Order

Elementary Incidence Theorems for Complex Numbers and Quaternions
József Solymosi and Konrad J. Swanepoel
pp. 1145-1148
Abstract Full Text: [ PDF (120 kB) GZipped PS ] Order

Sequences with Changing Dependencies
Paul Balister, Béla Bollobás, and Stefanie Gerke
pp. 1149-1154
Abstract Full Text: [ PDF (148 kB) GZipped PS ] Order

Split Hypergraphs
Ádám Timár
pp. 1155-1163
Abstract Full Text: [ PDF (162 kB) GZipped PS ] Order

Detecting a Theta or a Prism
Maria Chudnovsky and Rohan Kapadia
pp. 1164-1186
Abstract Full Text: [ PDF (277 kB) GZipped PS ] Order

Axis-Aligned Subdivisions with Low Stabbing Numbers
Csaba D. Tóth
pp. 1187-1204
Abstract Full Text: [ PDF (263 kB) GZipped PS ] Order

The Vector Space over $GF(2)$ Generated by the Common Bases of Two Binary Matroids
K. P. Webb
pp. 1205-1214
Abstract Full Text: [ PDF (207 kB) GZipped PS ] Order

Determinants and Longest Cycles of Graphs
Vladimir Ejov, Jerzy A. Filar, Walter Murray, and Giang T. Nguyen
pp. 1215-1225
Abstract Full Text: [ PDF (159 kB) GZipped PS ] Order

Isometric Embeddings of Subdivided Complete Graphs in the Hypercube
Laurent Beaudou, Sylvain Gravier, and Kahina Meslem
pp. 1226-1238
Abstract Full Text: [ PDF (231 kB) GZipped PS ] Order

Optimal Distance Labeling for Interval Graphs and Related Graph Families
Cyril Gavoille and Christophe Paul
pp. 1239-1258
Abstract Full Text: [ PDF (259 kB) GZipped PS ] Order