bwmeta1.element.issn-2083-5892, Tome 35 (2015)

Sommaire

Packing Parameters in Graphs

I. Sahul Hamid ; S. Saravanakumar

Access to full text
Full (PDF)

p. 5-16

The Polish Digital Mathematics Library

Harary Index of Product Graphs

K. Pattabiraman ; P. Paulraja

Access to full text
Full (PDF)

p. 17-33

The Polish Digital Mathematics Library

Products of Geodesic Graphs and the Geodetic Number of Products

Jake A. Soloff ; Rommy A. Márquez ; Louis M. Friedler

Access to full text
Full (PDF)

p. 35-42

The Polish Digital Mathematics Library

α-Labelings of a Class of Generalized Petersen Graphs

Anna Benini ; Anita Pasotti

Access to full text
Full (PDF)

p. 43-53

The Polish Digital Mathematics Library

2-Tone Colorings in Graph Products

Jennifer Loe ; Danielle Middelbrooks ; Ashley Morris ; Kirsti Wash

Access to full text
Full (PDF)

p. 55-72

The Polish Digital Mathematics Library

On Decomposing Regular Graphs Into Isomorphic Double-Stars

Saad I. El-Zanati ; Marie Ermete ; James Hasty ; Michael J. Plantholt ; Shailesh Tipnis

Access to full text
Full (PDF)

p. 73-79

The Polish Digital Mathematics Library

The 3-Rainbow Index of a Graph

Lily Chen ; Xueliang Li ; Kang Yang ; Yan Zhao

Access to full text
Full (PDF)

p. 81-94

The Polish Digital Mathematics Library

Graphic Splitting of Cographic Matroids

Naiyer Pirouz

Access to full text
Full (PDF)

p. 95-104

The Polish Digital Mathematics Library

Graphs with 3-Rainbow Index n − 1 and n − 2

Xueliang Li ; Ingo Schiermeyer ; Kang Yang ; Yan Zhao

Access to full text
Full (PDF)

p. 105-120

The Polish Digital Mathematics Library

Maximum Cycle Packing in Eulerian Graphs Using Local Traces

Peter Recht ; Eva-Maria Sprengel

Access to full text
Full (PDF)

p. 121-132

The Polish Digital Mathematics Library

Remarks on Dynamic Monopolies with Given Average Thresholds

Carmen C. Centeno ; Dieter Rautenbach

Access to full text
Full (PDF)

p. 133-140

The Polish Digital Mathematics Library

An Oriented Version of the 1-2-3 Conjecture

Olivier Baudon ; Julien Bensmail ; Éric Sopena

Access to full text
Full (PDF)

p. 141-156

The Polish Digital Mathematics Library

Optimal Backbone Coloring of Split Graphs with Matching Backbones

Krzysztof Turowski

Access to full text
Full (PDF)

p. 157-169

The Polish Digital Mathematics Library

Constrained Colouring and σ-Hypergraphs

Yair Caro ; Josef Lauri ; Christina Zarb

Access to full text
Full (PDF)

p. 171-189

The Polish Digital Mathematics Library

On a Spanning k-Tree in which Specified Vertices Have Degree Less Than k

Hajime Matsumura

Access to full text
Full (PDF)

p. 191-196

The Polish Digital Mathematics Library

Fractional Aspects of the Erdős-Faber-Lovász Conjecture

John Bosica ; Claude Tardif

Access to full text
Full (PDF)

p. 197-202

The Polish Digital Mathematics Library

On Uniquely Hamiltonian Claw-Free and Triangle-Free Graphs

Ben Seamone

Access to full text
Full (PDF)

p. 207-214

The Polish Digital Mathematics Library

On •-Line Signed Graphs L•(S)

Deepa Sinha ; Ayushi Dhama

Access to full text
Full (PDF)

p. 215-227

The Polish Digital Mathematics Library

(K − 1)-Kernels In Strong K-Transitive Digraphs

Ruixia Wang

Access to full text
Full (PDF)

p. 229-235

The Polish Digital Mathematics Library

A Note on the Total Detection Numbers of Cycles

Henry E. Escuadro ; Futaba Fujie ; Chad E. Musick

Access to full text
Full (PDF)

p. 237-247

The Polish Digital Mathematics Library

The Least Eigenvalue of Graphs whose Complements Are Uni- cyclic

Yi Wang ; Yi-Zheng Fan ; Xiao-Xin Li ; Fei-Fei Zhang

Access to full text
Full (PDF)

p. 249-260

The Polish Digital Mathematics Library

The k-Rainbow Bondage Number of a Digraph

Jafar Amjadi ; Negar Mohammadi ; Seyed Mahmoud Sheikholeslami ; Lutz Volkmann

