Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Geodesic
Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Discussiones Mathematicae. Graph Theory
Tome 37 (2017)
Précédent
Suivant
Sommaire du
Fascicule no. 1
All Tight Descriptions of 3-Stars in 3-Polytopes with Girth 5
Borodin, Oleg V.
;
Ivanova, Anna O.
p. 5-12
A Finite Characterization and Recognition of Intersection Graphs of Hypergraphs with Rank at Most 3 and Multiplicity at Most 2 in the Class of Threshold Graphs
Metelsky, Yury
;
Schemeleva, Kseniya
;
Werner, Frank
p. 13-28
A Note on Neighbor Expanded Sum Distinguishing Index
Flandrin, Evelyne
;
Li, Hao
;
Marczyk, Antoni
;
Saclé, Jean-François
;
Woźniak, Mariusz
p. 29-37
Signed Roman Edge k -Domination in Graphs
Asgharsharghi, Leila
;
Sheikholeslami, Seyed Mahmoud
;
Volkmann, Lutz
p. 39-53
Decomposition of Certain Complete Bipartite Graphs into Prisms
Froncek, Dalibor
p. 55-62
Eternal Domination: Criticality and Reachability
Klostermeyer, William F.
;
MacGillivray, Gary
p. 63-77
On the H -Force Number of Hamiltonian Graphs and Cycle Extendability
Hexel, Erhard
p. 79-88
Structural Properties of Recursively Partitionable Graphs with Connectivity 2
Baudon, Olivier
;
Bensmail, Julien
;
Foucaud, Florent
;
Pilśniak, Monika
p. 89-115
Some Results on 4-Transitive Digraphs
García-Vázquez, Patricio Ricardo
;
Hernández-Cruz, César
p. 117-129
Almost Self-Complementary 3-Uniform Hypergraphs
Kamble, Lata N.
;
Deshpande, Charusheela M.
;
Bam, Bhagyashree Y.
p. 131-140
Rainbow Connection Number of Graphs with Diameter 3
Li, Hengzhe
;
Li, Xueliang
;
Sun, Yuefang
p. 141-154
Distinguishing Cartesian Products of Countable Graphs
Estaji, Ehsan
;
Imrich, Wilfried
;
Kalinowski, Rafał
;
Pilśniak, Monika
;
Tucker, Thomas
p. 155-164
The list Distinguishing Number Equals the Distinguishing Number for Interval Graphs
Immel, Poppy
;
Wenger, Paul S.
p. 165-174
Criticality of Switching Classes of Reversible 2-Structures Labeled by an Abelian Group
Belkhechine, Houmem
;
Ille, Pierre
;
Woodrow, Robert E.
p. 175-209
On q-Power Cycles in Cubic Graphs
Bensmail, Julien
p. 211-220
The Dichromatic Number of Infinite Families of Circulant Tournaments
Javier, Nahid
;
Llano, Bernardo
p. 221-238
Union of Distance Magic Graphs
Cichacz, Sylwia
;
Nikodem, Mateusz
p. 239-249
A Constructive Extension of the Characterization on Potentially K
s,t
-Bigraphic Pairs
Guo, Ji-Yun
;
Yin, Jian-Hua
p. 251-259
Signed Total Roman Domination in Digraphs
Volkmann, Lutz
p. 261-272
Computing the Metric Dimension of a Graph from Primary Subgraphs
Kuziak, Dorota
;
Rodríguez-Velázquez, Juan A.
;
Yero, Ismael G.
p. 273-293
Sommaire du
Fascicule no. 2
Rainbow Connectivity of Cacti and of Some Infinite Digraphs
Alva-Samos, Jesús
;
Montellano-Ballesteros, Juan José
p. 301-313
Forbidden Structures for Planar Perfect Consecutively Colourable Graphs
Borowiecka-Olszewska, Marta
;
Drgas-Burchardt, Ewa
p. 315-336
How Long Can One Bluff in the Domination Game?
Brešar, Boštan
;
Dorbec, Paul
;
Klavžar, Sandi
;
Košmrlj, Gašpar
p. 337-352
WORM Colorings of Planar Graphs
Czap, J.
;
Jendrol’, S.
;
Valiska, J.
p. 353-368
Domination Game: Extremal Families for the 3/5-Conjecture for Forests
Henning, Michael A.
;
Löwenstein, Christian
p. 369-381
Distance 2-Domination in Prisms of Graphs
Hurtado, Ferran
;
Mora, Mercè
;
Rivera-Campo, Eduardo
;
Zuazua, Rita
p. 383-397
On the Crossing Numbers of Cartesian Products of Wheels and Trees
Klešč, Marián
;
Petrillová, Jana
;
Valo, Matúš
p. 399-413
On Sequential Heuristic Methods for the Maximum Independent Set Problem
Lê, Ngoc C.
;
Brause, Christoph
;
Schiermeyer, Ingo
p. 415-426
Interval Incidence Coloring of Subcubic Graphs
Małafiejska, Anna
;
Małafiejski, Michał
p. 427-441
One More Turán Number and Ramsey Number for the Loose 3-Uniform Path of Length Three
Polcyn, Joanna
p. 443-464
The Chromatic Number of Random Intersection Graphs
Rybarczyk, Katarzyna
p. 465-476
A Triple of Heavy Subgraphs Ensuring Pancyclicity of 2-Connected Graphs
Wide, Wojciech
p. 477-499
Sommaire du
Fascicule no. 3
On the Laplacian Coefficients of Tricyclic Graphs with Prescribed Matching Number
Luo, Jing
;
Zhu, Zhongxun
;
Wan, Runze
p. 505-522
C
7
-Decompositions of the Tensor Product of Complete Graphs
Manikandan, R.S.
;
Paulraja, P.
p. 523-535
A Sufficient Condition for Graphs to Be Super k-Restricted Edge Connected
Wang, Shiying
;
Wang, Meiyu
;
Zhang, Lei
p. 537-545
On Generalized Sierpiński Graphs
Rodríguez-Velázquez, Juan Alberto
;
Rodríguez-Bazan, Erick David
;
Estrada-Moreno, Alejandro
p. 547-560
The Thickness of Amalgamations and Cartesian Product of Graphs
Yang, Yan
;
Chen, Yichao
p. 561-572
Regularity and Planarity of Token Graphs
Carballosa, Walter
;
Fabila-Monroy, Ruy
;
Leaños, Jesús
;
Rivera, Luis Manuel
p. 573-586
Characterizing Atoms that Result from Decomposition by Clique Separators
McKee, Terry A.
p. 587-594
Construction of Cospectral Integral Regular Graphs
Bapat, Ravindra B.
;
Karimi, Masoud
p. 595-609
Characterization Results for the L(2, 1, 1)-Labeling Problem on Trees
Zhang, Xiaoling
;
Deng, Kecai
p. 611-622
On the Maximum and Minimum Sizes of a Graph with Given k-Connectivity
Sun, Yuefang
p. 623-632
One-Three Join: A Graph Operation and Its Consequences
Shalu, M.A.
;
Devi Yamini, S.
p. 633-647
Forbidden Pairs and (k, m)-Pancyclicity
Crane, Charles Brian
p. 649-663
Packing Coloring of Some Undirected and Oriented Coronae Graphs
Laïche, Daouya
;
Bouchemakh, Isma
;
Sopena, Éric
p. 665-690
Heavy Subgraphs, Stability and Hamiltonicity
Li, Binlong
;
Ning, Bo
p. 691-710
Kaleidoscopic Colorings of Graphs
Chartrand, Gary
;
English, Sean
;
Zhang, Ping
p. 711-727
On the Spectral Characterizations of Graphs
Huang, Jing
;
Li, Shuchao
p. 729-744
A Note on the Locating-Total Domination in Graphs
Miller, Mirka
;
Rajan, R. Sundara
;
Jayagopal, R.
;
Rajasingh, Indra
;
Manuel, Paul
p. 745-754
Ramsey Properties of Random Graphs and Folkman Numbers
Rödl, Vojtěch
;
Ruciński, Andrzej
;
Schacht, Mathias
p. 755-776
Chromatic Properties of the Pancake Graphs
Konstantinova, Elena
p. 777-787
Asymptotic Sharpness of Bounds on Hypertrees
Lin, Yi
;
Kang, Liying
;
Shan, Erfang
p. 789-795
A Degree Condition Implying Ore-Type Condition for Even [2, b]-Factors in Graphs
Tsuchiya, Shoichi
;
Yashima, Takamasa
p. 797-809
Saturation Spectrum of Paths and Stars
Faudree, Jill
;
Faudree, Ralph J.
;
Gould, Ronald J.
;
Jacobson, Michael S.
;
Thomas, Brent J.
p. 811-822
The Degree-Diameter Problem for Outerplanar Graphs
Dankelmann, Peter
;
Jonck, Elizabeth
;
Vetrík, Tomáš
p. 823-834
On Double-Star Decomposition of Graphs
Akbari, Saieed
;
Haghi, Shahab
;
Maimani, Hamidreza
;
Seify, Abbas
p. 835-840
Sommaire du
Fascicule no. 4
Strong Edge-Coloring Of Planar Graphs
Song, Wen-Yao
;
Miao, Lian-Ying
p. 845-857
On The Roman Domination Stable Graphs
Hajian, Majid
;
Rad, Nader Jafari
p. 859-871
Prime Factorization And Domination In The Hierarchical Product Of Graphs
Anderson, S.E.
;
Guob, Y.
;
Tenney, A.
;
Wash, K.A.
p. 873-890
Constant 2-Labellings And An Application To (R, A, B)-Covering Codes
Gravier, Sylvain
;
Vandomme, Èlise
p. 891-918
The Total Acquisition Number Of The Randomly Weighted Path
Godbole, Anant
;
Kelley, Elizabeth
;
Kurtz, Emily
;
Prałat, Paweł
;
Zhang, Yiguang
p. 919-934
Per-Spectral Characterizations Of Some Bipartite Graphs
Wu, Tingzeng
;
Zhang, Heping
p. 935-951
Relating 2-Rainbow Domination To Roman Domination
Alvarado, José D.
;
Dantas, Simone
;
Rautenbach, Dieter
p. 953-961
Every 8-Traceable Oriented Graph Is Traceable
Aardt, Susan A. van
p. 963-973
A Sharp Lower Bound For The Generalized 3-Edge-Connectivity Of Strong Product Graphs
Sun, Yuefang
p. 975-988
Twin Minus Total Domination Numbers In Directed Graphs
Dehgardi, Nasrin
;
Atapour, Maryam
p. 989-1004
Proper Connection Of Direct Products
Hammack, Richard H.
;
Taylor, Dewey T.
p. 1005-1013
Labeled Embedding Of (n, n-2)-Graphs In Their Complements
Tahraoui, M.-A.
;
Duchêne, E.
;
Kheddouci, H.
p. 1015-1025
The Signed Total Roman k-Domatic Number Of A Graph
Volkmann, Lutz
p. 1027-1038
Signed Total Roman Edge Domination In Graphs
Asgharsharghi, Leila
;
Sheikholeslami, Seyed Mahmoud
p. 1039-1053
The Existence Of P
≥3
-Factor Covered Graphs
Zhou, Sizhong
;
Wu, Jiancheng
;
Zhang, Tao
p. 1055-1065
On H-Irregularity Strength Of Graphs
Ashraf, Faraha
;
Bača, Martin
;
Lascśaková, Marcela
;
Semaničová-Feňovčíková, Andrea
p. 1067-1078
Equitable Colorings Of Corona Multiproducts Of Graphs
Furmánczyk, Hanna
;
Kubale, Marek
;
Mkrtchyan, Vahan V.
p. 1079-1094