Fortieth Southeastern International Conference on Combinatorics, Graph Theory, and Computing

March 2-6, 2009

Abstracts

Ghidewon Abay-Asmerom, "Imbeddings of Graph Products Where One of the Factors is Qn: a Survey".
Joshua Abbott, "Some Generalizations on Counting Binary Strings".
Tomoko Adachi, "Methods For Placing Data and Parity in Disc Arrays Using the Complete Bipartite Graph".
A.J. Allagan*, P.D. Johnson, Jr., "Choice Numbers of Some Complete Multipartite Graph".
Thomas Altman*; Yoshihide Igarashi, Michiko Omori, "Temporal Orderings in Asynchronous Distributed Environments".
Ziya Arnavut, "Effects of Exchanging Sub-Blocks of Sorting Permutations pver Entropy"
Amin Bahmanian, "Graph Amalgamation and Hamiltonian Decomposition of Multigraphs".
Miklos Bartha, "Maximum Matchings in Vertex-weighted Graphs".
LeRoy Beasley, "Imbedding Partial Tournaments".
Gordon Beavers, "Counting the 2-disarrangements in S2n".
Robert Beeler, "Valuation on Graphs and Their Direct Products".
Jeff Beyerl*; Robert Jamison, Bowman Light, "Generation in the Bingo Closure".
Matthias Bohm, "Regular Antichains".
Miranda Bowie*; Peter Slater, "Set-sized (1,3)-Domination for Trees".
Zac Buelow*; Kim Factor, "Equal Full {0,1} Matrix Ranks of Local Out-Tournaments with Tournament Strong Components".
Paul Burchett*; Jason Lachniet, David Lane, "K-domination and k-tuple Domination on the Rook’s Graph".
Hau Chan*; Dinesh Sarvate, "Families of Squares Generated From a Latin Square".
Andrew Chen, "Conditions on The Distillation for Determining Optimal Chain Lengths of A Graph".
Eddie Cheng*; Laszlo Liptak, "A kind of Conditional Vertex Connectivity of Cayley Graphs Generated by Trans-
position Trees".
Phyllis Chinn*, Greg Simay, A new class of functions and their relationship to compositions and n-Fibonacci numbers"
Dharam Chopra, Sin-Min Lee, Hsin-Hao Su,"On Edge-Balance Index Sets of Fans and Broken Fans"
Carolyn Chun*; Dillon Mayhew, "A Deletion-Contraction Theorem for Internally 4-connected Graphs".
Ping-Tsai Chung*; Sin-Min Lee, Richard Low, "On Computing Edge-Magic Graphs and Their Applications in Cryptography".
Brian Cloteaux*; Isabel Beichl, Francis Sullivan, "An Approximation Algorithm For The Coefficients Of The Reliability Polynomial".
Larry Cummings, "Triangular Numbers and Different Systems of Sets".
Ermalinda Delavina*, Ryan Pepper, Bill Waller, "Graffitti pc on the Total Domination Number of a Tree".
Anthony Delgado*; M. Lewinter, L. Quintas, "k-long Graphs".
R. Dios*; D.V. Chopra, R.M. Low, "Some Inequalities on the Existence of Some Balanced Arrays".
Matthieu Dufour*, Sylvia Heubach, "Circular (n,k) Games".
Bryce Duncan, "An Extension of the Bell Number to Graph Theory".
Danny Dyer*; Josh Manzer, "Cyclic Perfect T(P2 U P2 U P2) Triple System".
Roger Eeggleton*, Peter Adams, James MacDougall, "Graphs as Linked Cycles".
Omer Egecioglu, "A Catalan-Hankel Determinant Evaluation".
John W. Emert*; Roger B. Nelson; Frank W. Owens, "Guideposts in the Cyclic Towers of Hanoi Problem".Abstracts/Nelson,Roger.pdf
Jackie Everhardt,III*; Robert Beeler, "The Distinguishing Chromatic Number for the Product of Graphs".
Geoffrey Exoo, "Variants of the Moore Graph Problem".
Kim Factor*; Larry Langley, "Secondary Domination Graphs: An Introduction".
Elie Feder*; Sheldon Klein*; Matthew Alpert, Heiko Harborth, "The Maximum Rectilinear Crossing Number of the n Dimensional Cube Graph, Qn".
Daniela Ferrero*; Roberto Barrera, "Power Domination in Cylinders and Torid".
Art Finbow*; Rania Moussi, "Well Covered Circulant Graphs".
Norman J. Finizio*, Stephanie Costa, Christopher Teixeira, "Z-cyclic DTWh(p)/OTWh(p)-The Empirical Study Continuted".
Rigoberto Florez, "A Representation of the Bias Matroid in a Projective Plane".
Patrick Fowler, "Graph Theory of Single-Molecule Conductors".
Dalibor Froncek, "Cyclic Decompositions of Complete Graphs Into Km;n + e : the Missing Case".
Ryoh Fuji-hara, "Perfect Hash Families of Strength Three with Three Rows".
Shanzhen Gao, "New Proofs for M(n, 2) = S(n, 2) and a Bijection".
David Garber*, Elie Feder, "The Orchard Crossing Number of Complete Bipartite Graphs".
Leslie Gardner*, Octavian Nicolio, "An Excel-Based Graph Drawing Package".
Kalin Gochev*, John Georges, David Mauro, Yan Wang, "Some Results of the Labeling of the r-Path with a Condition at Distance Two"
V. Gochev*, N. Castaneda, I. Gotchev, F. LaTour, "Path coverings with prescribed ends in faulty hypercubes, I".
Gary Gordon*, Jennifer McNulty, Nancy Neudauer, "Fixing Numbers for Matroids".
Daniel Gray*, Hua Wang, "Randic Index and Extremal Cacti".
Ralph Grimaldi, "Arrangements of Marked Dominoes".
Vince Grolmusz*, Ordog, Rafael, "On the Delaunay Tessellation of Proteins".