Access to full text
Full (PDF)

p. 261-270

The Polish Digital Mathematics Library

On k-Path Pancyclic Graphs

Zhenming Bi ; Ping Zhang

Access to full text
Full (PDF)

p. 271-281

The Polish Digital Mathematics Library

Domination, Eternal Domination, and Clique Covering

William F. Klostermeyer ; C.M. Mynhardt

Access to full text
Full (PDF)

p. 283-300

The Polish Digital Mathematics Library

Characterizing which Powers of Hypercubes and Folded Hyper- cubes Are Divisor Graphs

Eman A. AbuHijleh ; Omar A. AbuGhneim ; Hasan Al-Ezeh

Access to full text
Full (PDF)

p. 301-311

The Polish Digital Mathematics Library

Preface

Ewa Drgas-Burchardt ; Elżbieta Sidorowicz

Access to full text
Full (PDF)

p. 313-314

The Polish Digital Mathematics Library

Total Domination Multisubdivision Number of a Graph

Diana Avella-Alaminos ; Magda Dettlaff ; Magdalena Lemańska ; Rita Zuazua

Access to full text
Full (PDF)

p. 315-327

The Polish Digital Mathematics Library

Improved Sufficient Conditions for Hamiltonian Properties

Jens-P. Bode ; Anika Fricke ; Arnfried Kemnitz

Access to full text
Full (PDF)

p. 329-334

The Polish Digital Mathematics Library

Bipartition Polynomials, the Ising Model, and Domination in Graphs

Markus Dod ; Tomer Kotek ; James Preen ; Peter Tittmann

Access to full text
Full (PDF)

p. 335-353

The Polish Digital Mathematics Library

Eigenvalue Conditions for Induced Subgraphs

Jochen Harant ; Julia Niebling ; Sebastian Richter

Access to full text
Full (PDF)

p. 355-363

The Polish Digital Mathematics Library

Extending the MAX Algorithm for Maximum Independent Set

Ngoc C. Lê ; Christoph Brause ; Ingo Schiermeyer

Access to full text
Full (PDF)

p. 365-386

The Polish Digital Mathematics Library

Graphs with 4-Rainbow Index 3 and n − 1

Xueliang Li ; Ingo Schiermeyer ; Kang Yang ; Yan Zhao

Access to full text
Full (PDF)

p. 387-398

The Polish Digital Mathematics Library

On Minimal Geodetic Domination in Graphs

Hearty M. Nuenay ; Ferdinand P. Jamil

Access to full text
Full (PDF)

p. 403-418

The Polish Digital Mathematics Library

A Note on Longest Paths in Circular Arc Graphs

Felix Joos

Access to full text
Full (PDF)

p. 419-426

The Polish Digital Mathematics Library

Completely Independent Spanning Trees in (Partial) k-Trees

Masayoshi Matsushita ; Yota Otachi ; Toru Araki

Access to full text
Full (PDF)

p. 427-437

The Polish Digital Mathematics Library

The Median Problem on k-Partite Graphs

Karuvachery Pravas ; Ambat Vijayakumar

Access to full text
Full (PDF)

p. 439-446

The Polish Digital Mathematics Library

Optimal Locating-Total Dominating Sets in Strips of Height 3

Ville Junnila

Access to full text
Full (PDF)

p. 447-462

The Polish Digital Mathematics Library

Generalized Fractional Total Colorings of Graphs

Gabriela Karafová ; Roman Soták

Access to full text
Full (PDF)

p. 463-473

The Polish Digital Mathematics Library

Strong ƒ-Star Factors of Graphs

Zheng Yan

Access to full text
Full (PDF)

p. 475-482

The Polish Digital Mathematics Library

Reconstructing Surface Triangulations by Their Intersection Matrices 26 September 2014

Jorge L. Arocha ; Javier Bracho ; Natalia García-Colín ; Isabel Hubard

Access to full text
Full (PDF)

p. 483-491

The Polish Digital Mathematics Library

Decomposability of Abstract and Path-Induced Convexities in Hypergraphs

Francesco Mario Malvestuto ; Marina Moscarini

Access to full text
Full (PDF)

p. 493-515

The Polish Digital Mathematics Library

Generalized Fractional and Circular Total Colorings of Graphs

Arnfried Kemnitz ; Massimiliano Marangio ; Peter Mihók ; Janka Oravcová ; Roman Soták

Access to full text
Full (PDF)

p. 517-532

The Polish Digital Mathematics Library

Pancyclicity when each Cycle Must Pass Exactly k Hamilton Cycle Chords

Fatima Affif Chaouche ; Carrie G. Rutherford ; Robin W. Whitty

Access to full text
Full (PDF)

p. 533-539

The Polish Digital Mathematics Library

