Basavaraju, Manu; Chandran, L. Sunil Acyclic edge coloring of subcubic graphs. (English) Zbl 1165.05007 Discrete Math. 308, No. 24, 6650-6653 (2008). MSC: 05C15 × Cite Format Result Cite Review PDF Full Text: DOI
Chen, Yongzhu; Wang, Weifan Diameters of uniform subset graphs. (English) Zbl 1183.05025 Discrete Math. 308, No. 24, 6645-6649 (2008). MSC: 05C12 × Cite Format Result Cite Review PDF Full Text: DOI
Zheng, Wenping; Lin, Xiaohui; Yang, Yuansheng The crossing number of \(K_{2,m}\square P_n\). (English) Zbl 1169.05014 Discrete Math. 308, No. 24, 6639-6644 (2008). MSC: 05C10 05C38 × Cite Format Result Cite Review PDF Full Text: DOI
Dukes, W. M. B. Concerning the shape of a geometric lattice. (English) Zbl 1200.05049 Discrete Math. 308, No. 24, 6632-6638 (2008). MSC: 05B35 06C10 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Fan, Suohai; Lai, Hong-Jian; Shao, Yehong; Zhang, Taoye; Zhou, Ju Degree sequence and supereulerian graphs. (English) Zbl 1165.05005 Discrete Math. 308, No. 24, 6626-6631 (2008). MSC: 05C07 05C45 × Cite Format Result Cite Review PDF Full Text: DOI
Chang, Yanxun; Feng, Tao; Lo Faro, Giovanni; Tripodi, Antoinette Two types of switchable \(\lambda \)-fold \((K_4 - e)\)-designs. (English) Zbl 1158.05018 Discrete Math. 308, No. 24, 6606-6625 (2008). Reviewer: Charles J. Colbourn (Tempe) MSC: 05B30 05C70 × Cite Format Result Cite Review PDF Full Text: DOI
Favaron, O.; Karami, H.; Sheikholeslami, S. M. Paired-domination number of a graph and its complement. (English) Zbl 1181.05067 Discrete Math. 308, No. 24, 6601-6605 (2008). MSC: 05C69 × Cite Format Result Cite Review PDF Full Text: DOI
Peterin, Iztok A characterization of planar partial cubes. (English) Zbl 1169.05375 Discrete Math. 308, No. 24, 6596-6600 (2008). MSC: 05C75 05C10 × Cite Format Result Cite Review PDF Full Text: DOI
Zhang, Lili A result on combinatorial curvature for embedded graphs on a surface. (English) Zbl 1161.05031 Discrete Math. 308, No. 24, 6588-6595 (2008). Reviewer: Stanislav Jendrol’ (Košice) MSC: 05C10 × Cite Format Result Cite Review PDF Full Text: DOI
Yamashita, Tomoki On degree sum conditions for long cycles and cycles through specified vertices. (English) Zbl 1169.05023 Discrete Math. 308, No. 24, 6584-6587 (2008). MSC: 05C38 × Cite Format Result Cite Review PDF Full Text: DOI
Müller, Tobias; Pór, Attila; Sereni, Jean-Sébastien Lower bounding the boundary of a graph in terms of its maximum or minimum degree. (English) Zbl 1160.05034 Discrete Math. 308, No. 24, 6581-6583 (2008). MSC: 05C35 05C12 × Cite Format Result Cite Review PDF Full Text: DOI HAL
Shiu, W. C.; Sun, P. K. Invalid proofs on incidence coloring. (English) Zbl 1191.05045 Discrete Math. 308, No. 24, 6575-6580 (2008). MSC: 05C15 × Cite Format Result Cite Review PDF Full Text: DOI
Li, Deming; Liu, Mingju Incidence coloring of the squares of some graphs. (English) Zbl 1169.05323 Discrete Math. 308, No. 24, 6569-6574 (2008). MSC: 05C15 × Cite Format Result Cite Review PDF Full Text: DOI
Xu, Changqing; Liu, Guizhen A note on the edge cover chromatic index of multigraphs. (English) Zbl 1159.05311 Discrete Math. 308, No. 24, 6564-6568 (2008). MSC: 05C15 × Cite Format Result Cite Review PDF Full Text: DOI
Feng, Jinfeng; Guo, Yubao Hamiltonian problem on claw-free and almost distance-hereditary graphs. (English) Zbl 1175.05076 Discrete Math. 308, No. 24, 6558-6563 (2008). MSC: 05C45 05C35 05C12 × Cite Format Result Cite Review PDF Full Text: DOI
Guichard, David R. Perfect matchings in pruned grid graphs. (English) Zbl 1214.05121 Discrete Math. 308, No. 24, 6552-6557 (2008). MSC: 05C70 × Cite Format Result Cite Review PDF Full Text: DOI
Pegden, Wesley A finite goal set in the plane which is not a winner. (English) Zbl 1155.91016 Discrete Math. 308, No. 24, 6546-6551 (2008). Reviewer: Gerald A. Heuer (Moorhead) MSC: 91A46 91A05 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Tognetti, Keith On self-matching within integer part sequences. (English) Zbl 1214.05135 Discrete Math. 308, No. 24, 6539-6545 (2008). MSC: 05C70 × Cite Format Result Cite Review PDF Full Text: DOI
Dumitrescu, Adrian On distinct distances and \(\lambda \)-free point sets. (English) Zbl 1159.52018 Discrete Math. 308, No. 24, 6533-6538 (2008). Reviewer: Salvador Gomis (Alicante) MSC: 52C10 52A40 05D05 × Cite Format Result Cite Review PDF Full Text: DOI
Szigeti, Zoltán Edge-connectivity augmentation of graphs over symmetric parity families. (English) Zbl 1189.05092 Discrete Math. 308, No. 24, 6527-6532 (2008). MSC: 05C40 × Cite Format Result Cite Review PDF Full Text: DOI
Meierling, Dirk; Volkmann, Lutz On arc-traceable local tournaments. (English) Zbl 1160.05028 Discrete Math. 308, No. 24, 6513-6526 (2008). MSC: 05C20 05C38 × Cite Format Result Cite Review PDF Full Text: DOI
Herscovici, David S. Graham’s pebbling conjecture on products of many cycles. (English) Zbl 1186.05105 Discrete Math. 308, No. 24, 6501-6512 (2008). MSC: 05C76 05C38 05C99 × Cite Format Result Cite Review PDF Full Text: DOI
Wang, Weiping; Wang, Tianming Generalized Riordan arrays. (English) Zbl 1158.05008 Discrete Math. 308, No. 24, 6466-6500 (2008). MSC: 05A15 05A40 05A19 × Cite Format Result Cite Review PDF Full Text: DOI
Akiyama, Kenzi; Suetake, Chihiro On \(STD_{\frac{k}{3}}[k;3]\)’s. (English) Zbl 1158.05013 Discrete Math. 308, No. 24, 6449-6465 (2008). Reviewer: Charles J. Colbourn (Tempe) MSC: 05B15 51E14 × Cite Format Result Cite Review PDF Full Text: DOI
Cheng, Yongxi A new class of antimagic Cartesian product graphs. (English) Zbl 1211.05140 Discrete Math. 308, No. 24, 6441-6448 (2008). MSC: 05C78 05C76 × Cite Format Result Cite Review PDF Full Text: DOI
Chinen, Koji An abundance of invariant polynomials satisfying the Riemann hypothesis. (English) Zbl 1156.94012 Discrete Math. 308, No. 24, 6426-6440 (2008). Reviewer: Zlatko Varbanov (Veliko Tarnovo) MSC: 94B05 11M26 13F20 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Gałuszka, Jan Groupoids with quasigroup and Latin square properties. (English) Zbl 1167.20037 Discrete Math. 308, No. 24, 6414-6425 (2008). Reviewer: C. Pereira da Silva (Curitiba) MSC: 20N02 20N05 05B15 × Cite Format Result Cite Review PDF Full Text: DOI
Araki, Toru The \(k\)-tuple twin domination in de Bruijn and Kautz digraphs. (English) Zbl 1180.05079 Discrete Math. 308, No. 24, 6406-6413 (2008). MSC: 05C69 05C20 × Cite Format Result Cite Review PDF Full Text: DOI
Gray, Robert; Truss, John K. Construction of some countable 1-arc-transitive bipartite graphs. (English) Zbl 1198.05090 Discrete Math. 308, No. 24, 6392-6405 (2008). MSC: 05C25 06A07 05C63 × Cite Format Result Cite Review PDF Full Text: DOI
Wang, Ligong; Broersma, Hajo; Hoede, Cornelis; Li, Xueliang; Still, Georg Some families of integral graphs. (English) Zbl 1171.05364 Discrete Math. 308, No. 24, 6383-6391 (2008). MSC: 05C50 × Cite Format Result Cite Review PDF Full Text: DOI Link
Xiong, Liming; Wu, Qiuxin The hamiltonian index of a 2-connected graph. (English) Zbl 1158.05041 Discrete Math. 308, No. 24, 6373-6382 (2008). MSC: 05C45 × Cite Format Result Cite Review PDF Full Text: DOI
Tonchev, Vladimir D. Quantum codes from caps. (English) Zbl 1154.81004 Discrete Math. 308, No. 24, 6368-6372 (2008). Reviewer: Nicolae Constantinescu (Craiova) MSC: 81P68 94A60 68P25 × Cite Format Result Cite Review PDF Full Text: DOI
Hatzl, Johannes; Wagner, Stephan Combinatorial properties of a general domination problem with parity constraints. (English) Zbl 1157.05043 Discrete Math. 308, No. 24, 6355-6367 (2008). MSC: 05C69 × Cite Format Result Cite Review PDF Full Text: DOI
Xu, Changqing; Liu, Guizhen Edge covered critical multigraphs. (English) Zbl 1223.05089 Discrete Math. 308, No. 24, 6348-6354 (2008). MSC: 05C15 × Cite Format Result Cite Review PDF Full Text: DOI
Nielsen, Morten Hegner On a cycle partition problem. (English) Zbl 1158.05037 Discrete Math. 308, No. 24, 6339-6347 (2008). MSC: 05C38 05C70 × Cite Format Result Cite Review PDF Full Text: DOI
Huang, Hau-wen; Huang, Yu-pei; Weng, Chih-wen More on pooling spaces. (English) Zbl 1154.06003 Discrete Math. 308, No. 24, 6330-6338 (2008). MSC: 06A07 05B30 05B35 × Cite Format Result Cite Review PDF Full Text: DOI
Khennoufa, Riadh; Togni, Olivier Total and fractional total colourings of circulant graphs. (English) Zbl 1223.05074 Discrete Math. 308, No. 24, 6316-6329 (2008). MSC: 05C15 × Cite Format Result Cite Review PDF Full Text: DOI
Li, Xia; Li, Hao; Zhang, Heping Path-comprehensive and vertex-pancyclic properties of super line graph \(\mathcal L_2(G)\). (English) Zbl 1157.05033 Discrete Math. 308, No. 24, 6308-6315 (2008). MSC: 05C38 × Cite Format Result Cite Review PDF Full Text: DOI
Jeurissen, R. H. Raney and Catalan. (English) Zbl 1158.05002 Discrete Math. 308, No. 24, 6298-6307 (2008). MSC: 05A10 05A15 × Cite Format Result Cite Review PDF Full Text: DOI
Boros, Endre; Borys, Konrad; Gurvich, Vladimir; Rudolf, Gabor Generating 3-vertex connected spanning subgraphs. (English) Zbl 1157.05048 Discrete Math. 308, No. 24, 6285-6297 (2008). MSC: 05C85 05C35 05C40 × Cite Format Result Cite Review PDF Full Text: DOI
Meszka, Mariusz; Nedela, Roman; Rosa, Alexander The chromatic number of 5-valent circulants. (English) Zbl 1198.05066 Discrete Math. 308, No. 24, 6269-6284 (2008). MSC: 05C15 05C25 × Cite Format Result Cite Review PDF Full Text: DOI
Li, Min; Yuan, Xudong; Su, Jianji The number of vertices of degree 7 in a contraction-critical 7-connected graph. (English) Zbl 1182.05073 Discrete Math. 308, No. 24, 6262-6268 (2008). MSC: 05C40 × Cite Format Result Cite Review PDF Full Text: DOI
Wu, Jianzhuan; Lin, Wensong The strong chromatic index of a class of graphs. (English) Zbl 1214.05033 Discrete Math. 308, No. 24, 6254-6261 (2008). MSC: 05C15 05C85 05C70 × Cite Format Result Cite Review PDF Full Text: DOI
Mounits, Beniamin Lower bounds on the minimum average distance of binary codes. (English) Zbl 1155.05018 Discrete Math. 308, No. 24, 6241-6253 (2008). Reviewer: Patric R. J. Östergård (Helsinki) MSC: 05C12 05C35 90C05 94B99 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Fan, Genghua; Zhou, Chuixiang Degree sum and nowhere-zero 3-flows. (English) Zbl 1167.05309 Discrete Math. 308, No. 24, 6233-6240 (2008). MSC: 05C07 × Cite Format Result Cite Review PDF Full Text: DOI
Yin, Jian-Hua; Chen, Gang; Schmitt, John R. Graphic sequences with a realization containing a generalized friendship graph. (English) Zbl 1167.05310 Discrete Math. 308, No. 24, 6226-6232 (2008). MSC: 05C07 05C35 × Cite Format Result Cite Review PDF Full Text: DOI
Chen, Min; Wang, Weifan Acyclic 5-choosability of planar graphs without 4-cycles. (English) Zbl 1189.05059 Discrete Math. 308, No. 24, 6216-6225 (2008). Reviewer: Ko-Wei Lih (Taipei) MSC: 05C15 05C10 × Cite Format Result Cite Review PDF Full Text: DOI Link
Wu, Jianliang; Wang, Ping List-edge and list-total colorings of graphs embedded on hyperbolic surfaces. (English) Zbl 1189.05067 Discrete Math. 308, No. 24, 6210-6215 (2008). Reviewer: Ko-Wei Lih (Taipei) MSC: 05C15 05C10 × Cite Format Result Cite Review PDF Full Text: DOI
Anantharam, Venkat A technique to study the correlation measures of binary sequences. (English) Zbl 1206.11099 Discrete Math. 308, No. 24, 6203-6209 (2008). Reviewer: Oto Strauch (Bratislava) MSC: 11K45 94A55 × Cite Format Result Cite Review PDF Full Text: DOI
Cavenagh, Nicholas J.; Drápal, Aleš; Hämäläinen, Carlo Latin bitrades derived from groups. (English) Zbl 1158.05014 Discrete Math. 308, No. 24, 6189-6202 (2008). MSC: 05B15 20B25 × Cite Format Result Cite Review PDF Full Text: DOI arXiv
Gordon, Valery S.; Orlovich, Yury L.; Werner, Frank Hamiltonian properties of triangular grid graphs. (English) Zbl 1158.05040 Discrete Math. 308, No. 24, 6166-6188 (2008). MSC: 05C45 92E10 92C40 × Cite Format Result Cite Review PDF Full Text: DOI
Rao, Michaël Clique-width of graphs defined by one-vertex extensions. (English) Zbl 1180.05081 Discrete Math. 308, No. 24, 6157-6165 (2008). MSC: 05C69 05C12 05C75 × Cite Format Result Cite Review PDF Full Text: DOI
Heden, Olof Perfect codes from the dual point of view. I. (English) Zbl 1156.94017 Discrete Math. 308, No. 24, 6141-6156 (2008). Reviewer: Piroska Lakatos (Debrecen) MSC: 94B25 94B65 × Cite Format Result Cite Review PDF Full Text: DOI
Peng, Yan-Ling Chromatic uniqueness of a family of \(K_4\)-homeomorphs. (English) Zbl 1191.05041 Discrete Math. 308, No. 24, 6132-6140 (2008). MSC: 05C15 × Cite Format Result Cite Review PDF Full Text: DOI
Guo, Ji-Ming On the spectral radii of unicyclic graphs with fixed matching number. (English) Zbl 1171.05358 Discrete Math. 308, No. 24, 6115-6131 (2008). MSC: 05C50 05C70 × Cite Format Result Cite Review PDF Full Text: DOI
Fujisawa, Jun; Ota, Katsuhiro; Sugiyama, Takeshi; Tsugaki, Masao Forbidden subgraphs and the existence of paths and cycles passing through specified vertices. (English) Zbl 1158.05036 Discrete Math. 308, No. 24, 6111-6114 (2008). MSC: 05C38 05C75 × Cite Format Result Cite Review PDF Full Text: DOI
Che, Zhongyuan Uniquely pairable graphs. (English) Zbl 1205.05197 Discrete Math. 308, No. 24, 6104-6110 (2008). MSC: 05C76 05C70 × Cite Format Result Cite Review PDF Full Text: DOI
Briggs, Karen S. A combinatorial interpretation of the \(p,q\)-hit numbers. (English) Zbl 1189.05026 Discrete Math. 308, No. 24, 6078-6103 (2008). MSC: 05A30 05E10 × Cite Format Result Cite Review PDF Full Text: DOI
Broersma, Hajo; Fijavž, Gašper; Kaiser, Tomáš; Kužel, Roman; Ryjáček, Zdeněk; Vrána, Petr Contractible subgraphs, Thomassen’s conjecture and the dominating cycle conjecture for snarks. (English) Zbl 1157.05041 Discrete Math. 308, No. 24, 6064-6077 (2008). MSC: 05C69 05C38 × Cite Format Result Cite Review PDF Full Text: DOI Link
Llano, Bernardo; Neumann-Lara, Víctor Circulant tournaments of prime order are tight. (English) Zbl 1198.05083 Discrete Math. 308, No. 24, 6056-6063 (2008). MSC: 05C20 05C05 × Cite Format Result Cite Review PDF Full Text: DOI
Dobson, Edward On isomorphisms of circulant digraphs of bounded degree. (English) Zbl 1168.05043 Discrete Math. 308, No. 24, 6047-6055 (2008). MSC: 05C60 05C20 × Cite Format Result Cite Review PDF Full Text: DOI
Galeana-Sánchez, H.; Rojas-Monroy, R. Kernels and some operations in edge-coloured digraphs. (English) Zbl 1160.05025 Discrete Math. 308, No. 24, 6036-6046 (2008). MSC: 05C20 05C15 × Cite Format Result Cite Review PDF Full Text: DOI
Sherwood, George B. Optimal and near-optimal mixed covering arrays by column expansion. (English) Zbl 1169.05308 Discrete Math. 308, No. 24, 6022-6035 (2008). MSC: 05B15 × Cite Format Result Cite Review PDF Full Text: DOI
Wei, Xianglin; Ding, Ren \(H\)-triangles with \(k\) interior \(H\)-points. (English) Zbl 1168.52015 Discrete Math. 308, No. 24, 6015-6021 (2008). Reviewer: Konrad Swanepoel (London) MSC: 52C20 52C05 × Cite Format Result Cite Review PDF Full Text: DOI
Veneziani, Pierangela Optimality conditions for Hunter’s bound. (English) Zbl 1155.60003 Discrete Math. 308, No. 24, 6009-6014 (2008). MSC: 60C05 05C05 × Cite Format Result Cite Review PDF Full Text: DOI
Sharma, Prem L. Packing \(1\times 2\times 4\) bricks in a cubical box. (English) Zbl 1158.05022 Discrete Math. 308, No. 24, 6003-6008 (2008). MSC: 05B40 × Cite Format Result Cite Review PDF Full Text: DOI
Ho, Pak Tung The crossing number of \(K_{1,m,n}\). (English) Zbl 1168.05018 Discrete Math. 308, No. 24, 5996-6002 (2008). MSC: 05C10 × Cite Format Result Cite Review PDF Full Text: DOI
He, Chang-Xiang; Shao, Jia-Yu; He, Jin-Ling On the Laplacian spectral radii of bicyclic graphs. (English) Zbl 1171.05359 Discrete Math. 308, No. 24, 5981-5995 (2008). MSC: 05C50 × Cite Format Result Cite Review PDF Full Text: DOI
Wu, Jiaojiao; Zhu, Xuding The 6-relaxed game chromatic number of outerplanar graphs. (English) Zbl 1161.05037 Discrete Math. 308, No. 24, 5974-5980 (2008). MSC: 05C15 05C10 05C90 91A05 × Cite Format Result Cite Review PDF Full Text: DOI
Egawa, Yoshimi; Fujita, Shinya; Ota, Katsuhiro \(K_{1,3}\)-factors in graphs. (English) Zbl 1204.05075 Discrete Math. 308, No. 24, 5965-5973 (2008). MSC: 05C70 × Cite Format Result Cite Review PDF Full Text: DOI
Heubach, Silvia; Li, Nelson Y.; Mansour, Toufik Staircase tilings and \(k\)-Catalan structures. (English) Zbl 1158.05006 Discrete Math. 308, No. 24, 5954-5964 (2008). MSC: 05A15 05E10 05C10 × Cite Format Result Cite Review PDF Full Text: DOI
Choe, Youngbin A combinatorial proof of the Rayleigh formula for graphs. (English) Zbl 1173.05347 Discrete Math. 308, No. 24, 5944-5953 (2008). MSC: 05C83 05B35 05C05 05C80 × Cite Format Result Cite Review PDF Full Text: DOI
Gibson, R. G. Bipartite graphs are not universal fixers. (English) Zbl 1181.05068 Discrete Math. 308, No. 24, 5937-5943 (2008). MSC: 05C69 × Cite Format Result Cite Review PDF Full Text: DOI
Liu, Daphne Der-Fen; Zhu, Xuding Coloring the Cartesian sum of graphs. (English) Zbl 1165.05009 Discrete Math. 308, No. 24, 5928-5936 (2008). Reviewer: Markus Fulmek (Wien) MSC: 05C15 × Cite Format Result Cite Review PDF Full Text: DOI
Omoomi, Behnaz; Pourmiri, Ali Local coloring of Kneser graphs. (English) Zbl 1213.05096 Discrete Math. 308, No. 24, 5922-5927 (2008). MSC: 05C15 × Cite Format Result Cite Review PDF Full Text: DOI
Aldred, R. E. L.; Plummer, Michael D. Restricted matching in graphs of small genus. (English) Zbl 1214.05110 Discrete Math. 308, No. 24, 5907-5921 (2008). MSC: 05C70 05C10 51E15 × Cite Format Result Cite Review PDF Full Text: DOI
Kawarabayashi, Ken-Ichi; Ozeki, Kenta; Yamashita, Tomoki Long cycles in graphs without Hamiltonian paths. (English) Zbl 1229.05176 Discrete Math. 308, No. 24, 5899-5906 (2008). MSC: 05C38 05C45 05C12 × Cite Format Result Cite Review PDF Full Text: DOI