SIAM Journal on Discrete Mathematics — 2008

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
                                                                                                          • Leave a Reply

                                                                                                            Your email address will not be published.

                                                                                                            Theme: Overlay by Kaira __
                                                                                                            Fury Road, Pluto