NDLI: On hamiltonicity of P 3-dominated graphs

Content Provider	Springer Nature Link
Author	Broersma, H. J. Vumar, E.
Copyright Year	2008
Abstract	We introduce a new class of graphs which we call P 3-dominated graphs. This class properly contains all quasi-claw-free graphs, and hence all claw-free graphs. Let G be a 2-connected P 3-dominated graph. We prove that G is hamiltonian if α(G 2) ≤ κ(G), with two exceptions: K 2,3 and K 1,1,3. We also prove that G is hamiltonian, if G is 3-connected and \|V(G)\| ≤ 5δ(G) − 5. These results extend known results on (quasi-)claw-free graphs.
Ending Page	306
Page Count	10
Starting Page	297
File Format	PDF
ISSN	14322994
e-ISSN	14325217
Journal	Mathematical Methods of Operations Research
Issue Number	2
Volume Number	69
Language	English
Publisher	Springer-Verlag
Publisher Date	2008-09-18
Publisher Place	Berlin, Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	P 3-dominated graph Hamiltonian cycle Calculus of Variations and Optimal Control; Optimization Business/Management Science Operations Research/Decision Theory Claw-free graph Eulerian and Hamiltonian graphs Quasi-claw-free graph Paths and cycles
Content Type	Text
Resource Type	Article
Subject	Management Science and Operations Research Mathematics Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

On hamiltonicity of P 3-dominated graphs