On the Domination Number of the Cartesian Product of Graphs Год выпуска: 2014Автор: Khalida M. NazzalИздательство: LAP Lambert Academic PublishingСтраниц: 160ISBN: 9783659645358Описание The study of domination number in Cartesian products has received its main motivation from attempts to settle a conjecture made by V.G Vizing in 1968, where he conjectured that for any two graphs G and H, the product of the domination number of G and the domination number of H is a lower bound for the domination number of the Cartesian product of G and H. Most of the progress in settling this conjecture has been limited to verifying the conjectured lower bound if one of the graphs has some structural property. However, several authors have established various bounds for dominating the Cartesian product of any two graphs. It is the purpose of this book to present a comprehensive study on Vizing’s conjecture. Hopefully, this paves the way for the long-awaited proof for this outstanding conjecture. On the other hand, this book settles some previously open problems concerning the case when the conjectured bound is sharp. Some open problems, as well as a conjecture related to Vizing’s...
Похожие книги
Fred D. Wilshusen, Carina Y. Enhada, Cheri Turnage Gatlin, American Bar Association Forum on the Construction Industry. Fundamentals of Construction Law. – М.: , 0. – 0 с. Twentieth Century Fund/Century Foundation, Century Foundation Task Force on the Future of Unions. What's Next for Organized Labor?: Report of the Century Foundation Task Force on the Future of Unions. – М.: , 0. – 0 с. Anne O. Krueger, Chonira Aturupane, Conference on the World Trade Organization As an International Institu. The Wto As an International Organization. – М.: , 0. – 0 с. Ian R. Bowler, C. R. Bryant, C. Cocklin, Chris Cocklin, International Geographical Union Commission on the Sustainability of R. The Sustainability of Rural Systems - Geographical Interpretations. – М.: , 0. – 0 с. Robert E. Litan, Alice M. Rivlin, The Brookings Task Force on the Internet. The Economic Payoff from the Internet Revolution. – М.: , 0. – 0 с. Richard H. Steinberg, Bruce Stokes, Berkeley Roundtable on the International Economy, Council on Foreign Relations. Partners or Competitors?. – М.: , 0. – 0 с. NATO Advanced Research Workshop on Science for Reduction of Risk and s, Alik Ismail-Zadeh. Risk Science and Sustainability: Science for Reduction of Risk and Sustainable Development for Society (NATO SCIENCE SERIES II MATHEMATICS, PHYSICS AND CHEMISTRY). – М.: , 0. – 0 с. Dag Harald Claes, Dag Harald Claes ARENA: Advanced Research on the Europeanisation of the Nation-State. The Politics of Oil-Producer Cooperation. – М.: , 0. – 0 с. National Research Council and Institute of Medicine, Committee on the Health and Safety Implications of Child Labor. Protecting Youth at Work: Health, Safety, and Development of Working Children and Adolescents in the United States. – М.: , 0. – 0 с. International Conference on the Conduct of Monetary Policy, Jin-Lung Lin, Jia-Dong Shea, Chung-Shu Wu, Gerald P., Jr. Dwyer, Gerald P. Dwyer. Monetary Policy and Taiwan's Economy (Academia Studies in Asian Economies Series). – М.: , 0. – 0 с. Workshop on the Life of a Process Model--From Conception to Action, S. Macchietto, S. P. Asprey. Dynamic Model Development: Methods, Theory and Applications (Computer-Aided Chemical Engineering). – М.: , 0. – 0 с. Based on the Occupational Outlook Handbo. Top 300 Careers: Your Complete Guideboook to Major Jobs in Every Field (America's Top 300 Jobs). – М.: , 2006. – 766 с. Research Program on the Social Aspects of HIV/AIDS and Health. A Comparative Analysis of the Financing of HIV/AIDS Programs: in Botswana, Lesotho, Mozambique, South Africa, Swaziland and Zimbabwe. – М.: , 2005. – 72 с. House of Commons - Select Committee on the Modernisation of the House of Commons. Regional Accountability (Hc 282, Third Report of Session 2007-08 - Report, Together With Formal Minutes, Oral and Written Evidence). – М.: , 2008. – 161 с. Committee on the Significance of International Transport of Air Pollutants, National Research Counci. Global Sources of Local Pollution: An Assessment of Long-Range Transport of Key Air Pollutants to and from the United States. – М.: , 2010. – 225 с. Bang on the Door!. Funky Fashion Designer. – М.: , 2005. – 24 с. Khalida M. Nazzal. On the Domination Number of the Cartesian Product of Graphs. – М.: LAP Lambert Academic Publishing, 2014. – 160 с. Образцы работ
Задайте свой вопрос по вашей теме
Контакты
Поделиться
Мы в социальных сетях
Реклама
Отзывы
Вероника, 04.05 Работа очень понравилась, все хорошо.
