Volume 31; Issue 5

Graphs and Combinatorics

Volume 31; Issue 5
1

4-Cycle Systems of\(K_n - E(F^*)\)

Sehgal, Nidhi, Rodger, C. A.
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 214 KB
english, 2015
2

Spanning\(k\)-Forests with Large Components in\(K_{1,k+1}\)-Free Graphs

Ozeki, Kenta, Sugiyama, Takeshi
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 339 KB
english, 2015
4

Critically Twin Primitive 2-Structures

Boudabbous, Youssef, Ille, Pierre, Jouve, Bertrand, Salhi, Abdeljelil
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 383 KB
english, 2015
5

Restricted Connectivity for Some Interconnection Networks

Tian, Yingzhi, Meng, Jixiang
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 197 KB
english, 2015
6

On Improperly Chromatic-Choosable Graphs

Yan, Zhidan, Wang, Wei, Xue, Nini
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 166 KB
english, 2015
7

Two Disjoint Independent Bases in Matroid-Graph Pairs

Aharoni, Ron, Berger, Eli, Sprüssel, Philipp
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 182 KB
english, 2015
8

Tutte Polynomials and a Stronger Version of the Akiyama-Harary Problem

Azarija, Jernej
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 317 KB
english, 2015
9

Sum-Paintability of Generalized Theta-Graphs

Carraher, James M., Mahoney, Thomas, Puleo, Gregory J., West, Douglas B.
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 186 KB
english, 2015
11

Group Chromatic Number of Halin Graphs

Li, Xiangwen
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 169 KB
english, 2015
12

Coloring the Square of Sierpiński Graphs

Xue, Bing, Zuo, Liancui, Li, Guojun
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 240 KB
english, 2015
13

The Existence of Semi-colorings in a Graph

Furuya, Michitaka, Kamada, Masaru, Ozeki, Kenta
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 147 KB
english, 2015
15

Classification of Symmetric Tabačjn Graphs

Arroyo, Aubin, Hubard, Isabel, Kutnar, Klavdija, O’Reilly, Eugenia, Šparl, Primož
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 290 KB
english, 2015
16

Erdős–Pyber Theorem for Hypergraphs and Secret Sharing

Csirmaz, László, Ligeti, Péter, Tardos, Gábor
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 256 KB
english, 2015
17

Total Coloring of Planar Graphs Without Chordal Short Cycles

Wang, Huijuan, Liu, Bin, Wu, Jianliang
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 235 KB
english, 2015
18

Non-minimal Degree-Sequence-Forcing Triples

Barrus, Michael D., Hartke, Stephen G., Kumbhat, Mohit
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 422 KB
english, 2015
19

Permanental Bounds of the Laplacian Matrix of Trees with Given Domination Number

Geng, Xianya, Hu, Shuna, Li, Shuchao
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 259 KB
english, 2015
20

On the Spectra of Simplicial Rook Graphs

Martin, Jeremy L., Wagner, Jennifer D.
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 682 KB
english, 2015
21

Note on Distance Magic Products\(G\circ C_4\)

Anholcer, Marcin, Cichacz, Sylwia
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 173 KB
english, 2015
22

A Structural Approach for Independent Domination of Regular Graphs

Lyle, Jeremy
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 478 KB
english, 2015
24

On Bounds for the Product Irregularity Strength of Graphs

Darda, Ratko, Hujdurović, Ademir
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 173 KB
english, 2015
25

Union-Intersecting Set Systems

Katona, Gyula O. H., Nagy, Dániel T.
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 178 KB
english, 2015
26

Strong edge-colorings for\(k\)-degenerate graphs

Yu, Gexin
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 133 KB
english, 2015
27

On Bounding the Difference of the Maximum Degree and the Clique Number

Schaudt, Oliver, Weil, Vera
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 273 KB
english, 2015
28

On Locally Gabriel Geometric Graphs

Govindarajan, Sathish, Khopkar, Abhijeet
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 385 KB
english, 2015
29

Binary Codes and Partial Permutation Decoding Sets from the Johnson Graphs

Fish, W.
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 229 KB
english, 2015
30

Uniform Estimates of Nonlinear Spectral Gaps

Kondo, Takefumi, Toyoda, Tetsu
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 189 KB
english, 2015
31

A Toughness Condition for a Spanning Tree With Bounded Total Excesses

Ozeki, Kenta
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 210 KB
english, 2015
32

Facial Parity 9-Edge-Coloring of Outerplane Graphs

Bálint, Tomáš, Czap, Július
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 393 KB
english, 2015
33

Total Version of the Domination Game

Henning, Michael A., Klavžar, Sandi, Rall, Douglas F.
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 193 KB
english, 2015
34

The Backbone Coloring Problem for Bipartite Backbones

Janczewski, Robert, Turowski, Krzysztof
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 181 KB
english, 2015
36

Projective Equivalences of k-neighbourly Polytopes

García-Colín, Natalia, Larman, David
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 314 KB
english, 2015
38

Distance Magic Labeling and Two Products of Graphs

Anholcer, Marcin, Cichacz, Sylwia, Peterin, Iztok, Tepeh, Aleksandra
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 199 KB
english, 2015
39

Planarity and Hyperbolicity in Graphs

Carballosa, Walter, Portilla, Ana, Rodríguez, José M., Sigarreta, José M.
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 224 KB
english, 2015
41

Generalizing Vertex Pancyclic and\(k\)-ordered Graphs

Li, Ruijuan, Zhang, Xinhong, Guo, Qiaoping
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 263 KB
english, 2015
42

On Graphs with a Unique Perfect Matching

Wang, Xiumei, Shang, Weiping, Yuan, Jinjiang
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 215 KB
english, 2015
43

Parity Subgraphs with Few Common Edges and Nowhere-Zero 5-Flow

Li, Jiaao, Hou, Xinmin, Hong, Zhen-Mu, Ding, Xiaofeng
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 271 KB
english, 2015
44

A Weaker Version of a Conjecture on List Vertex Arboricity of Graphs

Wang, Wei, Wu, Baoyindureng, Yan, Zhidan, Xue, Nini
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 163 KB
english, 2015
47

The Dilworth Number of Auto-Chordal Bipartite Graphs

Berry, Anne, Brandstädt, Andreas, Engel, Konrad
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 247 KB
english, 2015
48

Asymptotic Bounds on the Equilateral Dimension of Hypercubes

Minder, Lorenz, Sauerwald, Thomas, Wegner, Sven-Ake
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 197 KB
english, 2015
49

A Note on the Inducibility of\(4\)-Vertex Graphs

Even-Zohar, Chaim, Linial, Nati
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 1.68 MB
english, 2015
50

Distance Constraints on Short Cycles for 3-Colorability of Planar graphs

Kang, Yingli, Wang, Yingqian
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 172 KB
english, 2015
52

An Improved Upper Bound on Edge Weight Choosability of Graphs

Wang, Guanghui, Yan, Guiying
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 169 KB
english, 2015
53

Existence of Yang Hui Type Magic Squares

Cao, Nanyuan, Chen, Kejun, Zhang, Yong
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 246 KB
english, 2015
54

A Bivariate Chromatic Polynomial for Signed Graphs

Beck, Matthias, Hardin, Mela
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 316 KB
english, 2015
55

The Chvátal–Erdős Condition for a Graph to Have a Spanning Trail

Tian, Runli, Xiong, Liming
Journal:
Graphs and Combinatorics
Year:
2015
Language:
english
File:
PDF, 389 KB
english, 2015