Determining number and cost of generalized Mycielskian graphs

Determining number and cost of generalized Mycielskian graphs

Bibliographic Details
Main Authors:	Debra Boutin, Sally Cockburn, Lauren Keough, Sarah Loeb, K.E. Perry, Puck Rombach
Format:	Article
Language:	English
Published:	University of Zielona Góra 2024-01-01
Series:	Discussiones Mathematicae Graph Theory
Online Access:	https://www.dmgt.uz.zgora.pl/?doi=10.7151/dmgt.2438

Similar Items

Graph Classes Generated by Mycielskians
by: Borowiecki Mieczys law, et al.
Published: (2020-11-01)

b-Coloring of the Mycielskian of Some Classes of Graphs
by: Raj S. Francis, et al.
Published: (2022-05-01)

Generalized Connectivity of the Mycielskian Graph under <i>g</i>-Extra Restriction
by: Jinyu Zou, et al.
Published: (2023-09-01)

Toughness of Recursively Partitionable Graphs
by: Calum Buchanan, et al.
Published: (2023-01-01)

On the last new vertex visited by a random walk in a directed graph
by: Calum Buchanan, et al.
Published: (2023-03-01)

On the Burning Number of Generalized Petersen Graphs
by: Sim, Kai An, et al.
Published: (2018)

The determining number of Kneser graphs
by: José Cáceres, et al.
Published: (2013-01-01)

Ramsey numbers of cycles versus general graphs
by: Haslegrave, J, et al.
Published: (2023)

Ramsey numbers of cycles versus general graphs
by: John Haslegrave, et al.
Published: (2023-01-01)

On the general position number of two classes of graphs
by: Yao Yan, et al.
Published: (2022-09-01)

The Clique Number and The Chromatics Number Of The Coprime Graph for The Generalized Quarternion Group
by: Marena Rahayu Gayatri, et al.
Published: (2023-04-01)

Rainbow Connection Number on Amalgamation of General Prism Graph
by: Rizki Hafri Yandera, et al.
Published: (2019-12-01)

Binding Number, Toughness and General Matching Extendability in Graphs
by: Hongliang Lu, et al.
Published: (2019-01-01)

Independence Number and Packing Coloring of Generalized Mycielski Graphs
by: Bidine Ez Zobair, et al.
Published: (2021-08-01)

On the Number of α-Labeled Graphs
by: Barrientos Christian, et al.
Published: (2018-02-01)

Sharp bounds for the general Randić index of graphs with fixed number of vertices and cyclomatic number
by: Guifu Su, et al.
Published: (2023-10-01)

The competition number of a generalized line graph is at most two
by: Boram Park, et al.
Published: (2012-08-01)

The locating chromatic number of generalized Petersen graphs with small order
by: Redha Sakri, et al.
Published: (2024-06-01)

Lower Bound on the Number of Hamiltonian Cycles of Generalized Petersen Graphs
by: Lu Weihua, et al.
Published: (2020-02-01)

Colouring, centrality and core-periphery structure in graphs
by: Rombach, M
Published: (2013)

General Multiplicative Zagreb Indices of Graphs with a Small Number of Cycles
by: Monther R. Alfuraidan, et al.
Published: (2020-04-01)

General Randic index of unicyclic graphs with given number of pendant vertices
by: Tomas Vetrik, et al.
Published: (2022-01-01)

Determining Number of Kneser Graphs: Exact Values and Improved Bounds
by: Angsuman Das, et al.
Published: (2022-03-01)

The number of disk graphs
by: McDiarmid, C, et al.
Published: (2014)

The number of disk graphs.
by: McDiarmid, C, et al.
Published: (2014)

Sudoku number of graphs
by: J. Maria Jeyaseeli, et al.
Published: (2023-05-01)

On the Altermatic Number of Graphs
by: Hossein Hajiabolhassan, et al.
Published: (2020-05-01)

On the nullity number of graphs
by: Mustapha Aouchiche, et al.
Published: (2017-10-01)

Detection number of bipartite graphs and cubic graphs
by: Frederic Havet, et al.
Published: (2014-12-01)

On the Total Graph of Mycielski Graphs, Central Graphs and Their Covering Numbers
by: Patil H.P., et al.
Published: (2013-05-01)

The crossing number of the generalized Petersen graph P(3k,k) in the projective plane
by: Jing Wang, et al.
Published: (2023-09-01)

A Generalized Information-Theoretic Approach for Bounding the Number of Independent Sets in Bipartite Graphs
by: Igal Sason
Published: (2021-02-01)

The Crossing Number of Join of the Generalized Petersen Graph P(3, 1) with Path and Cycle
by: Ouyang Zhang Dong, et al.
Published: (2018-05-01)

The number of planar graphs and properties of random planar graphs
by: Omer Gimenez, et al.
Published: (2005-01-01)

New Diagonal Graph Ramsey Numbers of Unicyclic Graphs
by: Richard M. Low, et al.
Published: (2023-01-01)

On Coloring Catalan Number Distance Graphs and Interference Graphs
by: Venkataraman Yegnanarayanan, et al.
Published: (2018-10-01)

The Ramsey number of dense graphs
by: Conlon, D
Published: (2012)

Crossing Numbers of Certain Graphs
by: Yiew, Yip Chong
Published: (2004)

On the domination number of some graphs.
by: Alikhani, Saeid, et al.
Published: (2008)

On the multipacking number of grid graphs
by: Laurent Beaudou, et al.
Published: (2019-06-01)