Multidecompositions of Several Graph Products Atif AbueidaMike Daven Original Paper 04 January 2012 Pages: 315 - 326
A Note on the Roman Bondage Number of Planar Graphs Saieed AkbariMahdad KhatirinejadSahar Qajar Original Paper 12 January 2012 Pages: 327 - 331
Watching Systems in the King Grid David AugerIiro Honkala Original Paper 11 January 2012 Pages: 333 - 347
Kings in Hypertournaments Dejan BrcanovVojislav PetrovicMiroslav Treml Original Paper 26 January 2012 Pages: 349 - 357
Improved Sufficient Conditions for the Existence of Anti-Directed Hamiltonian Cycles in Digraphs Arthur H. BuschMichael S. JacobsonShailesh K. Tipnis Original Paper 06 December 2011 Pages: 359 - 364
Improvement on the Decay of Crossing Numbers Jakub ČernýJan KynčlGéza Tóth Original Paper 25 February 2012 Pages: 365 - 371
The Linear Arboricity of Planar Graphs without 5-, 6-Cycles with Chords Hongyu ChenXiang TanGuojun Li Original Paper 23 December 2011 Pages: 373 - 385
On Zero-Sum \({\mathbb{Z}_k}\) -Magic Labelings of 3-Regular Graphs Jeong-Ok ChoiJ. P. GeorgesDavid Mauro Original Paper 03 March 2012 Pages: 387 - 398
Two-Character Sets Arising from Gluings of Orbits Antonio CossidenteTim Penttila Original Paper 29 November 2011 Pages: 399 - 406
An Excursion into Nonlinear Ramsey Theory Adam DossDan SaracinoDonald L. Vestal Jr. Original Paper 23 February 2012 Pages: 407 - 415
Boxicity of Graphs on Surfaces Louis EsperetGwenaël Joret Original Paper 25 January 2012 Pages: 417 - 427
Saturation Numbers for Nearly Complete Graphs Ralph J. FaudreeRonald J. Gould Original Paper 11 January 2012 Pages: 429 - 448
Degree Distance of Unicyclic Graphs with Given Matching Number Lihua FengWeijun LiuGuihai Yu Original Paper 03 March 2012 Pages: 449 - 462
Characterizing Extremal Digraphs for Identifying Codes and Extremal Cases of Bondy’s Theorem on Induced Subsets Florent FoucaudReza NaserasrAline Parreau Original Paper 14 February 2012 Pages: 463 - 473
On Parsimonious Edge-Colouring of Graphs with Maximum Degree Three J.-L. FouquetJ.-M. Vanherpe Original Paper 24 March 2012 Pages: 475 - 487
Almost Cross-Intersecting and Almost Cross-Sperner Pairs of Families of Sets Dániel GerbnerNathan LemonsVajk Szécsi Original Paper 23 February 2012 Pages: 489 - 498
On the Intersection Graphs of Orthogonal Line Segments in the Plane: Characterizations of Some Subclasses of Chordal Graphs M. C. GolumbicB. Ries Original Paper 28 January 2012 Pages: 499 - 517
On Graphs Having Maximal Independent Sets of Exactly t Distinct Cardinalities Bert L. HartnellDouglas F. Rall Original Paper 21 February 2012 Pages: 519 - 525
Roman Domination Dot-critical Graphs Nader Jafari RadLutz Volkmann Original Paper 21 February 2012 Pages: 527 - 533
Bounds on the Rubbling and Optimal Rubbling Numbers of Graphs Gyula Y. KatonaNándor Sieben Original Paper 11 March 2012 Pages: 535 - 551
Recognizing Well Covered Graphs of Families with Special P 4-Components S. KleinC. P. de MelloA. Morgana Original Paper 29 December 2011 Pages: 553 - 567
Arc-transitive Dihedrants of Odd Prime-power Order István Kovács Original Paper 14 February 2012 Pages: 569 - 583
On Group Choosability of Total Graphs H. J. LaiG. R. OmidiG. Raeisi Original Paper 29 November 2011 Pages: 585 - 597
Tank-Ring Factors in Supereulerian Claw-Free Graphs MingChu LiLifeng YuanH. J. Broersma Original Paper 23 December 2011 Pages: 599 - 608
Nowhere-Zero 5-Flows and Even (1,2)-Factors M. MatamalaJ. Zamora Original Paper 10 December 2011 Pages: 609 - 616
Ehrhart Series for Connected Simple Graphs Tetsushi Matsui Original Paper Open access 11 January 2012 Pages: 617 - 635
Bounded Degree, Triangle Avoidance Graph Games Nishali MehtaÁkos Seress Original Paper 29 December 2011 Pages: 637 - 660
Linear 2-Arboricity of Planar Graphs with Neither 3-Cycles Nor Adjacent 4-Cycles Hong-Xia NiuJian-Sheng Cai Original Paper 29 December 2011 Pages: 661 - 667
Rank 3 Transitive Decompositions of Complete Multipartite Graphs Geoffrey PearceCheryl E. Praeger Original Paper 11 December 2011 Pages: 669 - 680
A Motzkin–Straus Type Result for 3-Uniform Hypergraphs Yuejian PengCheng Zhao Original Paper 16 February 2012 Pages: 681 - 694
The Feasible Matching Problem Yuejian PengPapa A. Sissokho Original Paper 26 February 2012 Pages: 695 - 704
Intervals and Convex Sets in Strong Product of Graphs Iztok Peterin Original Paper 03 March 2012 Pages: 705 - 714
A Generalization of Heterochromatic Graphs and f-Chromatic Spanning Forests Kazuhiro Suzuki Original Paper 06 January 2012 Pages: 715 - 727