On longest non-Hamiltonian cycles in digraphs with the conditions of Bang-Jensen, Gutin and Li (English)
- New search for: Darbinyan, S.Kh.
- New search for: Karapetyan, I.A.
- New search for: Darbinyan, S.Kh.
- New search for: Karapetyan, I.A.
In:
Discrete Applied Mathematics
;
216
;
537-549
;
2016
-
ISSN:
- Article (Journal) / Electronic Resource
-
Title:On longest non-Hamiltonian cycles in digraphs with the conditions of Bang-Jensen, Gutin and Li
-
Contributors:Darbinyan, S.Kh. ( author ) / Karapetyan, I.A. ( author )
-
Published in:Discrete Applied Mathematics ; 216 ; 537-549
-
Publisher:
- New search for: Elsevier B.V.
-
Publication date:2016-02-13
-
Size:13 pages
-
ISSN:
-
DOI:
-
Type of media:Article (Journal)
-
Type of material:Electronic Resource
-
Language:English
-
Keywords:
-
Source:
Table of contents – Volume 216
The tables of contents are generated automatically and are based on the data records of the individual contributions available in the index of the TIB portal. The display of the Tables of Contents may therefore be incomplete.
- 1
-
Preface: Special graph classes and algorithms–in honor of Professor Andreas Brandstädt on the occasion of his 65th birthdayDragan, Feodor F. / Kratsch, Dieter / Le, Van Bang et al. | 2016
- 2
-
Threshold-coloring and unit-cube contact representation of planar graphsAlam, Md. Jawaherul / Chaplick, Steven / Fijavž, Gašper / Kaufmann, Michael / Kobourov, Stephen G. / Pupyrev, Sergey / Toeniskoetter, Jackson et al. | 2015
- 15
-
Graphs with maximal induced matchings of the same sizeBaptiste, Philippe / Kovalyov, Mikhail Y. / Orlovich, Yury L. / Werner, Frank / Zverovich, Igor E. et al. | 2016
- 29
-
Characterizing width two for variants of treewidthBodlaender, Hans L. / Kratsch, Stefan / Kreuzen, Vincent J.C. / Kwon, O-joung / Ok, Seongmin et al. | 2015
- 47
-
On equistable, split, CIS, and related classes of graphsBoros, Endre / Gurvich, Vladimir / Milanič, Martin et al. | 2015
- 67
-
Forbidden induced subgraphs of normal Helly circular-arc graphs: Characterization and detectionCao, Yixin / Grippo, Luciano N. / Safe, Martín D. et al. | 2015
- 84
-
Max point-tolerance graphsCatanzaro, Daniele / Chaplick, Steven / Felsner, Stefan / Halldórsson, Bjarni V. / Halldórsson, Magnús M. / Hixon, Thomas / Stacho, Juraj et al. | 2015
- 98
-
Rainbow colouring of split graphsChandran, L. Sunil / Rajendraprasad, Deepak / Tesař, Marek et al. | 2015
- 114
-
Treewidth and Pathwidth parameterized by the vertex cover numberChapelle, Mathieu / Liedloff, Mathieu / Todinca, Ioan / Villanger, Yngve et al. | 2014
- 130
-
Ferrers dimension of grid intersection graphsChaplick, Steven / Hell, Pavol / Otachi, Yota / Saitoh, Toshiki / Uehara, Ryuhei et al. | 2015
- 136
-
New results on word-representable graphsCollins, Andrew / Kitaev, Sergey / Lozin, Vadim V. et al. | 2014
- 142
-
On color-critical (,co-)-free graphsDhaliwal, Harjinder S. / Hamel, Angèle M. / Hoàng, Chính T. / Maffray, Frédéric / McConnell, Tyler J.D. / Panait, Stefan A. et al. | 2016
- 149
-
A new LBFS-based algorithm for cocomparability graph recognitionDusart, Jérémie / Habib, Michel et al. | 2015
- 162
-
Minimal dominating sets in interval graphs and treesGolovach, Petr A. / Heggernes, Pinar / Kanté, Mamadou Moustapha / Kratsch, Dieter / Villanger, Yngve et al. | 2016
- 171
-
On recognition of threshold tolerance graphs and their complementsGolovach, Petr A. / Heggernes, Pinar / Lindzey, Nathan / McConnell, Ross M. / dos Santos, Vinícius Fernandes / Spinrad, Jeremy P. / Szwarcfiter, Jayme Luiz et al. | 2015
- 181
-
Graph editing to a fixed targetGolovach, Petr A. / Paulusma, Daniël / Stewart, Iain et al. | 2014
- 191
-
On neighborhood-Helly graphsGroshaus, Marina / Lin, Min Chih / Szwarcfiter, Jayme L. et al. | 2016
- 203
-
Thin strip graphsHayashi, Takashi / Kawamura, Akitoshi / Otachi, Yota / Shinohara, Hidehiro / Yamazaki, Koichi et al. | 2015
- 211
-
Complexity of coloring graphs without paths and cyclesHell, Pavol / Huang, Shenwei et al. | 2015
- 233
-
Maximum weight independent sets in classes related to claw-free graphsKarthick, T. / Maffray, Frédéric et al. | 2015
- 240
-
Graph isomorphism for graph classes characterized by two forbidden induced subgraphsKratsch, Stefan / Schweitzer, Pascal et al. | 2014
- 254
-
Reconstructing trees from digitally convex setsLafrance, Philip / Oellermann, Ortrud R. / Pressey, Timothy et al. | 2014
- 261
-
Characterization and recognition of some opposition and coalition graph classesLe, Van Bang / Podelleck, Thomas et al. | 2015
- 273
-
Vertex coloring of graphs with few obstructionsLozin, V.V. / Malyshev, D.S. et al. | 2015
- 281
-
A sufficient condition to extend polynomial results for the Maximum Independent Set ProblemMosca, Raffaele et al. | 2015
- 290
-
Algorithmic aspects of open neighborhood location–domination in graphsPanda, B.S. / Pandey, Arti et al. | 2015
- 307
-
Morphological filtering on hypergraphsSebastian Vadakkenveettil, Bino / Unnikrishnan, Avittathur / Balakrishnan, Kannan / Padinjare Pisharath Balakrishna, Ramkumar et al. | 2015
- 321
-
Graph-theoretic and polyhedral combinatorics issues and approaches in imaging sciencesBrimkov, Valentin E. / Barneva, Reneta P. et al. | 2016
- 323
-
Alexandroff pretopologies for structuring the digital planeŠlapal, Josef et al. | 2016
- 335
-
An -digitization of Hausdorff spaces by using a connectedness graph of the Marcus–Wyse topologyHan, Sang-Eon / Yao, Wei et al. | 2016
- 348
-
A pair of equivalent sequential and fully parallel 3D surface-thinning algorithmsPalágyi, Kálmán / Németh, Gábor et al. | 2016
- 362
-
On the polyhedra of graceful spheres and circular geodesicsBiswas, Ranita / Bhowmick, Partha / Brimkov, Valentin E. et al. | 2015
- 376
-
A new algorithmic framework for basic problems on binary imagesAsano, T. / Buzer, L. / Bereg, S. et al. | 2016
- 393
-
Memory efficient algorithms for cactus graphs and block graphsBrimkov, Boris / Hicks, Illya V. et al. | 2015
- 408
-
A linear-time algorithm to compute the triangular hull of a digital objectSarkar, Apurba / Biswas, Arindam / Dutt, Mousumi / Bhowmick, Partha / Bhattacharya, Bhargab B. et al. | 2016
- 424
-
Application of neighborhood sequences in communication of hexagonal networksNagy, Benedek et al. | 2015
- 441
-
On topology preservation of mixed operators in triangular, square, and hexagonal gridsKardos, Péter / Palágyi, Kálmán et al. | 2015
- 449
-
Exact evaluation of targeted stochastic watershed cutsMalmberg, Filip / Luengo Hendriks, Cris L. / Strand, Robin et al. | 2016
- 461
-
Discrete rigid registration: A local graph-search approachNgo, Phuc / Kenmochi, Yukiko / Sugimoto, Akihiro / Talbot, Hugues / Passat, Nicolas et al. | 2016
- 483
-
Preface: Levon Khachatrian’s legacy in extremal combinatoricsFüredi, Zoltán / Katona, Gyula O.H. et al. | 2016
- 489
-
A new property of the Lovász number and duality relations between graph parametersAcín, Antonio / Duan, Runyao / Roberson, David E. / Sainz, Ana Belén / Winter, Andreas et al. | 2016
- 502
-
The splitting technique in monotone recognitionAslanyan, L. / Sahakyan, H. et al. | 2016
- 513
-
A subspace covering problem in the -cubeAydinian, Harout et al. | 2015
- 518
-
On Kloosterman sums over finite fields of characteristic 3Bassalygo, L.A. / Zinoviev, V.A. et al. | 2016
- 524
-
An intersection theorem for systems of finite setsBey, Christian et al. | 2015
- 529
-
A strong connectivity property of the generalized exchanged hypercubeCheng, Eddie / Qiu, Ke / Shen, Zhizhang et al. | 2015
- 537
-
On longest non-Hamiltonian cycles in digraphs with the conditions of Bang-Jensen, Gutin and LiDarbinyan, S.Kh. / Karapetyan, I.A. et al. | 2016
- 550
-
Odd gossipingFertin, Guillaume / Peters, Joseph G. / Raabe, Lynette / Xu, Charlie et al. | 2016
- 562
-
On the maximum number of edges in a hypergraph with given matching numberFrankl, Peter et al. | 2016
- 582
-
On 3-uniform hypergraphs without a cycle of a given lengthFüredi, Zoltán / Özkahya, Lale et al. | 2016
- 589
-
On finite pseudorandom binary latticesGyarmati, Katalin / Mauduit, Christian / Sárközy, András et al. | 2015
- 598
-
Efficient broadcast trees for weighted verticesHarutyunyan, Hovhannes A. / Kamali, Shahin et al. | 2016
- 609
-
Strict chordal and strict split digraphsHell, Pavol / Hernández-Cruz, César et al. | 2016
- 618
-
Around the Complete Intersection TheoremKatona, Gyula O.H. et al. | 2016
- 622
-
Permutation polynomials and a new public-key encryptionKhachatrian, Gurgen / Kyureghyan, Melsik et al. | 2015
- 627
-
Towards extending the Ahlswede–Khachatrian theorem to cross -intersecting familiesLee, Sang June / Siggers, Mark / Tokushige, Norihide et al. | 2016
- 646
-
Minimum multiple originator broadcast graphsLiestman, Arthur L. / Richards, Dana et al. | 2016
- 662
-
Free monoids and forests of rational numbersNathanson, Melvyn B. et al. | 2015
- 670
-
On pseudorandomness of families of binary sequencesSárközy, András et al. | 2015
- v
-
Contents| 2016