Hamiltonicity, diameter, domination, packing, and biclique partitions of Mycielski's graphs

DOI10.1016/S0166-218X(97)00126-1zbMath0906.05043MaRDI QIDQ1392568

David C. Fisher, Patricia A. McKenna, Elizabeth D. Boyer

Publication date: 28 July 1998

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: http://www.elsevier.com/locate/dam

zbMATH Keywords

diameteradjacency matrixchromatic numberpacking numberclique numberdomination numberbiclique partition numberMycielski's graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15) Eulerian and Hamiltonian graphs (05C45)

Related Items (32)

Fractional dominations and fractional total dominations of graph complements ⋮ Mycielskian of graphs with small game domination number ⋮ Stack domination density ⋮ Some network topological notions of the Mycielskian of a graph ⋮ Reformulated reciprocal degree distance of transformation graph ⋮ On dominator colorings in graphs ⋮ Connectivity of the generalised Mycielskian of digraphs ⋮ Independence number and packing coloring of generalized Mycielski graphs ⋮ Degree and distance based topological indices of graphs ⋮ Power domination in Mycielskian of spiders ⋮ The exponential growth of the packing chromatic number of iterated Mycielskians ⋮ Graph classes generated by Mycielskians ⋮ HUB PARAMETERS AND MYCIELSKIAN OF A GRAPH ⋮ Indicated coloring of the Mycielskian of some families of graphs ⋮ A note on domination and total domination in prisms ⋮ Properties, proved and conjectured, of Keller, Mycielski, and queen graphs ⋮ Inverse sum indeg index of graphs ⋮ Multicoloring and Mycielski construction ⋮ Hamilton-connected Mycielski \(\mathrm{graphs}^\ast\) ⋮ Triangle-free graphs whose independence number equals the degree ⋮ Distinguishing Generalized Mycielskian Graphs ⋮ The hub number, girth and Mycielski graphs ⋮ Several parameters of generalized Mycielskians ⋮ On topological indices of graph transformation ⋮ Bondage numbers of Mycielski graphs ⋮ Degree Distance Index of the Mycielskian and its Complement ⋮ Reformulated reciprocal degree distance and reciprocal degree distance of the complement of the Mycielskian graph and generalized Mycielskian ⋮ Unnamed Item ⋮ OPEN PACKING NUMBER FOR SOME CLASSES OF PERFECT GRAPHS ⋮ Symmetry parameters for Mycielskian graphs ⋮ On strict strong coloring of graphs ⋮ LIMITED DOMINATING BROADCAST IN GRAPHS

Cites Work

• Unnamed Item
• A new proof of a theorem of Graham and Pollak
• Size in maximal triangle-free graphs and minimal graphs of diameter 2
• Matrix Analysis
• The fractional chromatic number of mycielski's graphs
• Sur le coloriage des graphs

This page was built for publication: Hamiltonicity, diameter, domination, packing, and biclique partitions of Mycielski's graphs