@article{Chellali-Favaron-Hansberg-Volkmann/12, AUTHOR = {Chellali, Mustapha and Favaron, Odile and Hansberg, Adriana and Volkmann, Lutz}, TITLE = {$k$-domination and $k$-independence in graphs: A survey}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {1}, PAGES = {1-55}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1040-3}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Broersma-Ryjacek-Vrana/12, AUTHOR = {Broersma, H.J. and Ryj{\'a}{\v{c}}ek, Z. and Vr{\'a}na, P.}, TITLE = {How many conjectures can you stand? A survey}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {1}, PAGES = {57-75}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1090-6}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Anand-Changat-Klavzar-Peterin/12, AUTHOR = {Anand, Bijo S. and Changat, Manoj and Klav{\v{z}}ar, Sandi and Peterin, Iztok}, TITLE = {Convex sets in lexicographic products of graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {1}, PAGES = {77-84}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1031-4}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Cairns-Nikolayevsky/12, AUTHOR = {Cairns, Grant and Nikolayevsky, Yury}, TITLE = {Outerplanar thrackles}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {1}, PAGES = {85-96}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-010-1010-1}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Chellali-Maffray/12, AUTHOR = {Chellali, Mustapha and Maffray, Fr{\'e}d{\'e}ric}, TITLE = {Dominator colorings in some classes of graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {1}, PAGES = {97-107}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-010-1012-z}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Cioaba-Kundgen/12, AUTHOR = {Cioab{\v{a}}, Sebastian M. and K{\"u}ndgen, Andr{\'e}}, TITLE = {Covering complete hypergraphs with cuts of minimum total size}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {1}, PAGES = {109-122}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1030-5}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Karami-Sheikholeslami-Khodkar-West/12, AUTHOR = {Karami, H. and Sheikholeslami, S.M. and Khodkar, Abdollah and West, Douglas B.}, TITLE = {Connected domination number of a graph and its complement}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {1}, PAGES = {123-131}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1028-z}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Zeng-Liu-Hao/12, AUTHOR = {Zeng, Jianchu and Liu, Yanpei and Hao, Rongxia}, TITLE = {Counting orientable embeddings by genus for a type of 3-regular graph}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {1}, PAGES = {133-142}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1029-y}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Guo-Liu-Guo/12, AUTHOR = {Guo, Litao and Liu, Ruifang and Guo, Xiaofeng}, TITLE = {Super connectivity and super edge connectivity of the Mycielskian of a graph}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {2}, PAGES = {143-147}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1032-3}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Bauer-Broersma-van_den_Heuvel-Kahl-Schmeichel/12, AUTHOR = {Bauer, D. and Broersma, H.J. and van den Heuvel, J. and Kahl, N. and Schmeichel, E.}, TITLE = {Degree sequences and the existence of $k$-factors}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {2}, PAGES = {149-166}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1044-z}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Bruyere-Joret-Melot/12, AUTHOR = {Bruy{`e}re, V{\'e}ronique and Joret, Gwena{\"e}l and M{\'e}lot, Hadrien}, TITLE = {Trees with given stability number and minimum number of stable sets}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {2}, PAGES = {167-187}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1041-2}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Cooper-Lenz-LeSaulnier-Wenger-West/12, AUTHOR = {Cooper, Joshua and Lenz, John and LeSaulnier, Timothy D. and Wenger, Paul S. and West, Douglas B.}, TITLE = {Uniquely $C_4$-saturated graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {2}, PAGES = {189-197}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1038-x}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Henning-Yeo/12, AUTHOR = {Henning, Michael A. and Yeo, Anders}, TITLE = {Girth and total domination in graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {2}, PAGES = {199-214}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1033-2}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Hou-Liu-Wu/12, AUTHOR = {Hou, Jianfeng and Liu, Guizhen and Wu, Jianliang}, TITLE = {Acyclic edge coloring of planar graphs without small cycles}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {2}, PAGES = {215-226}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1043-0}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Huang-Liu-Chen/12, AUTHOR = {Huang, Yufei and Liu, Bolian and Chen, Siyuan}, TITLE = {The generalized $\tau$-bases of primitive non-powerful signed digraphs with d loops}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {2}, PAGES = {227-242}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1036-z}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Levit-Mandrescu/12, AUTHOR = {Levit, Vadim E. and Mandrescu, Eugen}, TITLE = {Critical independent sets and K{\"o}nig-Egerv{\'a}ry graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {2}, PAGES = {243-250}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1037-y}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Li-Sun/12, AUTHOR = {Li, Xueliang and Sun, Yuefang}, TITLE = {Upper bounds for the rainbow connection numbers of line graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {2}, PAGES = {251-263}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1034-1}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{de_Mier-Noy/12, AUTHOR = {de Mier, Anna and Noy, Marc}, TITLE = {On the maximum number of cycles in outerplanar and series-parallel graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {2}, PAGES = {265-275}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1039-9}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Qiao-Zhang/12, AUTHOR = {Qiao, Shengning and Zhang, Shenggui}, TITLE = {Spanning cyclic subdivisions of vertex-disjoint cycles and chorded cycles in graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {2}, PAGES = {277-285}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1042-1}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Tian-Meng-Liang/12, AUTHOR = {Tian, Yingzhi and Meng, Jixiang and Liang, Xiaodong}, TITLE = {On super restricted edge connectivity of half vertex transitive graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {2}, PAGES = {287-296}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1035-0}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Abel-Bennett/12, AUTHOR = {Abel, R.J.R. and Bennett, F.E.}, TITLE = {Super-simple twofold Steiner pentagon systems}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {3}, PAGES = {297-308}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1053-y}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Cao-Ren/12, AUTHOR = {Cao, Ni and Ren, Han}, TITLE = {Exponentially many monochromatic $n$-matchings in $K_{3n-1}$}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {3}, PAGES = {309-314}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1051-0}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{DeLaVina-Larson-Pepper-Waller/12, AUTHOR = {DeLaVi{\~n}a, Ermelinda and Larson, Craig E. and Pepper, Ryan and Waller, Bill}, TITLE = {A characterization of graphs where the independence number equals the radius}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {3}, PAGES = {315-332}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1054-x}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Dourado-Protti-Rautenbach-Szwarcfiter/12, AUTHOR = {Dourado, Mitre C. and Protti, F{\'a}bio and Rautenbach, Dieter and Szwarcfiter, Jayme L.}, TITLE = {On the convexity number of graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {3}, PAGES = {333-345}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1049-7}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Eschen-Hoang-Spinrad-Sritharan/12, AUTHOR = {Eschen, Elaine M. and Ho{\`a}ng, Ch{\'{i}}nh T. and Spinrad, Jeremy P. and Sritharan, R.}, TITLE = {Finding a sun in building-free graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {3}, PAGES = {347-364}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1047-9}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Fabila-Monroy-Flores-Penaloza-Huemer-Hurtado-Urrutia-Wood/12, AUTHOR = {Fabila-Monroy, Ruy and Flores-Pe{\~n}aloza, David and Huemer, Clemens and Hurtado, Ferran and Urrutia, Jorge and Wood, David R.}, TITLE = {Token graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {3}, PAGES = {365-380}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1055-9}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Lakshmanan-Bujtas-Tuza/12, AUTHOR = {Lakshmanan, S. Aparna and Bujt{\'a}s, Cs. and Tuza, Zs.}, TITLE = {Small edge sets meeting all triangles of a graph}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {3}, PAGES = {381-392}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1048-8}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Lili-Shao-Chen-Xu-Zhou/12, AUTHOR = {Lili, Zhang and Shao, Yehong and Chen, Guihai and Xu, Xinping and Zhou, Ju}, TITLE = {$s$-vertex pancyclic index}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {3}, PAGES = {393-406}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1052-z}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Lowenstein-Rautenbach/12, AUTHOR = {L{\"o}wenstein, Christian and Rautenbach, Dieter}, TITLE = {Pairs of disjoint dominating sets in connected cubic graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {3}, PAGES = {407-421}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1050-1}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Thu/12, AUTHOR = {Thu, Tran Dan}, TITLE = {On half-way AZ-style identities}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {3}, PAGES = {423-432}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1046-x}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Zhang-Zhang-Lou-Wen/12, AUTHOR = {Zhang, Zan-Bo and Zhang, Xiaoyan and Lou, Dingjun and Wen, Xuelian}, TITLE = {Minimum size of $n$-factor-critical graphs and $k$-extendable graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {3}, PAGES = {433-448}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1045-y}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Hiraki/12, AUTHOR = {Hiraki, Akira}, TITLE = {A characterization of the Hamming graphs and the dual polar graphs by completely regular subgraphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {4}, PAGES = {449-467}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1064-8}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Junnila-Laihonen/12, AUTHOR = {Junnila, Ville and Laihonen, Tero}, TITLE = {Optimal identifying codes in cycles and paths}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {4}, PAGES = {469-481}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1058-6}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Kayibi-Pirzada/12, AUTHOR = {Kayibi, Koko K. and Pirzada, S.}, TITLE = {Planarity, symmetry and counting tilings}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {4}, PAGES = {483-497}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1062-x}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Kral-Mohar-Nakamoto-Pangrac-Suzuki/12, AUTHOR = {Kr{\'a}l', Daniel and Mohar, Bojan and Nakamoto, Atsuhiro and Pangr{\'a}c, Ond{\v{r}}ej and Suzuki, Yusuke}, TITLE = {Coloring Eulerian triangulations of the Klein bottle}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {4}, PAGES = {499-530}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1063-9}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Li-Zhang/12, AUTHOR = {Li, Shuchao and Zhang, Li}, TITLE = {Permanental bounds for the signless Laplacian matrix of a unicyclic graph with diameter $d$}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {4}, PAGES = {531-546}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1057-7}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Southey-Henning/12, AUTHOR = {Southey, Justin and Henning, Michael A.}, TITLE = {An improved upper bound on the total restrained domination number in cubic graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {4}, PAGES = {547-554}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1059-5}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Wang-Fan/12, AUTHOR = {Wang, Yi and Fan, Yi-Zheng}, TITLE = {The least eigenvalue of graphs with cut edges}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {4}, PAGES = {555-561}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1060-z}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Xu-Yu/12, AUTHOR = {Xu, Baogang and Yu, Xingxing}, TITLE = {Maximum directed cuts in graphs with degree constraints}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {4}, PAGES = {563-574}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1056-8}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Yero-Rodriguez-Velazquez/12, AUTHOR = {Yero, Ismael G. and Rodr{\'{i}}guez-Vel{\'a}zquez, Juan A.}, TITLE = {Partitioning a graph into global powerful $k$-alliances}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {4}, PAGES = {575-583}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1065-7}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Yin/12, AUTHOR = {Yin, Jian-Hua}, TITLE = {The characterization for a graphic sequence to have a realization containing $K_{1,1,s}$}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {4}, PAGES = {585-595}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1061-y}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Chen-Mansour-Zou/12, AUTHOR = {Chen, Yichao and Mansour, Toufik and Zou, Qian}, TITLE = {Embedding distributions and Chebyshev polynomials}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {5}, PAGES = {597-614}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1075-5}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Gosselin/12, AUTHOR = {Gosselin, Shonda}, TITLE = {Self-complementary non-uniform hypergraphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {5}, PAGES = {615-635}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1070-x}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Hartke-Helleloid/12, AUTHOR = {Hartke, Stephen G. and Helleloid, Geir T.}, TITLE = {Reconstructing a graph from its arc incidence graph}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {5}, PAGES = {637-652}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1073-7}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Haxell-Kostochka-Thomasse/12, AUTHOR = {Haxell, Penny and Kostochka, Alexandr and Thomass{\'e}, St{\'e}phan}, TITLE = {Packing and covering triangles in $K_4$-free planar graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {5}, PAGES = {653-662}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1071-9}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{He-Li-Dong/12, AUTHOR = {He, Changxiang and Li, Yusheng and Dong, Lin}, TITLE = {Three-color Ramsey numbers of $K_n$ dropping an edge}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {5}, PAGES = {663-669}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1069-3}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Hinz-Parisse/12, AUTHOR = {Hinz, Andreas M. and Parisse, Daniele}, TITLE = {The average eccentricity of Sierpi{\'n}ski graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {5}, PAGES = {671-686}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1076-4}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Kostochka-Yu/12, AUTHOR = {Kostochka, Alexandr V. and Yu, Gexin}, TITLE = {Graphs containing every 2-factor}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {5}, PAGES = {687-716}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1066-6}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Scheide-Stiebitz/12, AUTHOR = {Scheide, Diego and Stiebitz, Michael}, TITLE = {The maximum chromatic index of multigraphs with given $\Delta$ and $\mu$}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {5}, PAGES = {717-722}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1068-4}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Wu-Yang-Yu/12, AUTHOR = {Wu, Zefang and Yang, Xu and Yu, Qinglin}, TITLE = {On Cartesian product of factor-critical graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {5}, PAGES = {723-736}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1072-8}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Xu-Li-Lai/12, AUTHOR = {Xu, Jinquan and Li, Ping and Lai, Hong-Jian}, TITLE = {The connectivity and diameter of second order circuit graphs of matroids}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {5}, PAGES = {737-742}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1074-6}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Yang-Li/12, AUTHOR = {Yang, Fan and Li, Xiangwen}, TITLE = {Group connectivity in 3-edge-connected graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {5}, PAGES = {743-750}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1067-5}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Chen-Stanley/12, AUTHOR = {Chen, Beifang and Stanley, Richard P.}, TITLE = {Orientations, lattice polytopes, and group arrangements II: Modular and integral flow polynomials of graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {6}, PAGES = {751-779}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1080-8}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Daneshkhah-Devillers/12, AUTHOR = {Daneshkhah, Ashraf and Devillers, Alice}, TITLE = {A classification of graphs whose subdivision graph is locally distance transitive}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {6}, PAGES = {781-789}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1085-3}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{De_Bruyn/12, AUTHOR = {De Bruyn, Bart}, TITLE = {Intriguing sets of points of $Q(2n,2) \backslash Q^+(2n-1,2)$}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {6}, PAGES = {791-805}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1079-1}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Hornak-Marczyk-Schiermeyer-Wozniak/12, AUTHOR = {Hor{\v{n}}{\'a}k, Mirko and Marczyk, Antoni and Schiermeyer, Ingo and Wo{\'z}niak, Mariusz}, TITLE = {Dense arbitrarily vertex decomposable graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {6}, PAGES = {807-821}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1077-3}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Horvat-Pisanski-Zitnik/12, AUTHOR = {Horvat, Boris and Pisanski, Toma{\v{z}} and {\v{Z}}itnik, Arjana}, TITLE = {Isomorphism checking of $I$-graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {6}, PAGES = {823-830}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1086-2}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Kim-Kim-Lee-Park-Sano/12, AUTHOR = {Kim, Seog-Jin and Kim, Suh-Ryung and Lee, Jung Yeun and Park, Won Jin and Sano, Yoshio}, TITLE = {Graph equation for line graphs and $m$-step graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {6}, PAGES = {831-842}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1081-7}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Mixer-Schulte/12, AUTHOR = {Mixer, Mark and Schulte, Egon}, TITLE = {Symmetric graphs from polytopes of high rank}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {6}, PAGES = {843-857}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1089-z}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Ozeki-Yamashita/12, AUTHOR = {Ozeki, Kenta and Yamashita, Tomoki}, TITLE = {Length of longest cycles in a graph whose relative length is at least two}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {6}, PAGES = {859-868}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1078-2}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Ramezani-Tayfeh-Rezaie/12, AUTHOR = {Ramezani, F. and Tayfeh-Rezaie, B.}, TITLE = {Spectral characterization of some cubic graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {6}, PAGES = {869-876}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1082-6}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Sangeetha-Muthusamy/12, AUTHOR = {Sangeetha, R. and Muthusamy, A.}, TITLE = {Hamilton cycle rich 2-factorization of complete equipartite graphs-II}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {6}, PAGES = {877-887}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1083-5}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Wang-Liu-Yu-Liu/12, AUTHOR = {Wang, Guanghui and Liu, Bin and Yu, Jiguo and Liu, Guizhen}, TITLE = {Circular coloring of planar digraphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {6}, PAGES = {889-900}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1084-4}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, } @article{Wang-Li-Zhu-Liu/12, AUTHOR = {Wang, Guanghui and Li, Hao and Zhu, Yan and Liu, Guizhen}, TITLE = {A note on heterochromatic $C_4$ in edge-colored triangle-free graphs}, JOURNAL = {Graphs and Combinatorics}, VOLUME = {28}, NUMBER = {6}, PAGES = {901-905}, YEAR = {2012}, EDITOR = {Kano, Mikio}, URL = {http://dx.doi.org/10.1007/s00373-011-1087-1}, PUBLISHER = {Springer-Verlag}, ADDRESS = {Tokyo}, }