Hans Dietrich Gronau, "Orthogonal Latin Squares of Sudoku-type".

Puhua Guan*, Sul-Young Choi, "Critical Squarefree Subgraphs of a Five Dimensional Hypercube".
Ruth Haas, "The Canonical Coloring Graph".
Masahiro Hachimori*, Kenji Kashiwabara, "Obstructions to Shellability and Related Properties in Dimension 2".
Samuel Hansen*, Ebrahim Salehi, "Zero-Sum Magic and Null Sets of Planar Graphs".
Heiko Harborth, "Turàn Numbers for Chessboard Graphs".
Bert Hartnell, "Uniformly k-limited Packings".
Sylvia Heubach*, Toufik Mansour, "Pattern Avoidance of Type (2, 1)Multi-permutation Patterns in Compositions".
Brandy Hicks*, Robert Jamison, "Decompositions of Prisms into Matchings".
Anthony Hilton*, C.C. Lindner, "Embedding Partial 4-cycle Systems".
Robert Hochberg, "Discrepancy of Homogeneous Arithmetic Progressions".
Sarah Holliday*, Atif Abuieda, David Leach, "Edge Chromatic Villainy".
Jonelle Hook*, Garth Isaak, Colton Magnant "Star Avoiding Ramsey Numbers".
Hsin-Hua Hsiao*, Ping-Tsai Chung, Sin-Min Lee, "On Edge-Balance Index Sets of Cubic Trees".
Ivana Ilic*, Spyros Magliveras, "Relations in Finite Non-Abelian Groups and Importance of Short Relations in the
Context of Cryptography".
Megan Ingraham*, Hiren Maharaj, "Coloring of Distance Graphs".
Garth Isaak*, Jonelle Hook, "Monotone Reachability with Short Paths".
Jobby Jacob* Gilbert Eyabi, Renu Laskar, Dan Pillone, "Minimal Rankings of Certain Classes of Graphs".
Alan Jamieson, " A Variety of Algorithms for Matching on Trees".
Lindsay Jamieson*, Alan Jamieson, "Algorithms for Secondary Domination".
Robert Jamison, "Small Chords in Mix Graphs".
John H. Jaroma, "Primes, Lucas, Pseudoprimes and Generalized Repunits".
Darin Johnson*, Lane Clark, "Central and Local Limit Theorems for Generalized Rook Polynomials".
Peter Johnson*, Christopher Maier, Jordan Paschke, "A Frobenius Problem in the Gaussian Integers".
Ernest Jum*, Joel G´ongora, Teresa Haynes, "Independent Domination in Complementary Prisms".
Yoshihiro Kaneko, "The Single Sink Location at Periphery for Min-Max Betweenness in WSN".
Arnfried Kemnitz*, Massimiliano Marangioemnitz, "d-Strong Edge Colorings of Graphs".
Lazaros Kikas*, Jeff Boats, John Oleksik, Nart Shawash, "Disjoint Paths in (n; k)��Arrangement Graphs."
R.Kilgrove*, E. Jones, R. Katz, D. Koster, R. Sternfeld, L. Taylor, "Three Surprises".
Sandra Kingan, "A Computational Approach to Inequivalence, Isomorphism, and Excluded Minors in Matroids".
Petteri Kaski*; Alexander Hulpke, "The Number of Latin Squares of Order 11".
Denise R. Koessler*, Teresa W. Haynes, Kristin S. Holmes, "Locating-Domination in Complementary Prisms".
Man Kong*, Sin-Min Lee,Yung-Chin Wang, "On Edge-Balance Index Sets of Some Complete k-partite Graphs".
Ewa Kubicka*, Grzegorz Kubicki, "Optimal Stopping Time on a Minority Color in a 2-color Urn Scheme".
Grzegorz Kubicki*, Michal Morayne, "Graph-theoretic Generalization of the Secretary Problem; Selecting a Best Twin".
Harris Kwong*, Sin-Min Lee, Dinesh G. Sarvate, "On Edge-Balance Index Sets of Generalized Theta Graphs".
Josh Lambert, "Finding a Biplanar Imbedding of Cn X Cn X Cl X Pm".
Lesley Lant, "A Method for calculating the knight's tour total count"
Renu Laskar*, Jeremy Lyle, "Role Assignments and Domination in Graphs".
F. Latour*, N. Castaneda, V. Gochev, I. Gotchev, "Path Coverings With Prescribed Ends in Faulty Hypercubes, II".
David Leach*, Janet Dalzell, Matt Walsh, "Some Results on the Watchman Number of Trees".
Andrew Chung-Yeung Lee*, Sin-Min Lee, Hsin-Hao Su, "On Balance Index Sets of Generalized Friendship Graphs".
JungYeun Lee*; Seog-Jin, Kim; Suh-Ryung, Kim; Yoshio Sano, "The Competition Number of a Graph G With Exactly One Maximal Clique of Size >3".
Sin-Min Lee*, Alexander Nien-Tsu Lee, "On (1,1)-Strongly Indexable Graphs Associated with Sequences of Positive Integers".
Hano Lefmann, "Edge Colorings of Hypergraphs Without Monochromatic Subhypergraphs".
Vadim E. Levit*, Eugen Mandrescu, "Greedoids on Vertex Sets of Unicycle Graphs".
Marty Lewinter*, A. Delgado, L.V. Quintas, " Minimum Color Sets of Tripartite Graphs".
J. Bowman Light*, Neil J. Calkin, Robert E. Jamison, "Low-dimensional Cross Comparison Graphs".
Drew Lipman*, Eddie Chen, "Diameter of Star Graphs With Many Faults".
Marc J. Lipman*, Drew J. Lipman, "Induced Sub-digraphs With Large Girth of Influence Digraphs of Time-stamped Graphs".
Laszlo Liptak*, Sarah Anderson, Kelly Christensen, Eddie Chen, Jennifer Diemunscho, "On the Diameter of the Unidirectional Hyper-Stars".
Sheng-Ping Bill Lo*, Sin-Min Lee, "On (1, 2)-Strongly Indexable Spiders with Few Legs".
Stephen Locke*, W. Wei, "Infinite Families of Super Edge Graceful Trees".
R.M. Low*; W. H. Chan, W.C. Shiu, K.Y. Wan, "On a Coin-Flipping Problem".
Jeremy Lyle*, Jolie Baumann, Neil Calkin, "On the Domination of Kings".
Lilian Markenzon*, Paulo Renato, "Prufer Code for Chordal Graphs".
Kenneth Matheis*, Shanzhen Gao, "Some Remarks and Problems on Matrix Enumeration".
Trevor McGuire, "The Annihilator Graph of a Ring".
Terry Mckee, "Hereditarily Equivalent Graph Properties".
Kathleen A. McKeon, "Generalized Chromatic Numbers of Graphs with Bipartite Complements".
Elizabeth McMahon*, Gary Gordon, "Derangements of the Facets of the n-cube".
Daniel McQuillan*, James M. McQuillan, "Vertex-magic 2-regular Graphs".
Adam M. Meadows*, Robert A. Beeler, "A Survey of Mixed Decompositions".
Michael Melcher*, K.B. Reid, "Reachability in Arc-Colored Tournaments".
Mariusz Meszka, "k-cycle Free One-factorizations of Complete Graphs".
Amy Mihnea, " Image and Video Compression Based on Permutations".
Robert Molina*, Akilu Zeleke, "On the Convergence of Roots of Generalized Fibonacci Polynomials".
Wendy Myrvold*, Aaron Williams and Lucas Panjer, "Graceful Forests".
Darren A. Narayan*, Robert Jamison, "Optimal Rankings and Labelings of Graphs".
Asamoah Nkwanta, "A Class of Generalized RNA Arrays That are Pseudo Involutions in the Riordan Group".
Beth Novik*, Robert E. Jamison, "Independent Sets in Edge Closures of Bondy-Chvatal Type".
Ronald Nussbaum*, Dr. Abdol-Hossein Esfahanian, "Twin Graphs".
Yoshiaki Oda, "Demidenko Conditions and the Vehicle Routing Problem".
Futabo Okamoto*, Gary Chartrand, Ping Zhang, "Powers of Paths and Planarity".
Boram Park*, Yoshio Sano, "Cycles and P-competition Graphs".
Mario Osvin Pavcevic, "When Constraints in BIBD Constructions are Automorphisms".
John Pfaltz*, Josef Slapal, "Neighborhood Homomorphisms".
Bryan Phinezy*, Futaba Okamoto, Ping Zhang, "Graphs With Neighbor-Distinguishing Sets of Vertices".
David Pike, "Phylogenetic Networks for Human mtDNA Haplogroup T".
Val Pinciu*, Mirela Damian, Nawar Molla, "A Note on the Yao Graph Y4 for Points in Convex Position".
David Prier*, Peter Johnson, "Graphs in Which Each Independent Dominating Set Intersects Each Minimum Dominating Set".
Ke Qiu*, Y. Jiang, R. Qui, J. Shen, "On the Spectrum of Middle Cubes".
Stanislaw Radziszowsk*, Zehui Shao, Xiaodong Xu, "Bounds on Some Ramsey Numbers Involving Quadrilateral".
Craig Rasmussen, "The Set Chromatic Number".
Arundhati Ray-Chaudhuri, "Distance-2 Labeling of Threshhold Graphs".
Christian Reiher "Zero-Sum-Theory in Affine Planes Over Finite Fields".
William Renzema*, Ping Zhang, "Hamiltonian Labelings of Graphs".
Charles Roberts, "Runge-Kutta-Fehlberg Integration Methods of the Newton-Cotes Type".
Alissa Rockney*, Robert A. Beeler, Cassie E. Yearwood, "The In nigon and Its Properties".
Ebrahim Salehi, "PC-Labeling of a Graph and its PC-Set".
Michael Santana*, K.B. Reid, " Cyclically Simple Tournaments".
Yoshio Sano, "The Competition Numbers of Regular Polyhedra".
Ingo Schiermeyer*, Stephan Matos Camacho, Zsolt Tuza, "Approximation Algorithms for the Minimum Rainbow Subgraph Problem".
Nidhi Sehgal*, C.A. Rodger, "4-cycle Systems of the Line Graphs of Complete Multipartite Graphs".
Padmapani Seneviratne, "An Optimal Class of Binary Codes for Permutation Decoding".
Suk Jai Seo*, Peter J. Slater, " Competition-Independence Number of Special Classes of Graphs".
Brigitte Servatius, "Polarity and Rigidity in the Plane".
Louis Sewell*, Peter J. Slater, "The D-independence Number of a Graph".
Farhad Shahrokhi, "A New Look at the Tree Decomposition".
Lou Shapiro, "Trees, Logs and the Riordan Group".
Nart Shawash*, Eddie Cheng, "Fault Hamiltonicity and Fault Hamiltonian Connectivity of the (n; k)��bubble-
sort Graphs".
David Sherman*, Eddie Cheng, Laszlo Liptak, "Matching Preclusion for the (n; k)-Bubble-sort Graphs".
Wai Chee Shiu*, Jianxi Li, Wai Hong Chan, "Unicyclic and Bicyclic Graphs of Rank 5".
Anne Sinko, "Colored-Independence".
Peter Slater, "Defining Parameters for Countably Infinite Graphs".
Alexander Soifer, "Issai Schur, The First Giant of Ramsey Theory".
Alan Sprague*, Robert E. Jamison, "Multithreshold Graphs".
Greg Starling*, Gordon Beavers, "The Time-Complexity of Shear Sort".
John Steinberger, "A New Proof of the Four-color Theorem".
Robert Sternfeld*, D. Koster, R. Killgrove, "Local Motions and More".
Gary Stevens, " How Many Ways Can You Color Your Turkey? Counting the Proper Colorings of a Grid Graph".
Hsin-Hao Su*, Sin-Min Lee, Yihui Wen, "On Z2  Z2-magic Graphs".
Charles Suffel*, L. Kazmierczak, D. Gross, J. Saccoman, "On the Relationship Between Node and Edge Component Order Connectives".
Stephen Tanny*, Abraham Isgur, David Reissn, "Graphs and Meta-Fibonacci Recursions".
Craig Tennenhouse*, Michael Jacobson, "Oriented Graph Saturation".
M.A. Tiemeyer*, C.A. Rodger, "C-4 Factorizations with Two Associate Classes".
Susan Toma*, Serge Kruk, "On the System of Multiple All Different Predicates".
Vladimir Tonchev, "Quantum Codes From Caps".
Hua Tran, "Multi-User Detection: An Algorithmic Approach".
Mahadevan Vasudevan*, Hemant Balakrishnan, Narsingh Deo, " Community Discovery Algorithms: An Overview".
Emil Vaughan*, A. J. W. Hilton, "Hall’s Condition for Partial Latin Squares".
William Vautaw*, Garry L. Johns, "Tour Sets and Tour Vertices of a Graph".
LeAnh Vinh, "Permanent of Matrices With Restricted Entries Over Finite Fields".
Margit Voigt, "A Special List Coloring Problem".
Matthew Walsh*, Janet Dalzell, David Leach, "The Paranoid Watchman: A Search Problem on Graphs".
Young-Chin Wang*, Sin-Min Lee, Hsin-Hao Su, "On Balance Index Sets of Disjoint Union Graphs".
W. Wei*, S. Magliveras, "On Jacobsthal Binary Sequences".
Nathaniel Wilson*, Robert A. Beeler, Michael R. Deren, "Subdivision of the Cube".
Fook Sun Wong*, Wai Chee Shiu, Extreme Friendly Indices of Cm  Pn".
G. Gordon Worley, III, "Finding an Approximate Minimum Defensive Alliance".
Eunjeong Yi*, Cong X. Kang, "Graphs 2-cell Embedded in Non-orientable Surfaces and Their Coding Sequences".
Andrew Zemke*, Hala King, Darren A. Narayan, Juan Ortiz, "Minimal k-rankings and the Rank Number of a Prism Graph".
Fan Zhang*, Ke Qiu, "On Some Properties and Algorithms of the Hyper-Star".
Ping Zhang*, Gary Chartrand, Futaba Okamoto, Ebrahim Salehi, "From Checkerboards to Graph Colorings".

 

About Us | Contact Us | ©2009 Florida Atlantic University