{"data":{"id":"10.48550/arxiv.1902.06403","type":"dois","attributes":{"doi":"10.48550/arxiv.1902.06403","prefix":"10.48550","suffix":"arxiv.1902.06403","identifiers":[{"identifier":"1902.06403","identifierType":"arXiv"}],"alternateIdentifiers":[{"alternateIdentifierType":"arXiv","alternateIdentifier":"1902.06403"}],"creators":[{"name":"Li, Binlong","nameType":"Personal","givenName":"Binlong","familyName":"Li","affiliation":[],"nameIdentifiers":[]}],"titles":[{"title":"Hamiltonicity of bi-power of bipartite graphs, for finite and infinite cases"}],"publisher":"arXiv","container":{},"publicationYear":2019,"subjects":[{"lang":"en","subject":"Combinatorics (math.CO)","subjectScheme":"arXiv"},{"subject":"FOS: Mathematics","subjectScheme":"Fields of Science and Technology (FOS)"},{"subject":"FOS: Mathematics","schemeUri":"http://www.oecd.org/science/inno/38235147.pdf","subjectScheme":"Fields of Science and Technology (FOS)"}],"contributors":[],"dates":[{"date":"2019-02-18T05:04:18Z","dateType":"Submitted","dateInformation":"v1"},{"date":"2019-02-19T01:22:48Z","dateType":"Updated","dateInformation":"v1"},{"date":"2019-02","dateType":"Available","dateInformation":"v1"},{"date":"2019","dateType":"Issued"}],"language":null,"types":{"ris":"GEN","bibtex":"misc","citeproc":"article","schemaOrg":"CreativeWork","resourceType":"Article","resourceTypeGeneral":"Preprint"},"relatedIdentifiers":[],"relatedItems":[],"sizes":[],"formats":[],"version":"1","rightsList":[{"rights":"arXiv.org perpetual, non-exclusive license","rightsUri":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/"}],"descriptions":[{"description":"For a graph $G$, the $t$-th power $G^t$ is the graph on $V(G)$ such that two vertices are adjacent if and only if they have distance at most $t$ in $G$; and the $t$-th bi-power $G_B^t$ is the graph on $V(G)$ such that two vertices are adjacent if and only if their distance in $G$ is odd at most $t$. Fleischner's theorem states that the square of every 2-connected finite graph has a Hamiltonian cycle. Georgakopoulos prove that the square of every 2-connected infinite locally finite graph has a Hamiltonian circle. In this paper, we consider the Hamiltonicity of the bi-power of bipartite graphs. We show that for every connected finite bipartite graph $G$ with a perfect matching, $G_B^3$ has a Hamiltonian cycle. We also show that if $G$ is a connected infinite locally finite bipartite graph with a perfect matching, then $G_B^3$ has a Hamiltonian circle.","descriptionType":"Abstract"},{"description":"11 pages","descriptionType":"Other"}],"geoLocations":[],"fundingReferences":[],"xml":"PD94bWwgdmVyc2lvbj0iMS4wIiBlbmNvZGluZz0idXRmLTgiPz4KPHJlc291cmNlIHhtbG5zPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCIgeG1sbnM6eHNpPSJodHRwOi8vd3d3LnczLm9yZy8yMDAxL1hNTFNjaGVtYS1pbnN0YW5jZSIgeHNpOnNjaGVtYUxvY2F0aW9uPSJodHRwOi8vZGF0YWNpdGUub3JnL3NjaGVtYS9rZXJuZWwtNCBodHRwOi8vc2NoZW1hLmRhdGFjaXRlLm9yZy9tZXRhL2tlcm5lbC00LjMvbWV0YWRhdGEueHNkIj4KICA8aWRlbnRpZmllciBpZGVudGlmaWVyVHlwZT0iRE9JIj4xMC40ODU1MC9BUlhJVi4xOTAyLjA2NDAzPC9pZGVudGlmaWVyPgogIDxhbHRlcm5hdGVJZGVudGlmaWVycz4KICAgIDxhbHRlcm5hdGVJZGVudGlmaWVyIGFsdGVybmF0ZUlkZW50aWZpZXJUeXBlPSJhclhpdiI+MTkwMi4wNjQwMzwvYWx0ZXJuYXRlSWRlbnRpZmllcj4KICA8L2FsdGVybmF0ZUlkZW50aWZpZXJzPgogIDxjcmVhdG9ycz4KICAgIDxjcmVhdG9yPgogICAgICA8Y3JlYXRvck5hbWUgbmFtZVR5cGU9IlBlcnNvbmFsIj5MaSwgQmlubG9uZzwvY3JlYXRvck5hbWU+CiAgICAgIDxnaXZlbk5hbWU+QmlubG9uZzwvZ2l2ZW5OYW1lPgogICAgICA8ZmFtaWx5TmFtZT5MaTwvZmFtaWx5TmFtZT4KICAgIDwvY3JlYXRvcj4KICA8L2NyZWF0b3JzPgogIDx0aXRsZXM+CiAgICA8dGl0bGU+SGFtaWx0b25pY2l0eSBvZiBiaS1wb3dlciBvZiBiaXBhcnRpdGUgZ3JhcGhzLCBmb3IgZmluaXRlIGFuZCBpbmZpbml0ZSBjYXNlczwvdGl0bGU+CiAgPC90aXRsZXM+CiAgPHB1Ymxpc2hlcj5hclhpdjwvcHVibGlzaGVyPgogIDxwdWJsaWNhdGlvblllYXI+MjAxOTwvcHVibGljYXRpb25ZZWFyPgogIDxzdWJqZWN0cz4KICAgIDxzdWJqZWN0IHhtbDpsYW5nPSJlbiIgc3ViamVjdFNjaGVtZT0iYXJYaXYiPkNvbWJpbmF0b3JpY3MgKG1hdGguQ08pPC9zdWJqZWN0PgogICAgPHN1YmplY3Qgc3ViamVjdFNjaGVtZT0iRmllbGRzIG9mIFNjaWVuY2UgYW5kIFRlY2hub2xvZ3kgKEZPUykiPkZPUzogTWF0aGVtYXRpY3M8L3N1YmplY3Q+CiAgPC9zdWJqZWN0cz4KICA8ZGF0ZXM+CiAgICA8ZGF0ZSBkYXRlVHlwZT0iU3VibWl0dGVkIiBkYXRlSW5mb3JtYXRpb249InYxIj4yMDE5LTAyLTE4VDA1OjA0OjE4WjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJVcGRhdGVkIiBkYXRlSW5mb3JtYXRpb249InYxIj4yMDE5LTAyLTE5VDAxOjIyOjQ4WjwvZGF0ZT4KICAgIDxkYXRlIGRhdGVUeXBlPSJBdmFpbGFibGUiIGRhdGVJbmZvcm1hdGlvbj0idjEiPjIwMTktMDI8L2RhdGU+CiAgPC9kYXRlcz4KICA8cmVzb3VyY2VUeXBlIHJlc291cmNlVHlwZUdlbmVyYWw9IlByZXByaW50Ij5BcnRpY2xlPC9yZXNvdXJjZVR5cGU+CiAgPHZlcnNpb24+MTwvdmVyc2lvbj4KICA8cmlnaHRzTGlzdD4KICAgIDxyaWdodHMgcmlnaHRzVVJJPSJodHRwOi8vYXJ4aXYub3JnL2xpY2Vuc2VzL25vbmV4Y2x1c2l2ZS1kaXN0cmliLzEuMC8iPmFyWGl2Lm9yZyBwZXJwZXR1YWwsIG5vbi1leGNsdXNpdmUgbGljZW5zZTwvcmlnaHRzPgogIDwvcmlnaHRzTGlzdD4KICA8ZGVzY3JpcHRpb25zPgogICAgPGRlc2NyaXB0aW9uIGRlc2NyaXB0aW9uVHlwZT0iQWJzdHJhY3QiPkZvciBhIGdyYXBoICRHJCwgdGhlICR0JC10aCBwb3dlciAkR150JCBpcyB0aGUgZ3JhcGggb24gJFYoRykkIHN1Y2ggdGhhdCB0d28gdmVydGljZXMgYXJlIGFkamFjZW50IGlmIGFuZCBvbmx5IGlmIHRoZXkgaGF2ZSBkaXN0YW5jZSBhdCBtb3N0ICR0JCBpbiAkRyQ7IGFuZCB0aGUgJHQkLXRoIGJpLXBvd2VyICRHX0JedCQgaXMgdGhlIGdyYXBoIG9uICRWKEcpJCBzdWNoIHRoYXQgdHdvIHZlcnRpY2VzIGFyZSBhZGphY2VudCBpZiBhbmQgb25seSBpZiB0aGVpciBkaXN0YW5jZSBpbiAkRyQgaXMgb2RkIGF0IG1vc3QgJHQkLiBGbGVpc2NobmVyJ3MgdGhlb3JlbSBzdGF0ZXMgdGhhdCB0aGUgc3F1YXJlIG9mIGV2ZXJ5IDItY29ubmVjdGVkIGZpbml0ZSBncmFwaCBoYXMgYSBIYW1pbHRvbmlhbiBjeWNsZS4gR2Vvcmdha29wb3Vsb3MgcHJvdmUgdGhhdCB0aGUgc3F1YXJlIG9mIGV2ZXJ5IDItY29ubmVjdGVkIGluZmluaXRlIGxvY2FsbHkgZmluaXRlIGdyYXBoIGhhcyBhIEhhbWlsdG9uaWFuIGNpcmNsZS4gSW4gdGhpcyBwYXBlciwgd2UgY29uc2lkZXIgdGhlIEhhbWlsdG9uaWNpdHkgb2YgdGhlIGJpLXBvd2VyIG9mIGJpcGFydGl0ZSBncmFwaHMuIFdlIHNob3cgdGhhdCBmb3IgZXZlcnkgY29ubmVjdGVkIGZpbml0ZSBiaXBhcnRpdGUgZ3JhcGggJEckIHdpdGggYSBwZXJmZWN0IG1hdGNoaW5nLCAkR19CXjMkIGhhcyBhIEhhbWlsdG9uaWFuIGN5Y2xlLiBXZSBhbHNvIHNob3cgdGhhdCBpZiAkRyQgaXMgYSBjb25uZWN0ZWQgaW5maW5pdGUgbG9jYWxseSBmaW5pdGUgYmlwYXJ0aXRlIGdyYXBoIHdpdGggYSBwZXJmZWN0IG1hdGNoaW5nLCB0aGVuICRHX0JeMyQgaGFzIGEgSGFtaWx0b25pYW4gY2lyY2xlLjwvZGVzY3JpcHRpb24+CiAgICA8ZGVzY3JpcHRpb24gZGVzY3JpcHRpb25UeXBlPSJPdGhlciI+MTEgcGFnZXM8L2Rlc2NyaXB0aW9uPgogIDwvZGVzY3JpcHRpb25zPgo8L3Jlc291cmNlPg==","url":"https://arxiv.org/abs/1902.06403","contentUrl":null,"metadataVersion":0,"schemaVersion":"http://datacite.org/schema/kernel-4","source":"mds","isActive":true,"state":"findable","reason":null,"viewCount":0,"viewsOverTime":[],"downloadCount":0,"downloadsOverTime":[],"referenceCount":0,"citationCount":0,"citationsOverTime":[],"partCount":0,"partOfCount":0,"versionCount":0,"versionOfCount":0,"created":"2022-03-01T06:19:32.000Z","registered":"2022-03-01T06:19:33.000Z","published":"2019","updated":"2022-03-01T06:19:33.000Z"},"relationships":{"client":{"data":{"id":"arxiv.content","type":"clients"}},"provider":{"data":{"id":"arxiv","type":"providers"}},"media":{"data":{"id":"10.48550/arxiv.1902.06403","type":"media"}},"references":{"data":[]},"citations":{"data":[]},"parts":{"data":[]},"partOf":{"data":[]},"versions":{"data":[]},"versionOf":{"data":[]}}}}