Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Geodesic
Parcourir par
Revues
Séminaires
Livres
Congrès
Sources
Discussiones Mathematicae. Graph Theory
Tome 33 (2013)
Précédent
Suivant
Sommaire du
Fascicule no. 1
Hereditarnia
Broere, Izak
;
Mihók, Peter
p. 7
On the Non-(p−1)-Partite K
p
-Free Graphs
Amin, Kinnari
;
Faudree, Jill
;
Gould, Ronald J.
;
Sidorowicz, Elżbieta
p. 9-23
Coloring Some Finite Sets in
$ \mathbb{R}^n $
Balogh, József
;
Kostochka, Alexandr
;
Raigorodskii, Andrei
p. 25-31
Universality for and in Induced-Hereditary Graph Properties
Broere, Izak
;
Heidema, Johannes
p. 33-47
A Note on the Uniqueness of Stable Marriage Matching
Drgas-Burchardt, Ewa
p. 49-55
When is an Incomplete 3 × n Latin Rectangle Completable?
Euler, Reinhardt
;
Oleksik, Paweł
p. 57-69
On Vertices Enforcing a Hamiltonian Cycle
Fabrici, Igor
;
Hexel, Erhard
;
Jendrol’, Stanislav
p. 71-89
Acyclic 6-Colouring of Graphs with Maximum Degree 5 and Small Maximum Average Degree
Fiedorowicz, Anna
p. 91-99
On Minimum (K
q
, k) Stable Graphs
Fouquet, J.L.
;
Thuillier, H.
;
Vanherpe, J.M.
;
Wojda, A.P.
p. 101-115
A Survey of the Path Partition Conjecture
Frick, Marietjie
p. 117-131
A Note on Barnette’s Conjecture
Harant, Jochen
p. 133-137
On Graphs with Disjoint Dominating and 2-Dominating Sets
Henning, Michael A.
;
Rall, Douglas F.
p. 139-146
On Maximum Weight of a Bipartite Graph of Given Order and Size
Horňák, Mirko
;
Jendrol’, Stanislav
;
Schiermeyer, Ingo
p. 147-165
Fractional (\( \mathcal{P} , \mathcal{Q} \))-Total List Colorings of Graphs
Kemnitz, Arnfried
;
Mihók, Peter
;
Voigt, Margit
p. 167-179
Rainbow Connection In Sparse Graphs
Kemnitz, Arnfried
;
Przybyło, Jakub
;
Schiermeyer, Ingo
;
Woźniak, Mariusz
p. 181-192
A Note on Uniquely Embeddable Forests
Otfinowska, Justyna
;
Woźniak, Mariusz
p. 193-201
Distance-Locally Disconnected Graphs
Miller, Mirka
;
Ryan, Joe
;
Ryjáček, Zdeněk
p. 203-215
Sums of Powered Characteristic Roots Count Distance-Independent Circular Sets
Skupień, Zdzisław
p. 217-229
Choice-Perfect Graphs
Tuza, Zsolt
p. 231-242
Sommaire du
Fascicule no. 2
4-Transitive Digraphs I: The Structure of Strong 4-Transitive Digraphs
Hernández-Cruz, César
p. 247-260
Independent Detour Transversals in 3-Deficient Digraphs
van Aardt, Susan
;
Frick, Marietjie
;
Singleton, Joy
p. 261-275
Exact Expectation and Variance of Minimal Basis of Random Matroids
Kordecki, Wojciech
;
Łyczkowska-Hanćkowiak, Anna
p. 277-288
Vertex-Distinguishing IE-Total Colorings of Complete Bipartite Graphs K
m,N
(m < n)
Chen, Xiang’en
;
Gao, Yuping
;
Yao, Bing
p. 289-306
On the Rainbow Vertex-Connection
Li, Xueliang
;
Shi, Yongtang
p. 307-313
The Incidence Chromatic Number of Toroidal Grids
Sopena, Éric
;
Wu, Jiaojiao
p. 315-327
Frucht’s Theorem for the Digraph Factorial
Hammack, Richard H.
p. 329-336
Strong Equality Between the Roman Domination and Independent Roman Domination Numbers in Trees
Chellali, Mustapha
;
Rad, Nader Jafari
p. 337-346
The Balanced Decomposition Number of
$ TK_4 $
and Series-Parallel Graphs
Fujita, Shinya
;
Liu, Henry
p. 347-359
On the Total Graph of Mycielski Graphs, Central Graphs and Their Covering Numbers
Patil, H.P.
;
Pandiya Raj, R.
p. 361-371
Star Coloring of Subcubic Graphs
Karthick, T.
;
Subramanian, C.R.
p. 373-385
On the Domination of Cartesian Product of Directed Cycles: Results for Certain Equivalence Classes of Lengths
Mollard, Michel
p. 387-394
A Characterization of Trees for a New Lower Bound on the K-Independence Number
Meddah, Nacéra
;
Blidia, Mostafa
p. 395-410
On Closed Modular Colorings of Trees
Phinezy, Bryan
;
Zhang, Ping
p. 411-428
Underlying Graphs of 3-Quasi-Transitive Digraphs and 3-Transitive Digraphs
Wang, Ruixia
;
Wang, Shiying
p. 429-435
Edge Dominating Sets and Vertex Covers
Dutton, Ronald
;
Klostermeyer, William F.
p. 437-456
Two Short Proofs on Total Domination
Bickle, Allan
p. 457-459
A Tight Bound on the Set Chromatic Number
Sereni, Jean-Sébastien
;
Yilma, Zelealem B.
p. 461-465
The Path-Distance-Width of Hypercubes
Otachi, Yota
p. 467-470
Sommaire du
Fascicule no. 3
Universality in Graph Properties with Degree Restrictions
Broere, Izak
;
Heidema, Johannes
;
Mihók, Peter
p. 477-492
γ-Cycles And Transitivity By Monochromatic Paths In Arc-Coloured Digraphs
Casas-Bautista, Enrique
;
Galeana-Sánchez, Hortensia
;
Rojas-Monroy, Rocío
p. 493-507
Fractional -Edge-Coloring of Graphs
Czap, Július
;
Mihók, Peter
p. 509-519
Decompositions of Plane Graphs Under Parity Constrains Given by Faces
Czap, Július
;
Tuza, Zsolt
p. 521-530
Counting Maximal Distance-Independent Sets in Grid Graphs
Euler, Reinhardt
;
Oleksik, Paweł
;
Skupień, Zdzisław
p. 531-557
Maximum Semi-Matching Problem in Bipartite Graphs
Katrenič, Ján
;
Semanišin, Gabriel
p. 559-569
The Crossing Numbers of Products of Path with Graphs of Order Six
Klešč, Marián
;
Petrillová, Jana
p. 571-582
On the Crossing Numbers of Cartesian Products of Stars and Graphs of Order Six
Klešč, Marián
;
Schrötter, Štefan
p. 583-597
Broken Circuits in Matroids—Dohmen’s Inductive Proof
Kordecki, Wojciech
;
Łyczkowska-Hanćkowiak, Anna
p. 599-602
Rainbow Connection Number of Dense Graphs
Li, Xueliang
;
Liu, Mengmeng
;
Schiermeyer, Ingo
p. 603-611
Interval Edge-Colorings of Cartesian Products of Graphs I
Petrosyan, Petros A.
;
Khachatrian, Hrant H.
;
Tananyan, Hovhannes G.
p. 613-632
Sommaire du
Fascicule no. 4
Characterizations of the Family of All Generalized Line Graphs—Finite and Infinite—and Classification of the Family of All Graphs Whose Least Eigenvalues ≥ −2
Vijayakumar, Gurusamy Rengasamy
p. 637-648
Some Sharp Bounds on the Negative Decision Number of Graphs
Liang, Hongyu
p. 649-656
The Phylogeny Graphs of Doubly Partial Orders
Park, Boram
;
Sano, Yoshio
p. 657-664
Generalized Fractional Total Colorings of Complete Graph
Karafová, Gabriela
p. 665-676
Weak Saturation Numbers for Sparse Graphs
Faudree, Ralph J.
;
Gould, Ronald J.
;
Jacobson, Michael S.
p. 677-693
Symmetric Hamilton Cycle Decompositions of Complete Multigraphs
Chitra, V.
;
Muthusamy, A.
p. 695-707
Bounds on the Signed 2-Independence Number in Graphs
Volkmann, Lutz
p. 709-715
The Distance Roman Domination Numbers of Graphs
Aram, Hamideh
;
Norouzian, Sepideh
;
Sheikholeslami, Seyed Mahmoud
p. 717-730
Path-Neighborhood Graphs
Laskar, R.C.
;
Mulder, Henry Martyn
p. 731-745
The b-Domatic Number of a Graph
Favaron, Odile
p. 747-757
Precise Upper Bound for the Strong Edge Chromatic Number of Sparse Planar Graphs
Borodin, Oleg V.
;
Ivanova, Anna O.
p. 759-770
Almost-Rainbow Edge-Colorings of Some Small Subgraphs
Krop, Elliot
;
Krop, Irina
p. 771-784
Note: Sharp Upper and Lower Bounds on the Number of Spanning Trees in Cartesian Product of Graphs
Azarija, Jernej
p. 785-790