Chromatic Sums for Colorings Avoiding Monochromatic Subgraphs

Ewa Kubicka ; Grzegorz Kubicki ; Kathleen A. McKeon

Access to full text
Full (PDF)

p. 541-555

The Polish Digital Mathematics Library

The Saturation Number for the Length of Degree Monotone Paths

Yair Caro ; Josef Lauri ; Christina Zarb

Access to full text
Full (PDF)

p. 557-569

The Polish Digital Mathematics Library

Worm Colorings

Wayne Goddard ; Kirsti Wash ; Honghai Xu

Access to full text
Full (PDF)

p. 571-584

The Polish Digital Mathematics Library

A Note on Total Graphs

S.F. Forouhandeh ; N. Jafari Rad ; B.H. Vaqari Motlagh ; H.P. Patil ; R. Pandiya Raj

Access to full text
Full (PDF)

p. 585-587

The Polish Digital Mathematics Library

Characterization of Line-Consistent Signed Graphs

Daniel C. Slilaty ; Thomas Zaslavsky

Access to full text
Full (PDF)

p. 589-594

The Polish Digital Mathematics Library

On the Hypercompetition Numbers of Hypergraphs with Maximum Degree at Most Two

Yoshio Sano

Access to full text
Full (PDF)

p. 595-598

The Polish Digital Mathematics Library

Asteroidal Quadruples in non Rooted Path Graphs

Marisa Gutierrez ; Benjamin Lévêque ; Silvia B. Tondato

Access to full text
Full (PDF)

p. 603-614

The Polish Digital Mathematics Library

On Unique Minimum Dominating Sets in Some Cartesian Product Graphs

Jason T. Hedetniemi

Access to full text
Full (PDF)

p. 615-628

The Polish Digital Mathematics Library

Decomposition of Complete Multigraphs Into Stars and Cycles

Fairouz Beggas ; Mohammed Haddad ; Hamamache Kheddouci

Access to full text
Full (PDF)

p. 629-639

The Polish Digital Mathematics Library

Upper Bounds on the Signed Total (K, K)-Domatic Number of Graphs

Lutz Volkmann

Access to full text
Full (PDF)

p. 641-650

The Polish Digital Mathematics Library

On the Signed (Total) K-Independence Number in Graphs

Abdollah Khodkar ; Babak Samadi ; Lutz Volkmann

Access to full text
Full (PDF)

p. 651-662

The Polish Digital Mathematics Library

On Super Edge-Antimagicness of Subdivided Stars

A. Raheem ; M. Javaid ; A.Q. Baig

Access to full text
Full (PDF)

p. 663-673

The Polish Digital Mathematics Library

Maximum Independent Sets in Direct Products of Cycles or Trees with Arbitrary Graphs

Tjaša Paj ; Simon Špacapan

Access to full text
Full (PDF)

p. 675-688

The Polish Digital Mathematics Library

Critical Graphs for R(P n , P m ) and the Star-Critical Ramsey Number for Paths

Jonelle Hook

Access to full text
Full (PDF)

p. 689-701

The Polish Digital Mathematics Library

Some Toughness Results in Independent Domination Critical Graphs

Nawarat Ananchuen ; Watcharaphong Ananchuen

Access to full text
Full (PDF)

p. 703-713

The Polish Digital Mathematics Library

Decomposition of Complete Bipartite Multigraphs Into Paths and Cycles Having k Edges

Shanmugasundaram Jeevadoss ; Appu Muthusamy

Access to full text
Full (PDF)

p. 715-731

The Polish Digital Mathematics Library

Rainbow Tetrahedra in Cayley Graphs

Italo J. Dejter

Access to full text
Full (PDF)

p. 733-754

The Polish Digital Mathematics Library

On Super (a, d)-H-Antimagic Total Covering of Star Related Graphs

K.M. Kathiresan ; S. David Laurence

Access to full text
Full (PDF)

p. 755-764

The Polish Digital Mathematics Library

A New Characterization of Unichord-Free Graphs

Terry A. McKee

Access to full text
Full (PDF)

p. 765-771

The Polish Digital Mathematics Library

Unified Spectral Bounds on the Chromatic Number

Clive Elphick ; Pawel Wocjan

Access to full text
Full (PDF)

p. 773-780

The Polish Digital Mathematics Library

Domination Game Critical Graphs

Csilla Bujtás ; Sandi Klavžar ; Gašper Košmrlj

Access to full text
Full (PDF)

p. 781-796

The Polish Digital Mathematics Library

Fault Tolerant Detectors for Distinguishing Sets in Graphs

Suk J. Seo ; Peter J. Slater

Access to full text
Full (PDF)

p. 797-818

The Polish Digital Mathematics Library